استفاده از الگوریتم های ژنتیک و زمانبندی نوبت گردشی به منظوربهبود توازن بار در محاسبات ابری

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

Keywords:

محاسبات ابری , الگوریتم ژنتیک , زمانبندی نوبت گردشی , توازن بار