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

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

کلیدواژه ها:

برازندگی ، الگوریتم ژنتیک ، الگوریتم گرانشی باینری ، ماتریس ETC ، زمان بندی