بررسی الگوریتم رقابت استعماری در محاسبات ابری

محاسبات ابری هرروز در حال توسعه بوده و امروزه ابعاد مختلف محاسبات ابری، موضوع بسیار بحثبرانگیزی است که زمان بندی وظایف یکی ازمهمترین چالشهای سیستمهای رایانش ابری می باشد. زمان بندی به مجموعه ای از سیاستها، برای کنترل کارهایی که توسط یک سیستم کامپپیوتری انجام می شود، اشاره می کند. ماهیت چند هدفه بودن مساله زمان بندی در ابرها، حل کردن آنها را مشکل ساخته است و به دلیل محدودیتها و ناهمگن بودن منابع، مساله زمانبندی جزء مسایل np-complete می باشد. یک روش زمانبندی مناسب، در کاهش زمان اجرای وظایف و بهره وری منابع بسیار تاثیرگذار است.این باعث شده است تا بیشتر محققین بجای روشهای هیوریستیک سریع از روش های متاهیوریستیک وقت گیر استفاده کنند. تاکنون از روشهای بسیاری مانندmin-min یاmax-minوالگوریتمهای مختلف تکاملی از جمله الگوریتم ژنتیک ، جستجوی ممنوعه، الگوریتمهای بازپخت شبیه سازی شده و از تکنیکهای مختلف متااکتشافی مانند بهینه سازی ذرات((PSO کلونی زنبور عسل و از روش کلونی مورچه ها برای زمانبندی وظایف محیط ابر استفاده شده است.[1] زمانبندی از چالشهای اساسی در رایانش ابری است که نیازمند توزیع حجم کاری محلی پویا به طور مساوی در عرض تمامی گره ها برای رسیدن به رضایت کاربر و نرخ استفاده بالای منابع با حصول اطمینان از تخصیص عادلانه و کارآمد هر منبع محاسباتی است.[2]