بهینه سازی زمانبندی در شبکه های گرید محاسباتی با استفاده از الگوریتم فاخته

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

کلیدواژه ها:

زمانبندی گرید محاسباتی ، الگوریتم های بهینه سازی ، الگوریتم بهینه سازی فاخته ، بهینه سازی شبیه سازی تبرید ، رقابت استعماری