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.
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.
Çö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.