KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2026 / Cilt: 41 Sayı: 2

Heterojen kanallı ve sıralı girişli M/M/c kuyruk modeli

Hanifi Okan İşgüder(DOKUZ EYLUL UNIVERSITY)0000-0002-5188-856X
Sayfa
855–868
Yayın Tarihi
2026-07-20
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Son olarak heterojen kanallı ve sıralı girişli M/M/2 kuyruk modeli için en hızlı hizmet kuralı altında, kuyrukta ortalama bekleme süresinin minimum olduğu ispatlanmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada heterojen kanallı sınırsız kapasiteli M/M/c kuyruk modeli incelenmiştir.
📊
Temel Bulgular & Veri:Sisteme gelen müşteri boş olan kanallardan sıra numarası en küçük olan kanalda 1’e eşit olasılıkla hizmete başlar.
💡
Sonuç & Katkı:Son olarak heterojen kanallı ve sıralı girişli M/M/2 kuyruk modeli için en hızlı hizmet kuralı altında, kuyrukta ortalama bekleme süresinin minimum olduğu ispatlanmıştır.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Heterojen kanallar · durağan durum olasılıkları · sıralı giriş

Özet

Bu çalışmada heterojen kanallı sınırsız kapasiteli M/M/c kuyruk modeli incelenmiştir. Sisteme gelen müşteri boş olan kanallardan sıra numarası en küçük olan kanalda 1’e eşit olasılıkla hizmete başlar. Eğer bütün kanallar dolu ise gelen müşteri kuyrukta bekler. Ele alınan kuyruk sisteminin matematiksel modeli elde edilmiş ve model matris geometrik yöntem kullanılarak çözümlenmiştir. Durağan durum olasılıkları ve sistemin performans ölçüleri hesaplanmıştır. Kuyrukta bekleme süresinin dağılım fonksiyonu elde edilmiştir. Son olarak heterojen kanallı ve sıralı girişli M/M/2 kuyruk modeli için en hızlı hizmet kuralı altında, kuyrukta ortalama bekleme süresinin minimum olduğu ispatlanmıştır.

🔖

Bu Makaleye Atıf Yap

