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

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,444

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ACCSI14_135

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

Abstract:

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

Authors

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

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

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

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

سیاوش خرسندی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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: ...
  • نمایش کامل مراجع