یک الگوریتم توازن بار جدید با استفاده از منطق فازی و الگوریتم کرم شب تاب چند هدفه در محیط رایانش ابری

در محیط رایانش ابری، با افزایش تعداد کاربران و درخواست آن ها برای استفاده از منابع، چالش مدیریت درخواست ها و تخصیص بهینه وظایف به منابع ابر ایجاد می شود. همچنین حفظ توازن بار در محیط رایانش ابر، موجب زمان پاسخ دهی کوتاه تر و افزایش سرعت، امنیت و قابلیت اطمینان سیستم می شود. بنابراین، وجود الگوریتمی مناسب برای تخصیص مطلوب وظایف و حفظ توازن بار ضروری است. در این مقاله یک روش زمان بندی و اختصاص وظایف به منابع با ترکیب الگوریتم کرم شب تاب چند هدفه و منطق فازی ارایه شده است. هدف روش پیشنهادی، بهبود زمان گردش کار و هزینه ارتباطی در محیط رایانش ابر است. برای بهینه سازی همزمان این دو پارامتر، از الگوریتم کرم شب تاب چند هدفه استفاده شده است. زمان گردش کار برحسب ثانیه و هزینه ارتباطی برحسب مسافت طی شده (متر) است. بنابراین، از منطق فازی جهت محاسبه میزان برازندگی استفاده شده است. نتایج بدست-آمده نشانگر بهبود زمان گردش کار الگوریتم پیشنهادی به میزان ۴۹% و ۴۳% در مقایسه با الگوریتم ژنتیک و الگوریتم کرم شب تاب ساده بوده است. همچنین هزینه ارتباطی به ترتیب ۲۱% و ۳۹% نسبت به الگوریتم ژنتیک و الگوریتم کرم شب تاب ساده، کاهش داشته است.

کلیدواژه ها:

رایانش ابری ، زمانبندی ، توازن بار ، الگوریتم کرم شبتاب چندهدفه ، منطق فازی