بهبود زمانبندی کارها در محیط محاسبات ابری با استفاده از الگوریتم رقابت استعماری ارتقاء یافته

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

Keywords:

الگوریتم رقابت استعماری , زمانبندی وظایف , محاسبات ابری