تحلیل کارایی یک مسیریابی پویا در صفهای موازی بی درنگ
محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 956
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI10_175
تاریخ نمایه سازی: 25 آذر 1390
چکیده مقاله:
دراین مقاله به ارائه یک روش تحلیلی برای محاسبه درصد درخواستهایی می پردازیم که موعدهای خود را در یک سیستم بی درنگ با سیاست زمان بندی EDF از دست میدهند مساله برای شرایطی مورد بررسی قرارگرفته است که موعدهای تا ابتدای سرویس باشند که در چنین شرایطی سیاست زمان بندی EDF بهینه است سیستم موردنظر شامل تعدادی سرویس دهنده موازی است که هر سرویس دهنده دارای صف انتظار مربوط به خود با سیاست زمان بندی EDF است و درخواست ها همیشه صف کوتاه تر را برای گرفتن سرویس انتخاب می کنند سیستم مذکور با یکنگرش Markovian مدل میشود و درخواستهای بی درنگ براساس یک فرایند پواسون به سیستم وارد می شوند و هربسته دارای یک زمان سرویس و یک موعد نسبی با توزیع نمایی است.
کلیدواژه ها:
تحلیل کارایی performance analysis ، سیستمهای بی درنگ real -time system ، الگوریتم های زمان بندی scheduling algorithms ، زودترین موعد اول earliest deadline first ، مسیریابی پویا dynamic routing
نویسندگان
مهدی کارگهی
دانشگاه صنعتی شریف دانشکده مهندسی کامپیوتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :