تحلیل کارایی یک مسیریابی پویا در صفهای موازی بی درنگ

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 956

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

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

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

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

ACCSI10_175

تاریخ نمایه سازی: 25 آذر 1390

چکیده مقاله:

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

کلیدواژه ها:

تحلیل کارایی performance analysis ، سیستمهای بی درنگ real -time system ، الگوریتم های زمان بندی scheduling algorithms ، زودترین موعد اول earliest deadline first ، مسیریابی پویا dynamic routing

نویسندگان

مهدی کارگهی

دانشگاه صنعتی شریف دانشکده مهندسی کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Itiprogramming _ Hard Real-Time لا [13] C. L. Liu, and ...
  • _ F. Baccelli, P. Boyer. and C. F-lebuterme, "Single-server Queues ...
  • D. Y. Barrer, "Queucing witht Impatient Customers and Ordered Servce". ...
  • A. Brandt and M Brandr, "On the M(n)/M(n)/s Queue with ...
  • D 1 Daley, "General Customer Impatience _ Queue (Gl/C/1", J. ...
  • B. Doytchinov, J. Lehoczky, and S. Shreve, "Real-Time Queues in ...
  • J. Hong, X. Tan, and D. Towsley, " A Performance ...
  • N. Krgah and A. Movaghar, _ New Approach for Pertormance ...
  • L. Kruk, J. Lehoczky, S. Shreve, and S.N. Yeung, "Multiple-Input ...
  • _ K. Kunt, Introduction _ Computer System Performnance Evaluat on, ...
  • _ _ _ of Impatient Customers _ _ [1 5] ...
  • _ C. _ "Methods for judging the _ caused by ...
  • I] S. S. Panwar, D Towsley, and J. K. _ ...
  • نمایش کامل مراجع