قانون ليتل

قانون في نظرية تكون الطوابير

يعتبر قانون ليتل[1][2] أحد النظريات الرياضية في إطار نظرية الطابور وهي أحد فروع نظرية الاحتمالات، وينص هذا القانون الذي صاغه جون ليتل علي: متوسط عدد العملاء داخل نظام L يكون مساويا لحاصل ضرب متوسط معدل توافد العملاء λ في متوسط زمن بقاء العميل داخل النظام w كما بالمعادلة: .

وعلي الرغم من القانون يبدو بالحدس منطقيًا إلا أنه يعتبر إنجازًا عظيمًا حيث لا يتأثر القانون بتغير شكل التوزيع الاحتمالي لعملية توافد العملاء كما لا يتأثر بتغير التوزيع الاحتمالي لزمن أداء الخدمة أو ترتيب الخدمة أو أي من العوامل الأخرى.[3]

يمكن تطبيق هذا القانون علي أي نظم فرعية داخل أي نظام انتاجي سواء اكان عملية تصنيع أو خدمة.[4] فعلى سبيل المثال في البنك يمكن اعتبار طابور العملاء نظامًا فرعيًا وكل صراف من الصرافين نظامًا فرعيًا اخر، ويمكن تطبيق «قانون ليتل» علي كل منهم كما يمكن تطبيقه علي النظام ككل. تنحصر شروط تطبيق القانون في ان يكون النظام في حالة من الاستقرار والثبات دون انقطاع بما يستبعد حالات فترات بداية العمل وانهاؤه.

ويمكن أيضا في بعض الحالات ليس فقط ربط متوسط عدد العملاء داخل النظام بمتوسط زمن الانتظار ولكن أيضا ربط كامل التوزيع الاحتمالي لعدد العملاء بزمن الانتظار.[5]

تاريخ

عدل

في عام 1954 اتخذت احدي الاوراق البحثية قانون ليتل كحقيقة واستخدمته دون برهان. اما الصيغة L=λw فقد نشرت بواسطة فيليب م مورس عندما تحدي القراء ان يجدوا ولو حالة واحدة لا تصلح لها الصيغة التي نشرها. وفي عام 1966 نشر ليتل برهانه للقانون ليثبت انه لا وجود لمثل تلك الحالة التي لا ينطبق عليها القانون. وتبع ليتل بعد ذلك جويل بتقديم برهانا أكثر بساطة ثم برهانا اخر بواسطة أيلون. كما نشر شالير ستيدهام في عام 1972 برهانا حدسيا مختلفا.

أمثلة

عدل

حساب زمن الاستجابة

عدل

لنفرض ان لدينا نظاما معينا يصعب حساب زمن الاستجابة الخاص به

تقدير البارامترات

عدل

لاستخدام قانون ليتل علي البيانات لابد من استخدامه لتقدير البارامترات حيث قد لا يكون القانون صالحا للتطبيق مباشرة علي بيانات مأخوذة علي فترات زمنيه محدودة، وذلك بسبب بعض الصعوبات مثل كيفية التعامل مع الأزمنة الخاصة بالعملاء الموجودين بداخل النظام عند بداية فترات القياس وكذلك العملاء الذين لم يغادروا النظام عند إيقاف القياس.

مراجع

عدل
  1. ^ Alberto Leon-Garcia (2008). Probability, statistics, and random processes for electrical engineering (ط. 3rd). Prentice Hall. ISBN:978-0-13-147122-1.
  2. ^ Allen، Arnold A. (1990). Probability, Statistics, and Queueing Theory: With Computer Science Applications. Gulf Professional Publishing. ص. 259. ISBN:0120510510.
  3. ^ Simchi-Levi، D.؛ Trick، M. A. (2013). "Introduction to "Little's Law as Viewed on Its 50th Anniversary"". Operations Research. ج. 59 ع. 3: 535. DOI:10.1287/opre.1110.0941.
  4. ^ Serfozo، R. (1999). "Little Laws". Introduction to Stochastic Networks. ص. 135–154. DOI:10.1007/978-1-4612-1482-3_5. ISBN:978-1-4612-7160-4.
  5. ^ Keilson، J.؛ Servi، L. D. (1988). "A distributional form of Little's Law" (PDF). Operations Research Letters. ج. 7 ع. 5: 223. DOI:10.1016/0167-6377(88)90035-1. hdl:1721.1/5305.