حاسبة Erlang C (طابور M/M/c)

حاسبة Erlang C (طابور M/M/c)

رائد AI Skill PRO

أدخل الحساب

اترك عدد الخوادم فارغًا لعرض النتائج عند أقل عدد يحقق هدفك. هدف 80% خلال 20 ثانية مجرد مثال: أدخل هدفك.

صيغة رياضية

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 ≤ ٢٠ s) ≥ ٨٠%
مستوى الخدمة بهذا العدد: ٨٠٫٩٢%
عددك الحالي لا يحقق الهدف. أضف خوادم حتى تصل إلى العدد أعلاه.
النتائج عند c = 10
شدة الحِمل (A = λ/μ)
٨ Erl
نسبة الإشغال (ρ = A/c)
٨٠%
الطابور مستقر (ρ < 1)
نعم
احتمال الانتظار (Erlang C)
٤٠٫٩٢%
مستوى الخدمة
٦٥٫٣٦%
P(Wq ≤ ٢٠ s)
ينتظرون أكثر من T
٣٤٫٦٤%
متوسط الانتظار في الطابور (Wq)
٤٩٫١ s
متوسط الزمن في النظام (W)
٤٫٨٢ min
متوسط طول الطابور (Lq)
١٫٦٣٧
متوسط العدد في النظام (L)
٩٫٦٣٧
متوسط انتظار من ينتظرون
٢ min
متوسط زمن الخدمة
٤ min
الخوادم ومستوى الخدمة
الخوادم (c) نسبة الإشغال P(انتظار) متوسط الانتظار مستوى الخدمة
10 الحالي ٨٠% ٤٠٫٩% ٤٩٫١ s ٦٥٫٤%
11 ٧٢٫٧% ٢٤٫٥% ١٩٫٦ s ٨٠٫٩% يحقق
12 ٦٦٫٧% ١٤% ٨٫٣٩ s ٩٠% يحقق
13 ٦١٫٥% ٧٫٦% ٣٫٦٥ s ٩٥% يحقق
14 ٥٧٫١% ٣٫٩% ١٫٥٧ s ٩٧٫٦% يحقق
التحقق بقانون ليتل: λ × W = L ٠٫٠٣٣٣٣٣/s × ٢٨٩٫١٠١٦ s = ٩٫٦٣٧
النموذج: M/M/c ‏(Erlang C): وصول بواسوني، وأزمنة خدمة أسية، والأسبق فالأسبق، وطابور غير محدود، ولا أحد يغلق الخط. إذا كان المتصلون ينسحبون فنموذج Erlang A أنسب.

الإبلاغ عن خطأ في هذه الصفحة

ما الذي تجيب عنه حاسبة Erlang C

سؤال «كم موظفًا نحتاج على الهاتف؟» وسؤال «كم خادمًا نحتاج عند الإطلاق؟» هما السؤال نفسه. تصل الطلبات عشوائيًا، ويشغل كل طلب خادمًا لبعض الوقت، ومن يجد كل الخوادم مشغولة ينتظر في الطابور. تمثّل هذه الحاسبة ذلك على أنه طابور M/M/c، وتستخدم صيغة Erlang C التي نشرها المهندس الدنماركي A. K. Erlang عام 1917، لتحسب احتمال الانتظار ومتوسط الانتظار وطول الطابور ونسبة الوافدين الذين يُخدَمون خلال زمن مستهدف.

ثم تحسب عكسيًا: تجد أقل عدد من الخوادم يحقق هدف مستوى الخدمة (ومعه حدًا أقصى لمتوسط الانتظار إن حددته)، وتعرض جدولًا قصيرًا حول هذا العدد لترى أثر زيادة خادم أو نقصه.

رسم لطابور M/M/c: يصل العملاء بمعدل λ، وينتظرون في صف واحد مشترك، ويُخدمون عبر c خادمًا متوازيًا.
طابور M/M/c: وصول عشوائي بمعدل λ يشكّل صفًا واحدًا مشتركًا يخدمه c من الخوادم المتماثلة، كلٌّ بمتوسط زمن خدمة s.

طريقة الاستخدام

  • معدل الوصول λ: المكالمات أو المحادثات أو التذاكر أو الطلبات في الثانية أو الدقيقة أو الساعة. استخدم معدل أكثر الفترات ازدحامًا، لا متوسط اليوم.
  • متوسط زمن الخدمة: متوسط زمن المعالجة لكل وافد (زمن المكالمة مع العمل اللاحق لها في مركز الاتصال، أو زمن معالجة الطلب على الخادم). ويمكنك بدلًا من ذلك إدخال معدل الخدمة μ لكل خادم.
  • عدد الخوادم c: الموظفون أو العمّال (workers) أو الخيوط أو الأجهزة التي تخدم بالتوازي. اتركه فارغًا لعرض النتائج عند العدد الموصى به.
  • هدف مستوى الخدمة: نسبة الوافدين التي يجب ألا تنتظر أكثر من T. القيمة الافتراضية «80% خلال 20 ثانية» مثال شائع، وليست قانونًا ولا معيارًا. أدخل هدفك الخاص.

الأداة نفسها تصلح لتخطيط سعة أنظمة تقنية المعلومات: أدخل الطلبات في الثانية وزمن الخدمة بالمللي ثانية، واعتبر «الخوادم» عمّالًا متزامنين.

الصيغ

إذا كان معدل الوصول λ ومتوسط زمن الخدمة 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 ثانية، ولا يُرَد على أكثر من 65.4% خلال 20 ثانية. ومع 11 موظفًا ينخفض احتمال الانتظار إلى 24.5% ومتوسط الانتظار إلى 19.6 ثانية، ويرتفع مستوى الخدمة إلى 80.9%. إذن يلزم 11 موظفًا لهدف «80% خلال 20 ثانية». ومع 12 موظفًا تصبح النسبة 90.0%.

تحقق من كتاب مرجعي: في كتاب Iversen ‏Teletraffic Engineering and Network Planning (المثال 9.3.1)، نظام بحِمل 20 إرلانغ ومتوسط خدمة 100 ثانية و32 قناة متوسطُ انتظاره 0.075 ثانية. وتعطي هذه الحاسبة 0.0747 ثانية.

مثال تقني: 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) يأخذ الانسحاب في الحسبان.
  • النتيجة هي عدد الموظفين المتاحين فعلًا للرد. أضف فوقها الاستراحات والتدريب والغياب (shrinkage).
  • الحِمل المتقطع وإعادة المحاولة وتفاوت أزمنة الخدمة الكبير تجعل الطابور عادةً أسوأ مما يتوقعه النموذج. اعتبر النتيجة حدًا أدنى واختبرها بحِمل حقيقي.

لمعرفة حدود التسريع عند توزيع مهمة واحدة على معالجات متوازية، راجع حاسبة قانون أمدال.

المصادر والمراجع

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء