An Analysis of Single waiting line with multiple parallel servers

Article Sidebar

PDF HTML
Published: Mar 1, 2025
DOI: https://doi.org/10.29070/shnwak82
Keywords:
Queueing theory, M/M/c model, single queue, multiple servers, waiting time analysis, service optimization, performance metrics, simulation, server utilization, customer delay

Main Article Content

Authors

Mohit Kumar

Research Scholar, Department of Mathematics, Baba Mastnath University, Haryana

Dr. Naveen Kumar

Professor, Department of Mathematics, Baba Mastnath University, Haryana

Abstract

Increasing customer happiness and improving operational efficiency are two of the most important goals that may be accomplished by optimizing queue systems in today's fast-paced service settings. A single waiting line system that is handled by many simultaneous servers is a design that is often seen in settings such as banks, contact centers, and hospital emergency rooms. This paper gives a complete examination of such a system. The research makes use of queuing theory to represent the system, with a specific emphasis on the M/M/c queue. In this queue, arrivals are arranged according to a Poisson process, service durations are exponentially dispersed, and there are c servers that are similar to one another. The average waiting time, the length of the queue, the percentage of servers that are being used, and the chance of a client being delayed are some of the performance metrics that are calculated and assessed under different system parameters. The theoretical conclusions are validated using simulation and numerical tests, which also give insights into optimum server allocation, cost-efficiency trade-offs, and system stability. The findings highlight the significance of balancing service capacity with demand in order to reduce congestion and waiting time. As a consequence, this model is very relevant to situations that occur in the real world and include significant service demand.

Downloads

Download data is not yet available.

Article Details

Issue

Vol. 22 No. 1 (2025): Journal of Advances in Science and Technology (JAST)

Section

Articles

References

  1. Akande, R. S. (2022). Queueing theory and its applications to urban transport systems. Journal of Applied Mathematical Models, 46(2), 233–247.
  2. Anichebe, N. A. (2013). Queuing model as a technique of queue solution in Nigeria banking industry. Developing Country Studies, 3(8), 188–195.
  3. Bakari, H. R., Chamalwa, H. A., & Baba, A. M. (2014). Queuing process and its application to customer service delivery: A case study of Fidelity Bank PLC, Maiduguri. International Journal of Mathematics and Statistics Invention (IJMSI), 2(1), 14–21.
  4. Bouchentouf, H., & Guendouzi, H. (2019). Cost optimization in an MX/M/c vacation queue with waiting servers and impatient customers. Journal of Industrial Engineering International, 15(1), 57–69.
  5. Chowdhury, M. S. R., Rahman, M. T., & Kabir, M. R. (2013). Solving of waiting line models in the bank using queuing theory model: The practice case—Islami Bank, Bangladesh Limited, Chawkbazar Branch, Chittagong. IOSR Journal of Business and Management (IOSR-JBM), 10(1), 22–29.
  6. Cooper, R. B. (2011). Introduction to Queueing Theory (3rd ed.). North Holland.
  7. Curry, R., & Feldman, D. (2014). Managing queues: The impact of layout on performance. Service Science, 6(4), 278–287.
  8. Elegalam, P. (1978). Customer retention versus cost reduction technique. Paper presented at the Bankers’ Forum, Lagos.
  9. Ganie, S. A., & Manoharan, R. (2018). Analysis of a multi-server queuing model with synchronous working vacation and customer impatience. International Journal of Mathematics in Operational Research, 13(3), 371–389.
  10. Gans, N., Koole, G., & Mandelbaum, A. (2003). Telephone call centers: Tutorial, review, and research prospects. Manufacturing & Service Operations Management, 5(2), 79–141.
  11. Gautam, N. (2012). Analysis of Queues: Methods and Applications. CRC Press.
  12. Gershwin, S. B. (1994). Manufacturing Systems Engineering. Prentice Hall.
  13. Gross, D., Shortle, J. F., Thompson, J. M., & Harris, C. M. (2018). Fundamentals of Queueing Theory (5th ed.). Wiley.
  14. Harrison, P. G., & Patel, N. M. (1992). Performance Modelling of Communication Networks and Computer Architectures. Addison-Wesley.
  15. Holl, S., & Liedtke, G. (2020). Simulation-based optimization of multiple-server queuing systems in logistics. Computers & Industrial Engineering, 147, 106669.
  16. Igbinosa, S. O., & Osifo, O. (2016). Banking sector concentration and competition in Africa. Centrepoint Journal (Humanities Edition), 19(1), 65–82.
  17. Jain, R., & Singh, S. (2015). Modeling and performance evaluation of multi-server queuing system using simulation. International Journal of Advanced Research in Computer Science, 6(6), 9–14.
  18. Kasum, A. S., Abudulraheem, A., & Olaniyi, T. A. (2006). Queue efficiency in Nigeria banks: A comparative analysis of old and new generation banks. Ilorin Journal of Sociology, 2(1), 162–172.
  19. Kembe, M. M., Onah, E. S., & Iorkegh, S. (2012). A study of waiting and service costs of a multi-server queuing model in a specialist hospital. International Journal of Scientific and Technology Research, 1(8), 19–23.
  20. Koko, M. A., Yusuff, K. M., & Ibrahim, I. (2019). Queueing analysis of bus service at major terminal in Nigeria: A comparison of single and multiple server models. Open Journal of Applied Sciences, 9(4), 149–163.
  21. Kotler, P., & Keller, K. L. (2009). Marketing management (13th ed.). Pearson Prentice Hall.
  22. Kouvatsos, D. D. (2011). Performance Modelling and Analysis of Communication Networks. Springer.
  23. Krishnamoorthy, A., & Pramod, P. (2013). Performance analysis of a multi-server queue with working vacation and vacation interruption. Stochastic Analysis and Applications, 31(5), 817–831.
  24. Kumar, D., & Sharma, R. (2017). Simulation-based performance analysis of M/M/c queueing model. Journal of Industrial and Intelligent Information, 5(3), 214–218.
  25. Li, Q., & Zhang, Y. (2021). A comparative study of queueing models in service operations: Insights from M/M/c systems. Operations Research Perspectives, 8, 100193.
  26. Li, Y., & Yang, L. (2019). Impact of customer patience on system performance in M/M/c queues. Applied Mathematics and Computation, 361, 95–106.
  27. Mandelbaum, A., & Zeltyn, S. (2014). Service engineering in action: The Palm/Erlang-A queue with applications to call centers. Advances in Services Innovations, 145–180.
  28. Montgomery, D. C., & Runger, G. C. (2014). Applied Statistics and Probability for Engineers (6th ed.). Wiley.
  29. Mwangi, S. K., & Ombuni, T. M. (2015). An empirical analysis of queuing model and queuing behavior in relation to customer satisfaction at JKUAT Students Finance Office. American Journal of Theoretical and Applied Statistics, 4(4), 233–246.
  30. Noruzi, R., & Hashemi, R. (2023). Simulation-based optimization of hospital triage using M/M/c model. Healthcare Analytics, 4(1), 100098.
  31. Ogbeide, D. O., & Omoregbe, O. (2016). Application of queuing models in enhancing service delivery of deposit money banks in Nigeria. Sahel Analyst Journal of Management Sciences, 14(4), 26–42.
  32. Ogunwale, O. D., & Olubiyi, C. (2010). A comparative analysis of waiting time of customers in banks. Global Journal of Science Frontier Research, 10(6), 97–99.
  33. Olaniyi, T. A. (2004). An appraisal of cost of queuing in Nigerian banking sector: A case study of First Bank of Nigeria PLC, Ilorin. Journal of Business & Social Sciences, 9(1–2), 139–145.
  34. Patel, B., & Bhathawala, P. (2012). Case study for bank ATM queuing model. International Journal of Engineering Research and Applications, 2(5), 1278–1284.
  35. Prasad, M. R., & Badshah, A. M. (2015). A mathematical model for comparing single and multiple queue systems. International Journal of Engineering Research and Applications, 5(4), 75–78.
  36. Robbins, M., & Harrison, M. (2021). Centralized vs. decentralized queuing: A study of efficiency in service delivery. Journal of Service Operations Research, 12(3), 201–215.
  37. Sahai, A., & Singh, K. (2016). Cost analysis in a finite M/M/c/N queue with reneging. International Journal of Industrial Engineering Computations, 7(3), 439–450.
  38. Sharma, J. K. (2009). Operations research: Theory and applications (4th ed.). Macmillan Publishers India Ltd.
  39. Sharma, R., & Jain, M. (2020). Performance analysis of queuing models in customer service centers. International Journal of Mathematical Archive, 11(5), 77–85.
  40. Sheikh, T., Singh, S. K., & Kashyap, A. K. (2013). Application of queuing theory for the improvement of bank service. International Journal of Advanced Computational Engineering and Networking, 1(4), 15–18.
  41. Sowndharya, R., & Bagyam, P. (2024). Application of multiple server queueing model in optimizing waiting time in hospitals. International Journal of Advanced Research in Computer and Communication Engineering, 13(2), 31–38.
  42. Srivastava, S., & Gupta, P. (2022). Analysis of parallel server queues with dynamic routing and priority classes. Queueing Systems, 100(1–2), 1–28.
  43. Sundari, G., & Srinivasan, S. (2011). Application of queueing model in ATM service. International Journal of Computer Applications, 13(7), 25–30.
  44. Taha, H. A. (2003). Operations research: An introduction (8th ed.). Prentice Hall of India.
  45. Takagi, H. (2014). Queueing Analysis: A Foundation of Performance Evaluation (Vol. 1). Elsevier.
  46. Van der Boor, J., Borst, S. C., & van Leeuwaarden, J. S. (2018). Scalable load balancing in networked systems: A survey of recent advances. Queueing Systems, 89(3–4), 247–286.
  47. Yakubu, A. N., & Najim, U. (2014). An application of queuing theory to ATM service optimization: A case study. Mathematical Theory and Modeling, 4(6), 11–23.