الگوریتم زمانبندی مبتنی برmin-min و max-min درمحیط گرید محاسباتی

درسالهای اخیربه دلیل نیاز شدید به انجام محاسبات سنگین به گرید محاسباتی توجه فراوانی شده است گرید محاسباتی یک محیط وسیع با منابع ناهمگون تحت مدیریت های مختلف که زمان بندی درآن با چالشهای زیادی مواجه است می باشد دراین مقاله الگوریتمی برای تخصیص کارهای مستقل گرید مبتنی بردو الگوریتم مشهورmin-min و max-min ارایه شده است الگوریتم پیشنهادی ازفواید دو الگوریتم بهره گرفته و سعی دربهبود طول زمان بندی آن دارد باتوجه به زمان کامل شدن کارها یکی ازدو الگوریتم پایه را برای اجرای انتخای می نماید معیار انتخاب الگوریتم میانگین زمان اجرا درنظر گرفته شده است الگوریتم پیشنهادی سعی دارد ازmin-min برای اجرای کارهای کوچک قبل ازکارهای بزرگ و ازmax-min برای اجرای کارهای بزرگ با کمترین تاخیر و ایجاد تعادل بار بیشتر استفاده کند درحقیقت هدف ازپیشنهاد این الگوریتم ایجاد تعادل باربیشتر و اجرای موازی کارها و کاهش تاخیر کارهای کوچک و بزرگ می باشد.

Keywords:

تعادل بار , زمانبندی , زمان کامل شدن , کارهای مستقل