زمان بندی وظایف در ابرهای چندمکانه با استفاده از الگوریتم های تکاملی

رایانش ابری، مدل شبکه ای جدیدی است که با استفاده از پردازشگرهای متصل به هم امکان انجام دادن عملیات حجیم محاسباتی را میسر می سازد. به خاطر سرویس هایی که توسط محیط ابری ارائه می شود در بین کاربران از محبوبیت بالائی برخوردار است.با توجه به فراوانی کاربران، سرویس دهنده نیاز به مدیریت بار کاری و بهره گیری بهینه از منابع دارد. یکی از مهترین وظایف در ابر نگاشت صحیح وظایف به منابع می باشد، زمان بندی یک وظیفه فرایندی مهم در سیستم های توزیع شده مثل ابر است و تاثیر زیادی روی کارایی سیستم دارد که این امر توسط الگوریتم های زمانبند انجام می شود لذا ارائه و استفاده از الگوریتم زمان بندی کارامد در محیط ابر حائز اهمیت است. راه حل برای اینگونه مسائل با پیچیدگی نمایی، استفاده از روش های فراابتکاری و الگوریتم های بهینه سازی تکاملی می باشد. بدین منظور، در این مقاله جهت به حداقل رساندن زمان انجام وظایف از الگوریتم بهینه سازی گرگر خاکستری (GWO) به صورت چند هدفه استفاده شده است. علت این ارتقاء عملکرد، چند هدفه بودن طرح پیشنهادی نسبت به تک هدفه بودن تابع برازش طرح های پایه (تنها بر مبنای کمینه کردن زمان تکمیل وظایف) می باشد. برای این منظور، جهت شبیه سازی طرح پیشنهادی از محیط کلودسیم و نصب افزونه workflowsim استفاده شده است.