زمانبندی کارها در رایانش ابری با ترکیب روشهای هوشمند

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

کلیدواژه ها:

رایانش ابری ، الگوریتم های تکاملی ، الگوریتم جستجوی ممنوعه ، زمانبندی کارها ، Make Span