M/M/1 Kuyruk Hesaplama

Bu hesaplama hakkında

M/M/1 kuyruğu, kuyruk teorisinin temel modelidir: tek bir sunucu, λ hızında Markov (Poisson) varışlar ve μ hızında Markov (üstel) hizmet süreleri — "M/M/1" adı, bu varış/hizmet/sunucu-sayısı kombinasyonu için Kendall notasyonundan doğrudan gelir. Bu hesaplayıcı λ ve μ'yü alır (kararlı, patlamayan bir kuyruk için λ < μ şartı gerekir) ve standart performans metriklerini döndürür.

Kullanım oranı ρ = λ/μ'yü, sistemdeki ortalama müşteri sayısı L = ρ/(1−ρ)'yi ve kuyruktaki ortalama sayı Lq = ρ²/(1−ρ)'yi, sistemde ortalama geçirilen süre W = 1/(μ−λ)'yı ve bekleme süresi Wq = ρ/(μ−λ)'yı — Little Yasası L = λW aracılığıyla — hesaplar. Yöneylem araştırmacıları, çağrı merkezi planlamacıları ve bilgisayar ağı mühendisleri, sadece bir varış hızı ve bir hizmet hızından bekleme sürelerini ve tıkanıklığı tahmin etmek için bu formülleri kullanır.