تحلیل کارایی یک مسیریابی پویا در صفهای موازی بی درنگ
عنوان مقاله: تحلیل کارایی یک مسیریابی پویا در صفهای موازی بی درنگ
شناسه ملی مقاله: ACCSI10_175
منتشر شده در دهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1383
شناسه ملی مقاله: ACCSI10_175
منتشر شده در دهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1383
مشخصات نویسندگان مقاله:
مهدی کارگهی - دانشگاه صنعتی شریف دانشکده مهندسی کامپیوتر
علی موقر
خلاصه مقاله:
مهدی کارگهی - دانشگاه صنعتی شریف دانشکده مهندسی کامپیوتر
علی موقر
دراین مقاله به ارائه یک روش تحلیلی برای محاسبه درصد درخواستهایی می پردازیم که موعدهای خود را در یک سیستم بی درنگ با سیاست زمان بندی EDF از دست میدهند مساله برای شرایطی مورد بررسی قرارگرفته است که موعدهای تا ابتدای سرویس باشند که در چنین شرایطی سیاست زمان بندی EDF بهینه است سیستم موردنظر شامل تعدادی سرویس دهنده موازی است که هر سرویس دهنده دارای صف انتظار مربوط به خود با سیاست زمان بندی EDF است و درخواست ها همیشه صف کوتاه تر را برای گرفتن سرویس انتخاب می کنند سیستم مذکور با یکنگرش Markovian مدل میشود و درخواستهای بی درنگ براساس یک فرایند پواسون به سیستم وارد می شوند و هربسته دارای یک زمان سرویس و یک موعد نسبی با توزیع نمایی است.
کلمات کلیدی: تحلیل کارایی performance analysis ، سیستمهای بی درنگ real -time system ، الگوریتم های زمان بندی scheduling algorithms ، زودترین موعد اول earliest deadline first ، مسیریابی پویا dynamic routing
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/128618/