Erlang C Hesaplama (M/M/c Kuyruğu)

Erlang C Hesaplama (M/M/c Kuyruğu)

Lider AI Skill PRO

Hesaplamaya Girin

Hedefinizi karşılayan en küçük sayıdaki sonuçları görmek için sunucu sayısını boş bırakın. 20 saniyede %80 hedefi yalnızca bir örnektir: kendi hedefinizi girin.

Formül

B0=1,Bk=ABk−1k+ABk−1C(c,A)=cBcc−A(1−Bc),A<c\begin{aligned}&B_0=1,\quad B_k=\dfrac{A\,B_{k-1}}{k+A\,B_{k-1}}\\&C(c,A)=\dfrac{c\,B_c}{c-A\,(1-B_c)},\quad A<c\end{aligned}
Hesaplama adımlarını göster (2)
  1. Bekleme süresi, sistemde geçen süre ve kuyruk uzunluğu

    Wq=C(c,A)cμ−λ,W=Wq+1μLq=λWq,L=λW\begin{aligned}&W_q=\dfrac{C(c,A)}{c\mu-\lambda},\quad W=W_q+\dfrac{1}{\mu}\\&L_q=\lambda W_q,\quad L=\lambda W\end{aligned}

    Kuyrukta ortalama bekleme, sistemde ortalama süre ve Little yasası.

  2. Hizmet seviyesi

    SL=P(Wq≤T)=1−C(c,A)e−(cμ−λ)T\begin{aligned}&\text{SL}=P(W_q\le T)\\&\quad=1-C(c,A)\,e^{-(c\mu-\lambda)T}\end{aligned}

    En fazla T kadar bekleyen gelişlerin oranı (ilk gelen ilk hizmet alır).

Kullanım istatistikleri

Reklam

Sonuç

Hedefe ulaşmak için gereken sunucu
11
Hedef: P(Wq ≤ 20 s) ≥ 80%
Bu kadroyla hizmet seviyesi: 80,92%
Mevcut kadronuz hedefin altında. Yukarıdaki sayıya ulaşana kadar sunucu ekleyin.
Sonuçlar: c = 10
Trafik yoğunluğu (A = λ/μ)
8 Erl
Doluluk oranı (ρ = A/c)
80%
Kararlı kuyruk (ρ < 1)
Evet
Bekleme olasılığı (Erlang C)
40,92%
Hizmet seviyesi
65,36%
P(Wq ≤ 20 s)
T'den uzun bekleyen
34,64%
Kuyrukta ortalama bekleme (Wq)
49,1 s
Sistemde ortalama süre (W)
4,82 min
Ortalama kuyruk uzunluğu (Lq)
1,637
Sistemdeki ortalama sayı (L)
9,637
Bekleyenlerin ortalama beklemesi
2 min
Ortalama hizmet süresi
4 min
Sunucu sayısı ve hizmet seviyesi
Sunucu (c) Doluluk oranı P(bekleme) Ort. bekleme Hizmet seviyesi
10 mevcut 80% 40,9% 49,1 s 65,4%
11 72,7% 24,5% 19,6 s 80,9% karşılar
12 66,7% 14% 8,39 s 90% karşılar
13 61,5% 7,6% 3,65 s 95% karşılar
14 57,1% 3,9% 1,57 s 97,6% karşılar
Little yasası kontrolü: λ × W = L 0,033333/s × 289,1016 s = 9,637
Model: M/M/c (Erlang C): Poisson gelişler, üstel hizmet süreleri, ilk gelen ilk hizmet alır, sınırsız kuyruk, kimse telefonu kapatmaz. Arayanlar vazgeçiyorsa Erlang A daha uygundur.

Bu sayfadaki bir hatayı bildir

Bu Erlang C hesaplayıcı neyi yanıtlar

"Telefonlara kaç temsilci lazım?" ile "lansmanda kaç sunucu lazım?" aynı sorudur. Talepler rastgele gelir, her biri bir süre bir sunucuyu meşgul eder ve tüm sunucuları dolu bulan sırada bekler. Bu araç durumu bir M/M/c kuyruğu olarak modeller ve Danimarkalı mühendis A. K. Erlang'ın 1917'de yayımladığı Erlang C formülü ile bekleme olasılığını, ortalama beklemeyi, kuyruk uzunluğunu ve hedef süre içinde yanıtlanan gelişlerin oranını hesaplar.

Ardından tersten çözer: hizmet seviyesi hedefinizi (ve girerseniz azami ortalama beklemeyi) karşılayan en küçük sunucu sayısını bulur ve bu sayının çevresinde kısa bir tablo göstererek bir sunucu fazlasının veya eksiğinin etkisini görmenizi sağlar.

M/M/c kuyruğu diyagramı: müşteriler λ hızıyla gelir, tek bir ortak sırada bekler ve c paralel sunucu tarafından karşılanır.
Bir M/M/c kuyruğu: λ hızıyla rastgele gelenler tek bir ortak sıra oluşturur ve her biri ortalama s hizmet süresi alan c özdeş sunucu tarafından hizmet görür.

Nasıl kullanılır

  • Geliş hızı λ: saniye, dakika veya saat başına çağrı, sohbet, kayıt ya da istek. Günlük ortalamayı değil, en yoğun zaman diliminin değerini girin.
  • Ortalama hizmet süresi: geliş başına ortalama işlem süresi (çağrı merkezinde konuşma artı çağrı sonrası iş, sunucuda isteğin işlenme süresi). İsterseniz sunucu başına hizmet hızı μ da girebilirsiniz.
  • Sunucu sayısı c: paralel çalışan temsilci, worker, iş parçacığı veya makine sayısı. Boş bırakırsanız önerilen sayıdaki sonuçlar gösterilir.
  • Hizmet seviyesi hedefi: T'den uzun beklememesi gereken gelişlerin oranı. Varsayılan "20 saniyede %80" yaygın bir örnektir; bir yasa ya da standart değildir. Kendi hedefinizi girin.

Aynı araç BT kapasite planlamasında da işe yarar: saniyedeki istek sayısını ve milisaniye cinsinden hizmet süresini girin, "sunucu"yu eşzamanlı worker olarak düşünün.

Formüller

Geliş hızı λ ve ortalama hizmet süresi s (hizmet hızı μ = 1/s) için sunulan trafik A = λ/μ erlang, doluluk oranı ise ρ = A/c olur. Kuyruk yalnızca A < c olduğunda kararlıdır. Değilse kuyruk sınırsız uzar ve araç bir sayı göstermek yerine bunu açıkça belirtir.

Bir gelişin beklemek zorunda kalma olasılığı Erlang C, yani C(c, A)'dır. Araç bunu Erlang B özyinelemesi Bk = A·Bk−1 / (k + A·Bk−1) ve C = c·B / (c − A(1 − B)) ile hesaplar. Bu yöntem faktöriyel kullanmadığından binlerce sunucuda bile doğru kalır. C'den şunlar çıkar:

  • kuyrukta ortalama bekleme Wq = C / (cμ − λ), sistemde ortalama süre W = Wq + 1/μ;
  • ortalama kuyruk uzunluğu Lq = λWq, sistemdeki ortalama sayı L = Lq + A;
  • hizmet seviyesi P(Wq ≤ T) = 1 − C·e−(cμ−λ)T (ilk gelen ilk hizmet alır).

Sonuçlar Little yasasına, L = λW, uyar ve bu bir kontrol olarak gösterilir. Throughput hesaplama (Little yasası) aracıyla da karşılaştırabilirsiniz.

Reklam
Sunucu eklendikçe düşen Erlang C bekleme olasılığının grafiği; hedefin altındaki ilk sunucu sayısı vurgulanmış.
Bekleme olasılığı C(c, A), sunucu eklendikçe hızla düşer; hedefinizi karşılayan ilk c, personel sayısı cevabıdır.

Çözümlü örnek

Bir destek masasına saatte 120 çağrı (dakikada 2) geliyor ve ortalama işlem süresi 4 dakika; yani A = 2 × 4 = 8 erlang. 10 temsilciyle doluluk %80'dir, arayanların %40,9'u bekler, ortalama bekleme yaklaşık 49 saniyedir ve çağrıların yalnızca %65,4'ü 20 saniye içinde yanıtlanır. 11 temsilciyle bekleme olasılığı %24,5'e, ortalama bekleme 19,6 saniyeye düşer ve hizmet seviyesi %80,9'a çıkar. Dolayısıyla "20 saniyede %80" hedefi için 11 temsilci gerekir. 12 temsilciyle oran %90,0 olur.

Ders kitabıyla doğrulama: Iversen'in Teletraffic Engineering and Network Planning kitabındaki Örnek 9.3.1'de 20 erlang trafik, 100 saniye ortalama hizmet süresi ve 32 kanallı bir sistemin ortalama bekleme süresi 0,075 saniyedir. Bu araç 0,0747 saniye verir.

BT örneği: saniyede 5.000 istek, her biri 120 ms ise A = 600 erlang. İsteklerin %99'unun 50 ms içinde işlenmeye başlaması için 610 eşzamanlı worker gerekir. Bu durumda doluluk %98,4, ortalama kuyruk beklemesi yaklaşık 7 ms olur.

Varsayımlar ve sınırlar

  • Gelişler rastgele ve birbirinden bağımsızdır (Poisson süreci), hizmet süreleri üstel dağılır.
  • Özdeş sunucular geliş sırasına göre hizmet verir ve bekleme alanı sınırsızdır.
  • Kimse vazgeçmez. Gerçekte arayanlar telefonu kapatır; bu durumda Erlang C beklemeyi ve gereken personeli olduğundan yüksek gösterir. Vazgeçmeyi hesaba katan Erlang A modeli (M/M/N+M, Garnett, Mandelbaum ve Reiman, 2002) daha uygundur.
  • Sonuç, gerçekten çağrı almaya hazır temsilci sayısıdır. Mola, eğitim ve devamsızlık payını (shrinkage) ayrıca ekleyin.
  • Ani trafik dalgaları, yeniden denemeler ve çok değişken hizmet süreleri kuyruğu genellikle modelden kötü yapar. Sonucu alt sınır kabul edin ve gerçek yükle test edin.

Tek bir işi paralelleştirmenin hızlanma sınırları için Amdahl yasası hesaplayıcısına bakın.

Kaynaklar ve referanslar

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör