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

رایانش ابری مبتنی بر مفاهیم محاسبات توزیع شده محاسبات شبکهای محاسبات همگانی و مجازی سازی در واقع این تکنولوژی یک مخزن مجازی از منابع است که برای کاربران در اینترنت قابل دسترس است و این منابع محاسباتی را با پرداخت در ازای هر استفاده نامحدود مجازی به کاربران میدهد یکی از اهداف ارائه دهندگان خدمات محاسبات ابری استفاده از منابع بطور موثر و دستیابی به بالاترین سود است که این منجر به زمانبندی وظایف به عنوان یک مبحث اصلی و چالش بر انگیز در محاسبات ابری میشود از این رو در این پژوهش یک روش زمانبندی بهینه سازی چند هدفه بر اساس ترکیب الگوریتم کرم شب تاب و زنبور عسل در محاسبات ابری ارائه میشود. در روش های مشابه که یا به کاهش زمان کار و یا افزایش استفاده از منابع تمرکز کرده اند در حالی که در پژوهش حاضر روشی دو مرحله ای با استفاده از الگوریتم کرم شب تاب و کلونی زنبور عسل ارایه شده است که هر دو هدف فوق را با هم دنبال می کند و با ترکیب این دو الگوریتم بهینه سازی میتواند گزینه ای قابل رقابت در برنامه ریزی در محیط ابر تلقی شود. در این پژوهش ارزیابی هایی انجام گرفت که نتایج نشان داد روش پیشنهادی هم برنامه ریزی وظایف برای انجام وظیفه مشتری هم بالاترین سود برای ارائه کنندگان ابر را فراهم میکند و به زمان اجرای واقعی وظیفه در سیستمی متفاوت و نیز مهلت انجام و اولویت و وابستگی کارها در الگوریتم توجه دارد در ارزیابی بعد که روش پیشنهادی با روش مشابه که مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها مقایسه انجام گرفت و نتایج بهبود را نسبت به روش مشابه نشان داد به طوری که اگر تعداد ماشین مجازی ۵ عدد با ۵۰ وظیفه باشد اختلاف دو روش به ۱۴ میلی ثانیه و همچنین با تعداد ۱۰ ماشین مجازی و ۵۰ وظیفه به اختلاف ۱۱ میلی ثانیه و در نهایت با ۲۰ عدد ماشین مجازی و ۵۰ وظیفه اختلاف دو روش به ۱۶ میلی ثانیه رسید در نهایت در مقایسه روش پیشنهادی با روش مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها تابع هزینه دارای مقدار بسیار ناچیز بالاتری است که با استفاده همزمان از دو الگوریتم بهینه سازی در این پژوهش این مقدار قابل چشم پوشی است.

کلیدواژه ها:

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