Analysis of Queue Models in Simulation Applications

Abdullah Sevin; Göktuğ Yaman; Durdali Atilgan

doi:10.35377/saucis...1610018

EN

Analysis of Queue Models in Simulation Applications

Abstract

With the advancement of technology, the speed and efficiency of information processing have become vital for meeting the growing demands of individuals and organizations. As time constraints increase, rapid and accurate access to information has gained critical importance. To address these challenges, organizations in the business and public sectors are increasingly relying on simulation methods, a core area of computer science, to optimize their responses to customer demands. Simulation provides a robust framework for analyzing and modeling complex systems. Within this framework, queue theory plays a central role by examining how systems handle incoming demands and offering insights into improving resource utilization, minimizing waiting times, and enhancing overall performance, particularly in service industries. This study provides a detailed analysis of queue theory, exploring its fundamental principles, key features, and various models. Additionally, a comparative evaluation of different queueing models is conducted through simulation, assessing key performance metrics such as server utilization, maximum queue length, and average response time. The results indicate that model selection significantly impacts system efficiency, with certain models exhibiting superior performance under specific conditions. These insights equip organizations with the tools to develop more effective strategies, optimize their processes, and enhance responsiveness to evolving demands.

Keywords

References

Sztrik, J. (2016). Basic queueing theory. OmniScriptum GmbH, KG, Saarbrucken, Germany: GlobeEdit.
Ulaş, M. (2007). İki hizmet kanalına sahip kuyruk sistemlerinin analizi. Fen Bilimleri Enstitüsü-İstatistik Anabilim Dalı., Fırat Üniverstiesi, Yüksek Lisans Tezi.
Şimşek, H. (2004). Kuyruk teorisinin İstanbul Boğazı tanker ve gemi geçişleri ile Haydarpaşa Limanı konteyner terminaline uygulanması İstanbul Teknik Üniversitesi, Doktora Tezi.
Kiremitçi, S., (2011). Denizyolu Yük Taşımacılığında Rotalama ve Çizelgeleme, in Sosyal Bilimler Enstitüsü - İşletme Anabilim Dalı. İstanbul Üniversitesi, Doktora Tezi.
Parlak, Ş., (2008). Hastane Randevu Sisteminin Hastalar Açısından Değerlendirilmesi, in Sağlık Bilimleri Enstitüsü, Sağlık Yönetimi Anabilim Dalı. Necmettin Erbakan Üniversitesi, Yüksek Lisans Tezi.
Batur, B.S., (2008). Hava Yolcu ve Kargo Taşımacılığı: Dünya'da ve Türkiye'de Uygulamalar, in Sosyal Bilimler Enstitüsü - İşletme Anabilim Dalı. Dokuz Eylül Üniversitesi, Yüksek Lisans Tezi.
Chaves, C.R., (2016). Approximation for Single-channel Multi-server Queues and Queuing Networks with Generally Distributed Inter-arrival and Service times in Engineering Management and Systems Engineering. 2016, Missouri University of Science and Technology, Doctoral Thesis.
Adan, I., & Resing, J. (2015). Department of Mathematics and Computing Science Eindhoven University of Technology PO Box 513, 5600 MB Eindhoven, The Netherlands March 26, 2015.

Ertuğrul, İ., Birsen, B., & Özçil, A. (2015). İki bankanın farklı şubelerindeki müşteri bekleme sürelerinin kuyruk modeliyle etkinlik analizi. Çankırı Karatekin Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 5(1), 275-292.
Majid, S., & Manoharan, P. (2017). Analysis of a M/M/c queue with single and multiple synchronous working vacations. Applications and Applied Mathematics: An International Journal (AAM), 12(2), 3.
Yıldız, M. S., & Arslan, H. M. (2013). Bekleme Hatti Modeliyle Servis Sisteminin Analizi: Düzce Üniversitesi Merkez Yemekhanesi Örneği. Journal of Management and Economics Research, 11(21), 169-184.
Maragathasundari, S., Prabhu, C., & Palanivel, M. (2020). A study on stages of queuing system in aircraft control system. 3C Tecnología. Glosas de innovación aplicadas a la pyme. Edición Especial, Marzo 2020, 91-111. http://doi.org/10.17993/3ctecno.2020.specialissue4.91-111.
Lan, S., & Tang, Y. (2017). Performance analysis of a discrete-time queue with working breakdowns and searching for the optimum service rate in working breakdown period. Journal of Systems Science and Information, 5(2), 176-192.
Kim, D. U., Jie, M. S., & Choi, W. H. (2018). Airport simulation based on queuing model using ARENA. International Journal of Advanced Science and Technology, 115, 125-134.
Ademoh, N. A., & Anosike, E. N. (2014). Queuing modelling of air transport passengers of Nnamdi Azikiwe international airport Abuja, Nigeria using multi server approach. Middle East Journal of Scientific Research, 21(12), 2326-2338.
Smith, D. K. (2002). Calculation of steady-state probabilities of M/M queues: further approaches. Journal of Applied Mathematics and Decision Sciences, 6(1), 43-50.
Jawab, F., Khachani, M., Akoudad, K., Moufad, I., Frichi, Y., Laaraj, N., & Zehmed, K. (2018, July). Queuing model for improving airport passengers treatment process. In Proceedings of the ICIEOM: International Conference on Industrial Engineering and Operations Management (July 26-27, 2018, Paris, France) (pp. 2095-2107).
Girginer, N., & Şahin, B. (2007). Spor Tesislerinde Kuyruk Problemine Yönelik Bir Benzetim Uygulamasi. Spor Bilimleri Dergisi, 18(1), 13-30.
Kumar, R., Som, B. K., & Jain, S. (2015). An M/M/1/N feedback queuing system with reverse balking. Journal of Reliability and Statistical Studies, 31-38.
Artalejo, J., & Falin, G. (2002). Standard and retrial queueing systems: a comparative analysis. Revista matemática complutense, 15(1), 101-129.
Smith, P. J., Firag, A., Dmochowski, P. A., & Shafi, M. (2012). Analysis of the M/M/N/N queue with two types of arrival process: applications to future mobile radio systems. Journal of Applied Mathematics, 2012(1), 123808.
Ibe, O. C., & Isijola, O. A. (2014). M/M/1 multiple vacation queueing systems with differentiated vacations. Modelling and Simulation in Engineering, 2014(1), 158247.
Vandaele, N., Van Woensel, T., & Verbruggen, A. (2000). A queueing based traffic flow model. Transportation Research Part D: Transport and Environment, 5(2), 121-135.
Kumar, R. (2017). A transient solution to the M/M/c queuing model equation with balking and catastrophes. Croatian Operational Research Review, 577-591.
Wang, S.; Zhu, L. (2004): “A Dynamic Queuing Model,” Chinese Journal of Economic. Theory, 1, 14–35.
Sharma, A. K., & Sharma, G. K. (2013). Queueing theory approach with queueing model: A study. International Journal of Engineering Science Invention, 2(2), 1-11.
Christien, R., Hoffman, E., Trzmiel, A., & Zeghal, K. (2018). An extended analysis of sequencing arrivals at three major European airports. In AIAA Aviaiton Technology, Integrations, and Operations Conference. 2018: Atlanta - Georgia (USA).
Mehri, H., & Djemel, T. (2009). Solving of waiting lines models in the airport using queuing theory model and linear programming. ROADEF 2009, 35.
Chew, S. (2019). Continuous-Service M/M/1 Queuing Systems. Applied System Innovation, 2(2), 16.
Winston, W. L. (1991). Operations research: applications and algorithms. Boston, MA: PWS-Kent Publishing Company.
Awasthi, B. (2018). Performance analysis of M/M/1/k finite capacity queuing model with reverse balking and reverse reneging. J. Comp. Math. Sci, 9(7), 850-855.
Seth, S. & Som, B. (2017). An M/M/1/N Queuing system with Encouraged Arrivals. Global Journal of Pure and Applied Mathematics, 13(7): p. 3443-3453.
Jhala, N., & Bhathawala, P. (2017). Application of Queueing Theory to Airport Related Problems. Global Journal of Pure and Applied Mathematics, 13(7): p. 3863-3868.
Çevik, O. Yazgan, A. E. (2008). Hizmet Üreten Bir Sistemin Bekleme Hattı (Kuyruk) Modeli İleEtkinliğinin Ölçülmesi. Niğde Üniversitesi İktisadi ve idari bilimler fakültesi dergisi, 1(2), 117-124.119-128.
Poongodi, T., & Muthulakshmi, S. (2013). Control chart for waiting time in system of (m/m/1):(?/fcfs) queuing model. International Journal of Computer Applications, 63(3).
Massey, W. A. (1985). Asymptotic analysis of the time dependent M/M/1 queue. Mathematics of Operations Research, 10(2), 305-327.
Idris, H. R., Anagnostakis, I., Delcaire, B., Hansman, R. J., Clarke, J. P., Feron, E., & Odoni, A. R. (1999). Observations of departure processes at logan airport to support the development of departure planning tools. Air Traffic Control Quarterly, 7(4), 229-257.
Shone, R., Glazebrook, K., & Zografos, K. (2018, September). Stochastic modelling of aircraft queues: A review. In OR60: The OR Society Annual Conference (pp. 61-83).
Tiwari, S. K., Gupta, V. K., & Joshi, T. N. (2016). M/M/S queueing theory model to solve waiting lines and minimize estimated total cost. International Journal of Science and Research, 5(5), 1901-1904.
Thiagaraj, H. B., & Seshaiah, C. V. (2014). A queueing model for airport capacity and delay analysis. Applied Mathematical Sciences, 8(72), 3561-3575.
Bertsimas, D. J., & Nakazato, D. (1992). Transient and busy period analysis of the GI/G/1 queue: the method of stages. Queueing Systems, 10, 153-184.
Karapetyan, D., Atkin, J. A., Parkes, A. J., & Castro-Gutierrez, J. (2017). Lessons from building an automated pre-departure sequencer for airports. Annals of Operations Research, 252, 435-453.
Aydın, A. (2009). Metasezgisel yöntemlerle uçak çizelgeleme problemi optimizasyonu (Doctoral dissertation, Marmara Universitesi (Türkiye).
Arslan, Ş., (2011) Uçakların Terminal Kapılarına Atanması Probleminin Farklı Yöntemlerle Çözümü ve Uygulaması, in Endüstri Mühendisliği Anabilim Dalı - Endüstri Mühendisliği Programı. Yıldız Teknik Üniversitesi, Yüksek Lisans Tezi
Doğan, B. (2019). Beklenmedik uçak yönlendirmelerini azaltma: zaman serisi analizi ve yapay sinir ağları ile modelleme. Ankara: TOBB ETÜ Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi.
Fatima, A., Singh, V., Singh, S., & Khanna, P. (2025). Navigating queues in healthcare: A comparative analysis of queue management systems in healthcare. Recent Advances in Sciences, Engineering, Information Technology & Management, 172-178.
Anitha, K., Poongothai, V., & Godhandaraman, P. (2025). Performance analysis of a queueing system with tandem nodes, retrial, and server vacations. Results in Control and Optimization, Volume 18, 100520.
Dhibar, S., & Jain, M. (2025). Metaheuristics and strategic behavior of markovian retrial queue under breakdown, vacation, and Bernoulli feedback. Applied Intelligence, 55(4), 273.
Amjath, M., Kerbache, L., Elomri, A., & Smith, J. M. (2024). Queueing network models for analyzing and optimizing material handling systems: a systematic literature review. Flexible Services and Manufacturing Journal, 36(2), 668-709.
Ambika, K., Vijayashree, K. V., & Janani, B. (2024). Modelling and analysis of production management system using vacation queueing theoretic approach. Applied Mathematics and Computation, 479, 128856.
Cakmak, M., & Torun, C. (2021). Performance comparison of queue management algorithms in LTE networks using NS-3 simulator. Tehnički vjesnik, 28(1), 135-142.
Çakmak, M., & Albayrak, Z. (2018). A Review: Active queue management algorithms in mobile communication. In 2018 International Conference on Advanced Technologies, Computer Engineering and Science (ICONCS) (pp. 180-184).
Çakmak, M., & Albayrak, Z. (2020). LTE Ağlarda Remote-Host ile PG-W Arasındaki Kuyruk Yönetim Algoritmalarının Performans Analizi. Academic Platform-Journal of Engineering and Science, 8(3), 456-463.
Gundogar, E., Sari, M., & Kokcam, A. H. (2016). Dynamic bottleneck elimination in mattress manufacturing line using theory of constraints. SpringerPlus, 5, 1-15.
Newell, C. (2013). Applications of queueing theory (Vol. 4). Springer Science & Business Media.
Consul, P. C., & Jain, G. C. (1973). A generalization of the Poisson distribution. Technometrics, 15(4), 791-799.
Boxma, O. J., & Yechiali, U. (2007). Poisson processes, ordinary and compound. Encyclopedia of statistics in quality and reliability, 1-12.
Steckley, S. G., Henderson, S. G., & Mehrotra, V. (2009). Forecast errors in service systems. Probability in the Engineering and Informational Sciences, 23(2), 305-332.
Tan, X., Knessl, C., & Yang, Y. P. (2013). On finite capacity queues with time dependent arrival rates. Stochastic Processes and their Applications, 123(6), 2175-2227.
Massey, W. A., & Whitt, W. (1993). Networks of infinite-server queues with nonstationary Poisson input. Queueing Systems, 13, 183-250.
Tilt, B., & Balachandran, K. R. (1979). Stable and superstable customer policies in queues with balking and priority options. European Journal of Operational Research, 3(6), 485-498.
Manitz, M. (2015). Analysis of assembly/disassembly queueing networks with blocking after service and general service times. Annals of Operations Research, 226, 417-441.
Daskin, M. S. (2021). Fundamentals of Queueing Theory. In Bite-Sized Operations Management. Cham: Springer International Publishing.
Dshalalow, J. H. (2023). Advances in Queueing Theory, Methods, and Open Problems. CRC Press.
Gautam, N. (2012). Analysis of queues. CRC Press, LLC, Boca Raton, Florida, United States, 10, 2222496.
Yang, K. K., Cayirli, T., & Low, J. M. (2016). Predicting the performance of queues–A data analytic approach. Computers & Operations Research, 76, 33-42.

Details

Primary Language

English

Subjects

Software Engineering (Other)

Journal Section

Research Article

Authors

Abdullah Sevin ^*
0000-0001-9694-0870
Türkiye

Göktuğ Yaman
0009-0000-9276-3029
Türkiye

Durdali Atilgan
0000-0002-0586-6431
Türkiye

Early Pub Date

March 27, 2025

Publication Date

March 28, 2025

Submission Date

January 7, 2025

Acceptance Date

March 18, 2025

Published in Issue

Year 2025 Volume: 8 Number: 1

DOI

https://doi.org/10.35377/saucis...1610018

IZ

https://izlik.org/JA33ML52DK

Cite

RIS / Bibtex

APA

Sevin, A., Yaman, G., & Atilgan, D. (2025). Analysis of Queue Models in Simulation Applications. Sakarya University Journal of Computer and Information Sciences, 8(1), 123-135. https://doi.org/10.35377/saucis...1610018

AMA

1.Sevin A, Yaman G, Atilgan D. Analysis of Queue Models in Simulation Applications. SAUCIS. 2025;8(1):123-135. doi:10.35377/saucis.1610018

Chicago

Sevin, Abdullah, Göktuğ Yaman, and Durdali Atilgan. 2025. “Analysis of Queue Models in Simulation Applications”. Sakarya University Journal of Computer and Information Sciences 8 (1): 123-35. https://doi.org/10.35377/saucis. 1610018.

EndNote

Sevin A, Yaman G, Atilgan D (March 1, 2025) Analysis of Queue Models in Simulation Applications. Sakarya University Journal of Computer and Information Sciences 8 1 123–135.

IEEE

[1]A. Sevin, G. Yaman, and D. Atilgan, “Analysis of Queue Models in Simulation Applications”, SAUCIS, vol. 8, no. 1, pp. 123–135, Mar. 2025, doi: 10.35377/saucis...1610018.

ISNAD

Sevin, Abdullah - Yaman, Göktuğ - Atilgan, Durdali. “Analysis of Queue Models in Simulation Applications”. Sakarya University Journal of Computer and Information Sciences 8/1 (March 1, 2025): 123-135. https://doi.org/10.35377/saucis. 1610018.

JAMA

1.Sevin A, Yaman G, Atilgan D. Analysis of Queue Models in Simulation Applications. SAUCIS. 2025;8:123–135.

MLA

Sevin, Abdullah, et al. “Analysis of Queue Models in Simulation Applications”. Sakarya University Journal of Computer and Information Sciences, vol. 8, no. 1, Mar. 2025, pp. 123-35, doi:10.35377/saucis. 1610018.

Vancouver

1.Abdullah Sevin, Göktuğ Yaman, Durdali Atilgan. Analysis of Queue Models in Simulation Applications. SAUCIS. 2025 Mar. 1;8(1):123-35. doi:10.35377/saucis. 1610018