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

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