M/G/1 Kuyruk Hesaplayıcı

Bu hesaplama hakkında

M/G/1 kuyruk hesaplayıcı, Poisson (hafızasız, “M”) varışlara sahip ancak genel (“G”) bir hizmet süresi dağılımı kullanan tek sunuculu bir kuyruğu modeller — yani hizmet sürelerinin, daha basit M/M/1 modelinin aksine üstel dağılıma uyması gerekmez. λ varış hızı, μ hizmet hızı, ρ = λ/μ kullanım oranı ve Cs² hizmet süresinin değişim katsayısının karesi olmak üzere Pollaczek–Khinchine formülünü, Wq = ρ(1 + Cs²) / (2μ(1 − ρ)), uygulayarak beklenen bekleme süresini, kuyruk uzunluğunu ve kullanım oranını hesaplar.

P–K formülünün yakaladığı temel içgörü, tıkanıklığı sadece ortalama değil hizmet süresindeki değişkenliğin de belirlediğidir: aynı kullanım oranında, yüksek değişkenlikli bir hizmet süreci (Cs² > 1) tutarlı bir süreçten (Cs² sıfıra yakın) çok daha uzun kuyruklar üretir — bu yüzden iş boyutları öngörülemeyen çağrı merkezleri ve bilgisayar ağları basit M/M/1 yerine bu modele ihtiyaç duyar. Yöneylem araştırmacıları, ağ mühendisleri ve çağrı merkezi kapasite planlamacıları, gerçek, üstel olmayan hizmet süresi verilerinden bekleme sürelerini öngörmek için bu hesaplayıcıyı kullanır.