Queue Control Model in a Clustered Computer Network using M/M/m Approach
 |
International Journal of Computer Trends and Technology (IJCTT) | 
|
| © 2016 by IJCTT Journal | ||
| Volume-35 Number-1 |
||
| Year of Publication : 2016 | ||
| Authors : Ejem A., Njoku C. N., Uzoh O. F., Odii J. N | ||
| DOI : 10.14445/22312803/IJCTT-V35P103 |
Ejem A., Njoku C. N., Uzoh O. F., Odii J. N "Queue Control Model in a Clustered Computer Network using M/M/m Approach". International Journal of Computer Trends and Technology (IJCTT) V35(1):12-20, May 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract -
This paper presents an application
of queueing model for controlling queues in
clustered computer networks by incorporating
multiple servers in the system using multi-server
queueing algorithm for the simulation. It has been
shown through theory and experiment that as
arrival rate increases in clustered computer
networks, single server becomes inefficient and
prone to instability, irrespective of the queueing
system involved leading to unnecessary delay for
service. To address this problem, we deployed an
M/M/m queueing model using queueing theory and
Object Oriented System Analysis and Design
Methodology to incorporate multiple servers to
serve customers such that as arrival rate increases,
the servers remain efficient, fair and stable which
leads to a reduction in waiting time. The Model is
simulated using Visual C# (C Sharp) and
Microsoft.NET Framework programming tool.
Though the application is modeled within the
context of FUTO campus network but it is a
plausible approach to estimating a reduction in
waiting times, traffic intensity (queue length),
increasing server utilization, and can be adapted to
any other networks.
References
[1] Ajay K. S., Rajiv K., & Girish K. S. (2013),”Queueing
Theory Approach with Queueing Model: A Study”,
International Journal of Engineering Science Invention,
ISSN (online):2319-6734, ISSN Print: 2319-6726
qwww.ijesi.org volume 2 Issue 2,Pp1-11.
[2] Bisnik, N., & Abouzeid, A. A. (2009),” Queuing Network
Models for Delay Analysis of Multihop Wireless Ad Hoc
Networks”, Ad Hoc Networks, Vol. 7, No. 1, Pp. 79-97.
[3] Chandra S., & Madhu J. (2013),”Finite Queueing Models
With Multitask Servers and Blocking”, American
Journal of Operational Research,3(2A):Pp. 17-25,
DOI:10.5923/s.ajor.201305.03
[4] Kouvatsos, D., & Awan, I.(2003),” Entropy maximisation
and open queueing networks with priorities and blocking
Performance Evaluation”, Vol. 51, No. 2-4, Pp. 191-
227.
[5] Kumar R., & Kumar S. S. (2014),”A Single Server
Markovian Queueing System with Discouraged Arrivals
and Retention of Reneged Customers”, Yugoslav Journal
of Operations Research 24 number 1, Pp. 119-126
DOI: 10.2298/YJOR120911019k
[6] Kumar R., & Kumar S. S. (2014),”Two Heterogeneous
Server Markovian Queueing System with Discouraged
Arrivals, Reneging and Retention of Reneged Customers”,
International Journal of Operations Research Vol. 11, No.
2, Pp. 064-068
[7] Liehr, A. W., & Buchenrieder, K. J. (2010),” Simulating
inter-process communication with Extended Queueing
Networks”. Simulation Modelling Practice and Theory,
Vol. 18, No. 8, Pp. 1162-1171.
[8] Mann, C. R., Baldwin, R. O., Kharoufeh, J. P., & Mullins,
B. E (2008), “A queueing approach to optimal resource
replication in wireless sensor networks. Performance
Evaluation, Vol. 65, No. 10, Pp. 689-700.
[9] Ng C. H., & Song B. H. (2008), “Queueing Modelling
Fundamentals” Second Edition, John Wiley & Sons
Ltd, The Atrium, Southern Gate, Chichester, West Sussex
PO19 8SQ, England. Pp. 44-55
[10] Odirichukwu J. C., Tonye L., & Odii J.N. (2013),”
Banking Queue System in Nigeria”, Computing,
Information Systems, Development Informatics and
Allied Research Journal ISBN 9782257447(print) ISSN
21671710(online) Vol. 4 No.2, www.cisdijournal.net,
Pp.98-105
[11] Okoro O. J. (2013),”On Markovian Queueing Model as
Birth-Death Process”, Global Journal of Science
Frontier Research Mathematics and Decision Sciences
Vol.13 Issue 11 version 1.0 USA, Pp. 21-33
[12] Özdemira M., & McDonald A. B (2006),”On the
performance of ad hoc wireless LANs: A Practical
queueing theoretic model. Performance Evaluation”, Vol.
63, No. 11, Pp. 1127-1156.
[13] Rajkumar B. (1999), High Performance Cluster
Computing: Architectures and Systems, vol. 1& 2,
Prentice Hall.Pp.03-48
[14] Thomas S. (2002), Beowulf Cluster Computing with
Linux, The MIT Press Cambridge, Massachusetts
London, England. Pp. 01-29
Keywords
Queue, Model, Cluster computing,
Queueing Network, Computer Network.