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

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

Keywords:

برازندگی , الگوریتم ژنتیک , الگوریتم جاذبه گرانشی باینری , ماتریس ETC زمانبندی.