ارائه یک الگوریتم زمان بندی در گرید محاسباتی با استفاده از ترکیب الگوریتم های ژنتیک و جاذبه گرانشی باینری

تور محاسباتی یک زیربنای سخت افزاری و نرم افزاری که دسترسی ارزان، پایدار و قابل اعتماد را فراهم میکند. که هدف آن ایجاد یک ابر رایانه با استفاده از منابع آزاد است. یکی از چالش های گرید، مسأله زمان بندی است که جزء مسأله سخت به حساب می آید. زمان بندی در گرید یک مسأله غیر قطعی است پس نمی توان از الگوریتم های قطعی برای بهبود زمان بندی استفاده کرد.در این مقاله از ترکیب الگوریتم ژنتیک و جاذبه گرانشی باینری برای حل مسأله زمان بندی استفاده شده است که در آن کاهش زمان اجرای وظایف و هزینه استفاده از منابع به طور همزمان، مورد بررسی قرار می گیرد. به این صورت که پارامتر زمان اجرای کار و هزینه استفاده از منابع از طرف کاربر مشخص می شود. همچنین در این الگوریتم از یک رویکرد جدید در انتخاب منابع استفاده شده که باعث توازن بار در منابع شده است. نتایج آزمایش ها نشان می دهد الگوریتم پیشنهادی ما از لحاظ زمان-هزینه و انتخاب بهترین منبع نسبت به الگوریتم های دیگر به نتایج بهتری دست پیدا کرده است.

کلیدواژه ها:

گرید محاسباتی ، زمان بندی ایستای کارها ، الگوریتم ژنتیک ، الگوریتم جستجوی محلی به تقلید از جاذبه گرانشی باینری