Erlang C कैलकुलेटर (M/M/c कतार)

Erlang C कैलकुलेटर (M/M/c कतार)

लोकप्रिय AI Skill PRO

गणना दर्ज करें

सर्वर की संख्या खाली छोड़ें तो लक्ष्य पूरा करने वाली सबसे छोटी संख्या पर परिणाम दिखेंगे। 20 सेकंड में 80% का लक्ष्य सिर्फ़ एक उदाहरण है: अपना लक्ष्य डालें।

सूत्र (फॉर्मूला)

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}
गणना के चरण दिखाएँ (2)
  1. प्रतीक्षा समय, सिस्टम में समय और कतार की लंबाई

    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}

    कतार में औसत प्रतीक्षा, सिस्टम में औसत समय और लिटिल का नियम।

  2. सर्विस लेवल

    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}

    T से ज़्यादा प्रतीक्षा न करने वाले आगमनों का हिस्सा (पहले आओ, पहले पाओ)।

उपयोग आँकड़े

विज्ञापन

परिणाम

लक्ष्य पूरा करने के लिए ज़रूरी सर्वर
11
लक्ष्य: P(Wq ≤ 20 s) ≥ 80%
इतने स्टाफ़ पर सर्विस लेवल: 80.92%
आपका स्टाफ़ लक्ष्य से कम है। ऊपर दी गई संख्या तक सर्वर बढ़ाएँ।
परिणाम: c = 10
ट्रैफ़िक तीव्रता (A = λ/μ)
8 Erl
उपयोग दर (ρ = A/c)
80%
स्थिर कतार (ρ < 1)
हाँ
प्रतीक्षा की संभावना (Erlang C)
40.92%
सर्विस लेवल
65.36%
P(Wq ≤ 20 s)
T से ज़्यादा प्रतीक्षा
34.64%
कतार में औसत प्रतीक्षा (Wq)
49.1 s
सिस्टम में औसत समय (W)
4.82 min
औसत कतार लंबाई (Lq)
1.637
सिस्टम में औसत संख्या (L)
9.637
इंतज़ार करने वालों की औसत प्रतीक्षा
2 min
औसत सर्विस समय
4 min
सर्वर बनाम सर्विस लेवल
सर्वर (c) उपयोग दर P(प्रतीक्षा) औसत प्रतीक्षा सर्विस लेवल
10 आपका 80% 40.9% 49.1 s 65.4%
11 72.7% 24.5% 19.6 s 80.9% पूरा
12 66.7% 14% 8.39 s 90% पूरा
13 61.5% 7.6% 3.65 s 95% पूरा
14 57.1% 3.9% 1.57 s 97.6% पूरा
लिटिल के नियम से जाँच: λ × W = L 0.033333/s × 289.1016 s = 9.637
मॉडल: M/M/c (Erlang C): पॉइसन आगमन, घातांकी सर्विस समय, पहले आओ पहले पाओ, असीमित कतार, कोई फ़ोन नहीं काटता। अगर कॉल करने वाले छोड़ देते हैं तो Erlang A बेहतर है।

इस पेज पर त्रुटि की रिपोर्ट करें

यह Erlang C कैलकुलेटर क्या बताता है

"फ़ोन पर कितने एजेंट चाहिए?" और "लॉन्च पर कितने सर्वर चाहिए?" असल में एक ही सवाल है। अनुरोध बेतरतीब समय पर आते हैं, हर अनुरोध कुछ देर एक सर्वर घेरता है, और जब सारे सर्वर व्यस्त हों तो आने वाला कतार में इंतज़ार करता है। यह कैलकुलेटर इसे M/M/c कतार के रूप में मॉडल करता है और डेनिश इंजीनियर A. K. Erlang के 1917 में प्रकाशित Erlang C सूत्र से प्रतीक्षा की संभावना, औसत प्रतीक्षा, कतार की लंबाई और लक्ष्य समय में जवाब पाने वालों का हिस्सा निकालता है।

फिर यह उल्टा हिसाब भी लगाता है: आपके सर्विस लेवल लक्ष्य (और अगर दिया हो तो अधिकतम औसत प्रतीक्षा) को पूरा करने वाली न्यूनतम सर्वर संख्या ढूँढता है, और उसके आसपास की एक छोटी तालिका दिखाता है ताकि एक सर्वर कम-ज़्यादा करने का असर दिखे।