İşgüder, H. O. (2026). Heterojen kanallı ve sıralı girişli M/M/c kuyruk modeli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 41 Sayı: 2, 855–868. https://doi.org/10.17341/gazimmfd.1717727

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (49)

  1. Erlang A.K., Sandsynlighedsregning og telefonsamtaler, Nyt tidsskrift for Matematik, 20, 33-39, 1909.
  2. Palm C., Intensitatsschwankungen im fernsprechverker, Ericsson technics, 44, 1-189, 1943.
  3. Kendall D.G., Some problems in the theory of queues, Journal of the Royal Statistical Society: Series B (Methodological), 13 (2), 151-173, 1951.
  4. Takács L., On the generalization of Erlang's formula, Acta Mathematica Hungarica, 7 (3), 419-433, 1956.
  5. Gumbel H., Waiting lines with heterogeneous servers, Operations Research, 8 (4), 504-511, 1960.
  6. Neuts M.F., Matrix-analytic methods in queuing theory, European Journal of Operational Research, 15 (1), 2-12., 1984.
  7. Kovalenko I.N., Atkinson J.B., Conditions for the Light-Traffic Insensitivity to Loss Probability in a GI/G/m/0 Queueing System, Cybernetics and Systems Analysis, 38, 846-854, 2002.
  8. Boxma O., The number of overlapping customers, Operations Research Letters, 57, 107203, 2024.
  9. Manitz M., Queueing-model based analysis of assembly lines with finite buffers and general service times, Computers & Operations Research, 35 (8), 2520-2536, 2008.
  10. Kocer U., Ozkar S., A production queueing-inventory system with two-customer and a server subject to breakdown, Annals of Operations Research, 331, 1089–1117, 2023.
  11. Melikov A.Z., Shahmaliyev M.O., Nair S.S., Matrix-Geometric Method for the Analysis of a Queuing System with Perishable Inventory, Automation and Remote Control, 82, 2169–2182, 2021.
  12. Shajin D., Jacob J., Krishnamoorthy A., On a queueing inventory problem with necessary and optional inventories, Annals of Operations Research, 315, 2089–2114, 2022.
  13. Koole G., Li S., Ding S., Call center data analysis and model validation, Queueing System, 109, 2025.
  14. Chettouf A., Bouchentouf A.A., Boualem M., A Markovian Queueing Model for Telecommunications Support Center with Breakdowns and Vacation Periods, Operations Research Forum, 5, 2024.
  15. Blondia C., A queueing model for a wireless sensor node using energy harvesting, Telecommunication System, 77, 335–349, 2021.
  16. Zhang C., Yang J., Wang N., An active queue management for wireless sensor networks with priority scheduling strategy, Journal of Parallel and Distributed Computing, 187, 2024.
  17. Nadar R.A., Jha J.K., Thakkar J.J., Performance Evaluation of Performance Evaluation of Emergency Medical Service Systems with Multiple Ambulance Types and Patient Types, International Journal of Industrial Engineering, 31 (4), 2024.
  18. Majlesinasab N., Maleki M., Nikbakhsh E., Performance evaluation of an EMS system using queuing theory and location analysis: A case study, The American Journal of Emergency Medicine, 51, 32-45, 2022.
  19. Lindley D.V., The theory of queues with a single server, Mathematical Proceedings of the Cambridge Philosophical Society, 48 (2), 277-289, 1952.
  20. Smith W.L., On the distribution of queueing times, Mathematical Proceedings of the Cambridge Philosophical Society, 49 (3), 449-461, 1953.
  21. Boxma O.J., Joint distribution of sojourn time and queue length in the M/G/1 queue with (in) finite capacity, European Journal of Operational Research, 16 (2), 246-256, 1984.
  22. Kendall D.G., Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of the Imbedded Markov Chain, The Annals of Mathematical Statistics, 24 (3), 338-354, 1953.
  23. Shanthikumar J.G., Yao D.D., Optimal Server Allocation in a System of Multi-Server Stations, Management Science, 33 (25), 1173-1180, 1987.
  24. Atkinson J.B., Two new heuristics for the GI/G/n/0 queueing loss system with examples based on the two-phase Coxian distribution, Journal of the Operational Research Society, 60 (6), 818-830, 2009.
  25. Stidham S.J., On the Optimality of Single-Server Queuing Systems, Operations Research, 18 (4), 708-732, 1970.
  26. Kocaer E.R., Koruca H., Simulation software development and workforce optimization for service systems: QS-Sim software, Journal of the Faculty of Engineering and Architecture of Gazi University, 39 (1), 77-89, 2024. 27. Wu R., Ayhan H., Optimal admission control in queues with multiple customer classes and abandonments, Queueing Systems, 109, 2025.
  27. Yao D.D., The Arrangement of Servers in an Ordered-Entry System, Operations Research, 35 (5), 759-763, 1987.
  28. Alpaslan F., Shahbazov A.A., An analysis and optimization of stochastic service system with heterogeneous channel and poisson arrival, Pure and Applied Mathematika Sciences, 43, 15-20, 1996.
  29. Boxma O., Pender J., Overlap times in the G/G/1 queue via Laplace transforms, Queueing Systems, 109, 2025.
  30. Fakinos D., The M/G/k Blocking System with Heterogeneous Servers, Journal of the Operational Research Society, 31 (26), 919-927, 1980.
  31. Krishnamoorthi B., On Poisson Queue with Two Heterogeneous Servers, Operations Research, 11 (3), 321-330, 1963.
  32. Neuts M.F., Takahashi Y., Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers, Z. Wahrscheinlichkeitstheorie verw Gebiete, 57, 441-452, 1981.
  33. Singh V.P., Markovian Queues with Three Heterogeneous Servers1, A I I E Transactions, 3 (1), 45-48, 1971.
  34. Lin B.W., Elsayed E.A., A general solution for multichannel queueing systems with ordered entry, Computers & Operations Research, 5 (4), 219-225, 1978.
  35. Pourbabai B., Sonderman D., Server utilization factors in queueing loss systems with ordered entry and heterogeneous servers, Journal of Applied Probability, 23 (1), 236-242, 1986.
  36. Nath G.B., Enns E.G., Optimal service rates in the multiserver loss system with heterogeneous servers, Journal of Applied Probability, 18 (3), 776-781, 1981.
  37. Yao D.D., Convexity properties of the overflow in an ordered-entry system with heterogeneous servers, Operations Research Letters, 5 (3), 145-147, 1986.
  38. Cooper R.B., Queues with Ordered Servers that Work at Different Rates, Opsearch, 13 (2), 69-78, 1976.
  39. Isguder H.O., Kocer U., Analysis of GI/M/n/n queueing system with ordered entry and no waiting line, Applied Mathematical Modelling, 38 (3), 1024-1032, 2014.
  40. Halfin S., Whitt W., Heavy-traffic limits for queues with many exponential servers, Operations Research, 29 (3), 567-588, 1981.
  41. Puhalskii A., Reiman M., The multiclass GI/PH/N queue in the Halfin–Whitt regime, Advances in Applied Probability, 32 (2), 564-595, 2000.
  42. Whitt W., Stochastic-process limits for multi-server queues, Queueing Systems, 41 (1), 5–27, 2002.
  43. Neuts M.F., Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector, Advances in Applied Probability, 10 (1), 185-212, 1978.
  44. Neuts M.F., Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, 1981.
  45. Gross D., Harris C.M., Fundamentals of Queueing Theory, A Wiley-Interscience Publication, New York, 1998.
  46. Banks J., Carson J.S., Nelson B.L., Nicol D.M., Discrete – Event System Simulation, Pearson Prentice Hall, New Jersey, 2004.
  47. Neuts M.F., Matrix-analytic methods in queuing theory, European Journal of Operational Research, 15 (1), 2-12., 1984.
  48. Kovalenko I.N., Atkinson J.B., Conditions for the Light-Traffic Insensitivity to Loss Probability in a GI/G/m/0 Queueing System, Cybernetics and Systems Analysis, 38, 846-854, 2002.
  49. Alpaslan F., Shahbazov A.A., An analysis and optimization of stochastic service system with heterogeneous channel and poisson arrival, Pure and Applied Mathematika Sciences, 43, 15-20, 1996.