यह Erlang C कैलकुलेटर क्या बताता है
"फ़ोन पर कितने एजेंट चाहिए?" और "लॉन्च पर कितने सर्वर चाहिए?" असल में एक ही सवाल है। अनुरोध बेतरतीब समय पर आते हैं, हर अनुरोध कुछ देर एक सर्वर घेरता है, और जब सारे सर्वर व्यस्त हों तो आने वाला कतार में इंतज़ार करता है। यह कैलकुलेटर इसे M/M/c कतार के रूप में मॉडल करता है और डेनिश इंजीनियर A. K. Erlang के 1917 में प्रकाशित Erlang C सूत्र से प्रतीक्षा की संभावना, औसत प्रतीक्षा, कतार की लंबाई और लक्ष्य समय में जवाब पाने वालों का हिस्सा निकालता है।
फिर यह उल्टा हिसाब भी लगाता है: आपके सर्विस लेवल लक्ष्य (और अगर दिया हो तो अधिकतम औसत प्रतीक्षा) को पूरा करने वाली न्यूनतम सर्वर संख्या ढूँढता है, और उसके आसपास की एक छोटी तालिका दिखाता है ताकि एक सर्वर कम-ज़्यादा करने का असर दिखे।
इस्तेमाल कैसे करें
- आगमन दर λ: प्रति सेकंड, मिनट या घंटा कॉल, चैट, टिकट या अनुरोध। दिन भर का औसत नहीं, सबसे व्यस्त समय की दर डालें।
- औसत सर्विस समय: हर आगमन का औसत हैंडल टाइम (कॉल सेंटर में बातचीत और कॉल के बाद का काम, सर्वर पर अनुरोध प्रोसेस होने का समय)। चाहें तो हर सर्वर की सर्विस दर μ भी डाल सकते हैं।
- सर्वर 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 का पालन करते हैं, जो जाँच के तौर पर दिखता है। इसे थ्रूपुट कैलकुलेटर (लिटिल्स लॉ) से भी मिला सकते हैं।
हल किया हुआ उदाहरण
एक सपोर्ट डेस्क पर हर घंटे 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 के नियम का कैलकुलेटर देखें।