کاربرد الگوریتم فرا ابتکاری علف های هرز در جهت تخصیص منابع در سیستم گرید

شبکه های گریدنسل جدیدی از شبکه های توزیع یافته است که برای کاربران خودعلاوه براشتراگ گذاری فایل ها منابع مشترکیازاطلاعات رافراهم می کند. برای استفاده بهینه از توانایی های منابع توزیع شده در محیط گرید به یک زمانبندی کارا و موثر نیازاست.در اینمقاله، روشی برای برقراری تعادل بار درمحیط گرید براساس الگوریتم علف هرز ارایه شده است تا بتوان توازن بار را ایجاد نمود. براساس این الگوریتم هر دانه می تواند یک جواب با شدواین جواب در واقع تخصیص کارها به منابع می با شد،در نهایت بهترین تخصیص منابع به کارها با کمترین زمان ممکن انجام کارها راارایه می دهد. بر اساس تحقیقات انجام شده این الگوریتم از نتایج بسیار مطلوبی برخوردار بوده و میزان زمان پا سخ دهی بین 10 تا 15 درصد و میزان make span بین 20 تا 25 درصد نسبت به دو الگوریتم ژنتیک و مورچه بهبود یافته است.

Keywords:

زمانبندی , شبکه های گرید , علف هرز