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

اخیرا رایانش ابری یک حوزه تحقیقاتی پر رونق است که به عنوان یک واقعیت تجاری در حوزه فناوری اطلاعات مطرح شده است. رایانش ابری می تواند یک مدل کامل، مصرفی و تحویلی ارایه دهد که برای پرداخت به ازای مصرف، مبتنی بر اینترنت است. برای افزایش سرعت پاسخگویی و تضمین رضایت کاربران ابر، وظایف باید به شکل بهینه به ماشین های مجازی زمانبندی شوند. هدف از زمان بندی ابری ایجاد توان عملیات و محاسباتی بالا برای سیستم و تخصیص منابع مختلف به برنامه های مختلف کاربران میباشد. در این مقاله با استفاده از الگوریتم رقابت استعماری زمان بندی وظایف در محیط ابر در جهت کمینه سازی زمان تکمیل وظایف انجام شده است. در جهت بهبود عملکرد الگوریتم رقابت استعماری از عملگرهای تعویض و وارونسازی استفاده شده است تا تنوعی بیشتری در فضای پاسخ ایجاد شود و در صورت افتادن در نقاط بهینه محلی باعث خروج و یافتن پاسخ بهینه سراسری شوند. پس از مدلسازی مسیله با استفاده از الگوریتم رقابت استعماری و بهبود آن، زمان بندی وظایف به ازای 25و30 وظیفه بر روی 4 پردازنده انجام میشود و نتایج آن با الگوریتم بهینه سازی ازدحام ذرات مقایسه میشود. نتایج حاکی از عملکرد بهینه الگوریتم رقابت استعماری با زمان تکمیل وظایف 196 و 245 بهترتیب اساس 25و30 وظیفه در برابر الگوریتم بهینه سازی ازدحام ذرات است.

Keywords:

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