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.

[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

Queue, Model, Cluster computing, Queueing Network, Computer Network.