M/M/c कतार का आरेख: ग्राहक दर λ पर आते हैं, एक साझा लाइन में प्रतीक्षा करते हैं और c समानांतर सर्वरों द्वारा सेवा पाते हैं।
एक M/M/c कतार: दर λ पर आने वाले यादृच्छिक ग्राहक एक साझा लाइन बनाते हैं, जिसे c समान सर्वर संभालते हैं, हर एक का औसत सेवा समय s है।

इस्तेमाल कैसे करें

  • आगमन दर λ: प्रति सेकंड, मिनट या घंटा कॉल, चैट, टिकट या अनुरोध। दिन भर का औसत नहीं, सबसे व्यस्त समय की दर डालें।
  • औसत सर्विस समय: हर आगमन का औसत हैंडल टाइम (कॉल सेंटर में बातचीत और कॉल के बाद का काम, सर्वर पर अनुरोध प्रोसेस होने का समय)। चाहें तो हर सर्वर की सर्विस दर μ भी डाल सकते हैं।
  • सर्वर c: समानांतर काम करने वाले एजेंट, वर्कर, थ्रेड या मशीनें। खाली छोड़ें तो सुझाई गई संख्या पर परिणाम दिखेंगे।
  • सर्विस लेवल लक्ष्य: आगमनों का वह हिस्सा जिसे T से ज़्यादा इंतज़ार नहीं करना चाहिए। डिफ़ॉल्ट "20 सेकंड में 80%" बस एक आम उदाहरण है, कोई क़ानून या मानक नहीं। अपना लक्ष्य डालें।

यही टूल IT क्षमता योजना के लिए भी है: प्रति सेकंड अनुरोध और मिलीसेकंड में सर्विस समय डालें, और "सर्वर" को समानांतर वर्कर समझें।

सूत्र

आगमन दर λ और औसत सर्विस समय s (सर्विस दर μ = 1/s) होने पर प्रस्तावित ट्रैफ़िक A = λ/μ अर्लांग और उपयोग दर ρ = A/c होती है। कतार तभी स्थिर है जब A < c हो। वरना कतार अनंत तक बढ़ती है और कैलकुलेटर कोई संख्या दिखाने के बजाय यही बताता है।

किसी आगमन को इंतज़ार करना पड़े, इसकी संभावना Erlang C, यानी C(c, A) है। कैलकुलेटर इसे Erlang B रिकर्शन Bk = A·Bk−1 / (k + A·Bk−1) और C = c·B / (c − A(1 − B)) से निकालता है। इसमें फ़ैक्टोरियल नहीं लगता, इसलिए हज़ारों सर्वर पर भी परिणाम सटीक रहता है। C से:

  • कतार में औसत प्रतीक्षा Wq = C / (cμ − λ), और सिस्टम में औसत समय W = Wq + 1/μ;
  • औसत कतार लंबाई Lq = λWq, और सिस्टम में औसत संख्या L = Lq + A;
  • सर्विस लेवल P(Wq ≤ T) = 1 − C·e−(cμ−λ)T (पहले आओ, पहले पाओ)।

परिणाम लिटिल के नियम L = λW का पालन करते हैं, जो जाँच के तौर पर दिखता है। इसे थ्रूपुट कैलकुलेटर (लिटिल्स लॉ) से भी मिला सकते हैं।

विज्ञापन
Erlang C प्रतीक्षा प्रायिकता का चार्ट जो सर्वर जोड़ने पर घटती है, जिसमें लक्ष्य से नीचे का पहला सर्वर संख्या उजागर है।
प्रतीक्षा की प्रायिकता, C(c, A), सर्वर जोड़ने पर तेज़ी से गिरती है; लक्ष्य पूरा करने वाला पहला c ही स्टाफिंग का उत्तर है।

हल किया हुआ उदाहरण

