مقایسهی عملکرد الگوریتمهای رقابت استعماری و تکاملی تفاضلی در زمانبندی منابع محاسبات ابری

محاسبات ابری مدلی است که تلاش میکندمنابع محاسباتی قابل پیکربندی مانندشبکهها،سرویسدهندهها، منابع ذخیرهسازی و سرویسها را دراختیار کاربران قرار دهد به طوریکه هر کاربر به راحتی در هر کجای جهان به محض درخواست بتواند از این منابع استفاده کند و آنها را آزادسازد.هدف از مسئلهی زمانبندی در محاسبات ابری، انتساب بهینهی کارها به منابع موجود در محیط ابری میباشد، در نتیجه مسئلهیبهینهسازی زمانبندی یکی از چالشهای اساسی در محاسبات ابری میباشد. در اکثر کارهای گذشته مسئلهی بهینهسازی زمانبندی در محاسبات ابری از دو جهت مدیریت زمانبندی منابع و زمانبندی کارها در لایههای مختلف مورد بررسی قرار گرفته است، که هدف به حداقل رساندنهزینههای مصرفی میباشد. بهینهسازی زمانبندی منابع، در اکثر کارهای گذشته روی کمینهسازی یکی از دو گزینهی زمان یا هزینهی اجرامتمرکز شده است. تکنیکهای زمانبندی زیادی مانند الگوریتم ژنتیک، الگوریتم بهینهسازی ازدحام ذرات، الگوریتمهایMin-MinوMax-Minتوسط محققین در این زمینه توسعه یافتهاند.آنچه بیشتر در این تحقیق مورد توجه قرار گرفته است مسئلهی زمانبندی منابع درمحاسبات ابری مبتنی بر عامل ارتجاعی با برنامههای کاربردی کیسهی وظایف، با استفاده از الگوریتمهای رقابت استعماری و تکاملی تفاضلی میباشد. در این تحقیق دو گزینهی زمان و هزینهی مصرفی با هم در نظر گرفته میشوند. با توجه به نتایج بهدست آمده،الگوریتم رقابت استعماری مجموعهای از رکوردهای تخصیص منابع ابری را برمیگرداند که میتوانند برنامههای کاربردی کیسهی وظایف را با رعایت بودجهها و سررسیدها، با میانگین نرخ موفقیت95/62درصد در فضاهای جستجوی امکان پذیر، اجرا کنند، که نسبت به میزان موفقیت الگوریتم تکاملی تفاضلی با میانگین نرخ موفقیت95/55درصدبهتر است

کلیدواژه ها:

محاسبات ابری ، زمانبندی منابع ، الگوریتم رقابت استعماری ، الگوریتم تکاملی تفاضلی