ارائه تحلیلی یک زمان بندی تصادفی برای سرویس های حساس به تاخیر در چهارچوب سرویس های متمایز

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,445

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI14_135

تاریخ نمایه سازی: 26 مهر 1387

چکیده مقاله:

در این مقاله مساله متوسط تاخیر انتظار بسته ها در یک سیستم صف بندی نوبت چرخشی برای زمان بندی سرویس های متمایز حساس به تاخیر با استفاده از تحلیل تصادفی حل شده است. تحلیل متوسط تاخیر صف با استفاده از زنجیره مارکوف به نرخ سرویسی نیاز دارد، که با استفاده از زنجیره مارکوف به نرخ سرویسی نیاز دارد، که با یک تابع توزیع احتمالی قابل بیان باشد. بنابراین زمان بندی به صورت احتمالی پیاده سازی شده است. تابع زمانبندی ارائه شده علاوه بر اینکه شامل توزیع احتمالی اولویت سرویس دهی است. وابسته به طول بافرها نیز می باشد. با استفاده از یک زنجیر مارکوف تعمیم یافته و به دست آوردن معادلات مورد نظر برای یافتن توزیع طول صف، احتمال از دست رفتن و میانگین زمان انتظار برای هر یک از مشتری ها را بدست می آوریم. مدل ارائه شده، شبیه سازی شده است. نهایتا میزان کارایی شیوه های زمانبندی متفاوت موجود، با شیوه پیشنهادی این مقاله مقایسه می شوند. با توجه به تنایج بدست آمده مشخص شد که با تنظیم پارامترهای تابع مذکور می توان متوسط تاخیر مورد نیاز برای یک کلاس سرویس را به نحو عادلانه فراهم کرد.

نویسندگان

سید مجتبی متین خواه

دانشجوی دکترای شبکه دانشگاه صنعتی امیرکبیر

محسن عبدالحسین زاده

دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه صنعتی امیرکبیر

سیاوش خرسندی

عضو هیات علمی دانشگاه صنعتی امیرکبیر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • The head of the line [1] C. Tier, C. Knessl, ...
  • partial buffer sharing priority queue model for simultaneous service of ...
  • D. I. Choi, T.-S. Kim, and S. Lee, "Analysis of ...
  • Neely, J. Michael, L. Chih-Ping, and E. Modiano, "Fairness and ...
  • F. Kelly, "Charging and rate control for elastic traffic, " ...
  • P. Marbach, "Priority service and max-min ...
  • fairness, " IEEE Proceedings of INFOCOM, 2002. ...
  • R. Cruz and A. Santhanam, "Optimal routing, link scheduling, and ...
  • L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing ...
  • N. Kahale and P. E. Wright, "Dynamic global packet routing ...
  • E. Leonardi, M. Melia, F. Neri, and M. A. Marson, ...
  • averages and variances in input-queued cell-based switches, " Proc. INFOCOM, ...
  • R. Gallager and A. Parekh, "A generalized processor sharing approach ...
  • S. J. Golestani, _ Aself-clocked fair queueing ...
  • scheme for broadband applications, " in Proc. IEEE INFOCOM, p. ...
  • T. Anker, R. Cohen, D. Dolev, and Y. Singer, "PrFQ: ...
  • نمایش کامل مراجع