एक सपोर्ट डेस्क पर हर घंटे 120 कॉल (हर मिनट 2) आती हैं और औसत हैंडल टाइम 4 मिनट है, तो A = 2 × 4 = 8 अर्लांग। 10 एजेंट होने पर उपयोग दर 80% है, 40.9% कॉल करने वालों को इंतज़ार करना पड़ता है, औसत प्रतीक्षा लगभग 49 सेकंड है और 20 सेकंड में सिर्फ़ 65.4% कॉल का जवाब मिलता है। 11 एजेंट पर प्रतीक्षा की संभावना 24.5%, औसत प्रतीक्षा 19.6 सेकंड हो जाती है और सर्विस लेवल 80.9% तक पहुँचता है। यानी "20 सेकंड में 80%" के लिए 11 एजेंट चाहिए। 12 एजेंट पर यह 90.0% होगा।

पाठ्यपुस्तक से जाँच: Iversen की Teletraffic Engineering and Network Planning (उदाहरण 9.3.1) में 20 अर्लांग ट्रैफ़िक, 100 सेकंड औसत सर्विस समय और 32 चैनल वाले सिस्टम का औसत प्रतीक्षा समय 0.075 सेकंड है। यह कैलकुलेटर 0.0747 सेकंड देता है।

IT उदाहरण: प्रति सेकंड 5,000 अनुरोध, हर एक 120 ms, यानी A = 600 अर्लांग। 99% अनुरोधों की प्रोसेसिंग 50 ms के भीतर शुरू हो, इसके लिए 610 समानांतर वर्कर चाहिए। तब उपयोग दर 98.4% और औसत प्रतीक्षा लगभग 7 ms होती है।

मान्यताएँ और सीमाएँ

  • आगमन बेतरतीब और एक-दूसरे से स्वतंत्र हैं (पॉइसन प्रक्रिया), और सर्विस समय घातांकी वितरण में है।
  • एक जैसे सर्वर पहले आओ, पहले पाओ के क्रम में सेवा देते हैं, और प्रतीक्षा की जगह असीमित है।
  • कोई बीच में नहीं छोड़ता। असल में लोग फ़ोन काट देते हैं, तब Erlang C प्रतीक्षा और ज़रूरी स्टाफ़ को बढ़ा-चढ़ाकर बताता है। छोड़ने को शामिल करने वाला Erlang A मॉडल (M/M/N+M, Garnett, Mandelbaum और Reiman, 2002) बेहतर बैठता है।
  • परिणाम उन एजेंटों का है जो सचमुच कॉल लेने के लिए उपलब्ध हैं। ब्रेक, ट्रेनिंग और छुट्टी (श्रिंकेज) अलग से जोड़ें।
  • अचानक आने वाला ट्रैफ़िक, रीट्राई और बहुत बदलते सर्विस समय आम तौर पर कतार को मॉडल से बदतर बनाते हैं। परिणाम को न्यूनतम मानें और असली लोड पर परखें।

किसी एक काम को समानांतर करने पर गति बढ़ने की सीमा जानने के लिए Amdahl के नियम का कैलकुलेटर देखें।

स्रोत और संदर्भ

  • Teletraffic Engineering and Network Planning (revised 2015), Chapter 9: Markovian queueing systems — Villy B. Iversen, Technical University of Denmark (DTU Fotonik), via DTU Orbit. Erlang C formula (9.6), B-to-C relation, Erlang B recursion (4.29), FCFS waiting-time distribution (§9.4); Example 9.3.1 (A=20, s=100 s, n=32 gives W=0.075 s; A=2, s=10 s, n=5 gives W=0.199 s) is a golden case · सत्यापित 2026-11-02
  • Fundamentals of Queueing Theory, 5th edition — Shortle, Thompson, Gross & Harris, Wiley (2018). Standard textbook treatment of the M/M/c queue and Little's law · सत्यापित 2026-11-02
  • Queueing Systems, Volume 1: Theory — Leonard Kleinrock, Wiley (1975), ISBN 978-0-471-49110-1. Classic reference for birth-death queues such as M/M/m · सत्यापित 2026-11-02
  • Designing a Call Center with Impatient Customers — Garnett, Mandelbaum & Reiman, Manufacturing & Service Operations Management 4(3):208-227 (INFORMS, 2002). Erlang C ignores abandonment; the M/M/N+M (Erlang A) model adds it — cited for the model's limits · सत्यापित 2026-11-02
अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें