مروری بر الگوریتم های متعادل کردن بار در محیط رایانش ابری

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

Keywords:

رایانش ابری , مجازی سازی , زمان بندی وظایف , تعادل بار , بهینه سازی منابع