![](/images/graphics-bg.png)
Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization
المؤلف
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-35، 35ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-06-26
دولة النشر
مصر
عدد الصفحات
35
التخصصات الرئيسية
الملخص EN
Lyapunov drift is a powerful tool for optimizing stochastic queueing networks subject to stability.
However, the most convenient drift conditions often provide results in terms of a time average expectation, rather than a pure time average.
This paper provides an extended drift-plus-penalty result that ensures stability with desired time averages with probability 1.
The analysis uses the law of large numbers for martingale differences.
This is applied to quadratic and subquadratic Lyapunov methods for minimizing the time average of a network penalty function subject to stability and to additional time average constraints.
Similar to known results for time average expectations, this paper shows that pure time average penalties can be pushed arbitrarily close to optimality, with a corresponding tradeoff in average queue size.
Further, in the special case of quadratic Lyapunov functions, the basic drift condition is shown to imply all major forms of queue stability.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Neely, Michael J.. 2012. Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-35.
https://search.emarefa.net/detail/BIM-993742
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Neely, Michael J.. Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization. Journal of Applied Mathematics No. 2012 (2012), pp.1-35.
https://search.emarefa.net/detail/BIM-993742
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Neely, Michael J.. Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-35.
https://search.emarefa.net/detail/BIM-993742
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993742
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)