تحلیل کارایی یک مسیریابی پویا در صفهای موازی بی درنگ
Publish place: 10th Annual Conference of Computer Society of Iran
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 947
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI10_175
تاریخ نمایه سازی: 25 آذر 1390
Abstract:
دراین مقاله به ارائه یک روش تحلیلی برای محاسبه درصد درخواستهایی می پردازیم که موعدهای خود را در یک سیستم بی درنگ با سیاست زمان بندی EDF از دست میدهند مساله برای شرایطی مورد بررسی قرارگرفته است که موعدهای تا ابتدای سرویس باشند که در چنین شرایطی سیاست زمان بندی EDF بهینه است سیستم موردنظر شامل تعدادی سرویس دهنده موازی است که هر سرویس دهنده دارای صف انتظار مربوط به خود با سیاست زمان بندی EDF است و درخواست ها همیشه صف کوتاه تر را برای گرفتن سرویس انتخاب می کنند سیستم مذکور با یکنگرش Markovian مدل میشود و درخواستهای بی درنگ براساس یک فرایند پواسون به سیستم وارد می شوند و هربسته دارای یک زمان سرویس و یک موعد نسبی با توزیع نمایی است.
Keywords:
تحلیل کارایی performance analysis , سیستمهای بی درنگ real -time system , الگوریتم های زمان بندی scheduling algorithms , زودترین موعد اول earliest deadline first , مسیریابی پویا dynamic routing
Authors
مهدی کارگهی
دانشگاه صنعتی شریف دانشکده مهندسی کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :