بررسی و مقایسه الگوریتم های PSO,GA,GSA جهت توازن باردرمحیط ابری

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

Keywords:

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