مروری بر روش افزایش تعادل بار الگوریتمMin-Min برای زمانبندی کار متااستاتیک در محاسبات ابری

در بیشتر سرویس های محاسبه ی ابر امروزی، کارهای زیادی توسط منابع موجود انجام می شود تا بتوان بهترین عملکرد را باحداقل زمان واکنش انجام داد و از منابع استفاده کرد. طراحی الگوریتم جدید زمانبندی کار لازم است تا بتوانیم تخصیص مناسبی از کار داشته باشیم و به این چالش ها دست یابیم. الگوریتم متعادل ، حداقل زمان را برای تکمیل کار انتخاب می کند و آن را در منبع مناسب قرار می دهد . البته برخی مواقع محدوده بهتری ایجاد نمی کند و از منابع مناسب استفاده نمی کند. این مقاله، انواع الگوریتم زمانبندی کار و اصلاح الگوریتمMin-Min متعادل را برای زمانبندی کار متا استاتیک ارائه می دهد. الگوریتم اصلاح شده بر مبنای تحقیق جامع و تاثیر الگوریتمMin-Min متعادل بار است که زمانبندی کار متاستاتیک را در محاسبه گریدی نشان می دهد. الگوریتم Min-Minمتعادل بار بر مبنای استراتژیMin-Min است و زمانبندی کارها برای استفاده مفیداز منابع طراحی شده است. و کار را با حداکثر زمان تکمیل انتخاب می کند و منبع مناسب را به محدوده بهتر اختصاص می دهد و از منابع به شکل مفید استفاده می کند.

Keywords:

محاسبه ابر , زمانبندی کار متا , ELBMM , الگوریتمMin-Min .