ارائه الگوریتمی جهت برنامه ریزی و تخصیص منابع در رایانش ابریبا استفاده از الگوریتم رقابت استعماری

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