M/M/c Kuyruğu: Çok Sunuculu Kuyruk Modeli
M/M/c Multi-Server Queue · Ayrıca şöyle bilinir: Multi-Server Erlang Queue, c-Server Markovian Queue, Erlang-C Queue, Çok Sunuculu M/M/c Kuyruğu
M/M/c kuyruğu, λ oranında bir Poisson süreci izleyerek gelen müşterilerin, μ oranında üstel dağılımlı hizmet sürelerine sahip c adet özdeş sunucu tarafından hizmet verildiği ve tüm sunucular meşgul olduğunda tek bir ortak kuyrukta beklediği çok sunuculu stokastik bir modeldir. Klasik kuyruk teorisi içinde sistematize edilmiş ve Gross ve Harris (1998) tarafından ayrıntılı olarak incelenmiş olan bu model, daha basit M/M/1 modelini paralel sunucuların bulunduğu ortamlara genişleterek hizmet sistemlerinde kapasite planlaması için temel araç haline gelmiştir.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Varışlar Poisson olarak modellenebiliyorsa, hizmet süreleri yaklaşık olarak üstel ise, birden fazla paralel sunucu tek bir kuyruğu paylaşıyorsa ve sistem kararlı durum koşulları altında çalışıyorsa (ρ < 1) M/M/c'yi kullanın. Telefon çağrı merkezleri, hastane kabul masaları, havaalanı check-in kontuarları ve benzeri tesisler için uygundur. Sınırlamalar arasında sonsuz bekleme odası gerekliliği, müşteri kaçınması veya vazgeçmesi olmaması ve üstel hizmet süresi varsayımı yer alır; üstel olmayan hizmetler için M/G/c veya simülasyon tercih edilmelidir.
Güçlü yönler & sınırlılıklar
- Kesin kapalı form kararlı durum formülleri simülasyon gerektirmez, bu da hızlı 'ne olursa' analizleri sağlar.
- M/M/1 modelini doğrudan genelleştirir, anlaşılabilirliği korurken gerçekçi çok sunuculu ortamları ele alır.
- Erlang-C bekleme olasılığı, hizmet seviyesi anlaşmalarında yaygın olarak kabul edilen tek, yorumlanabilir bir ölçüt sağlar.
- Doğal olarak ölçeklenir: formülde c'yi artırmak, her ek sunucunun marjinal etkisini hemen gösterir.
- Poisson varışları ve üstel hizmet süreleri varsayar, bu da ağır kuyruklu veya yığın varış ortamlarında geçerli olmayabilir.
- Kesin durağanlık ve ρ < 1 gerektirir; zamanla değişen talep veya neredeyse doygunluk koşulları bu varsayımları ihlal eder.
- Sonsuz bekleme odası kapasitesini, müşteri sabırsızlığını (kaçınma/vazgeçme) veya öncelik sınıflarını model uzantıları olmadan barındırmaz.
- Tüm c sunucuları hız açısından özdeş olmalıdır; heterojen sunucu havuzları daha karmaşık modeller gerektirir.
SSS
M/M/c modeli Erlang-C modelinden nasıl farklıdır?
Matematiksel olarak aynıdırlar. 'Erlang-C', M/M/c kararlı durum denklemlerinden türetilen P(W > 0) bekleme olasılığı formülüne verilen isimdir ve çağrı merkezi bağlamlarında yaygın olarak kullanılır. M/M/c etiketi, aynı kuyruk sistemi için Kendall gösterim adıdır. Her iki terim de c paralel sunucu, Poisson varışları ve üstel hizmet ile aynı temel modeli ifade eder.
ρ 1'e yaklaştığında ne olur?
Trafik yoğunluğu ρ, aşağıdan 1'e yaklaştıkça, hem ortalama kuyruk uzunluğu L_q hem de ortalama bekleme süresi W_q, doğrusal olmayan (hiperbolik) bir şekilde sınırsız olarak artar. Doygunluğa yakınken varış oranındaki küçük artışlar bile orantısız derecede büyük tıkanıklık artışlarına neden olur. Bu hassasiyet, tam kullanıma yakın çalışırken λ ve μ'nun doğru tahmin edilmesini kritik hale getirir.
M/M/c modeli zamanla değişen varış oranlarını işleyebilir mi?
Standart M/M/c modeli durağan (zamana göre homojen) Poisson varışlarını varsayar ve doğrudan durağan olmayan talebi işlemez. Uygulayıcılar genellikle bunu talep yaklaşık olarak sabit olan kısa zaman aralıkları üzerinde parça parça uygular veya Noktasal Durağan Yaklaşımı kullanır. Güçlü gün içi örüntülere sahip sistemler için, akışkan yaklaşımları veya simülasyon genellikle daha doğrudur.
Kaynaklar
- Gross, D., & Harris, C. M. (1998). Fundamentals of Queueing Theory (3rd ed.). Wiley. ISBN: 978-0-471-17083-9
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 2). M/M/c Multi-Server Queue. ScholarGate. https://scholargate.app/tr/operations-research/mmc-queue
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Erlang C ModeliYöneylem araştırması↔ karşılaştır
- Little Yasası (L = λW)Yöneylem araştırması↔ karşılaştır
- M/M/1 Kuyruğu: Tek Sunuculu Kuyruk ModeliYöneylem araştırması↔ karşılaştır