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

  • سال انتشار: 1383
  • محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI10_175
  • زبان مقاله: فارسی
  • تعداد مشاهده: 961
دانلود فایل این مقاله

نویسندگان

مهدی کارگهی

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

علی موقر

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.