ارائه یک مدل ترکیبی بهبود توازن بار بر اساس الگوریتم بهینه سازی توده ذرات و جستجوی
ممنوعه در رایانش ابری(1396)

تعادل بار، یکی از مهمترین کارهایی است که در سیستمهاي توزیع شده نظیر محیط ابر انجام میشود. بر همین مبنا
اتخاذ روشی مناسب در تعادل بار می تواند امري مهم تلقی شود. مصرفکنندگان منابع و فراهمکنندگان منابع، اهداف
متفاوتی را دنبال میکنند. کاهش زمان اجرا و هزینه اجرا از معیارهاي مهم زمانبندي از دید سود و منفعت کاربر است که
همواره در تمامی روشهاي پیشنهادي براي زمانبندي ابر مورد توجه قرار میگیرد. تعادل بار نیز معیاري است که براي
اعمال سود و منفعت فراهمکننده ابر باید در نظر گرفته شود. در تحقیق، یک روش ترکیبی جدید براي حفظ تعادل بار
سیستم بر پایه الگوریتم هاي توده ذرات و لیست ممنوعه ارائه شده است که تعادل بار را در هنگام تخصیص کارهاي وارد
شده به سیستم و منابع برقرار می کند و درخواستهاي ارسالی از طرف کاربران را با در نظر گرفتن معیارهایی همچون
هزینه اجرا، زمان اجرا و ضریب عدم تعادل به مناسب ترین منبع تخصیص میدهد. هدف اصلی روش پیشنهادي اختصاص
دادن درخواستهاي ارسالی به منابع با حفظ تعادل بار با در نظر گرفتن توان محاسباتی منابع و همچنین طول کار
درخواستی میباشد. روش پیشنهادي با شبیه ساز کلودسیم ارزیابی شده است و نتایج با نتایج روشهاي دیگر توازان بار در
ابر تحت شرایط یکسان مقایسه شده است. نتایج نشان میدهد که روش پیشنهادي کارایی توازن بار در معیارهاي زمان
اجراي کل، هزینه اجرا و ضریب عدم تعادل را بهبود می دهد. بطور مثال براي تعداد 02 کار براي معیارهاي مدت زمان
اجراي کار و هزینه اجراي کارها، روش ما 02 % بیش از روش ذوب فلزات و 93 % بیش از روش بهینه سازي توده ذرات و
%92 بیش از روش فازي کارایی داشته است و براي معیار ضریب عدم تعادل 81 % بیش از روش ذوب فلزات و 82 % بیش از
روش بهینه سازي توده ذرات و 80 % بیش از روش فازي کارایی داشته است.

کلمات کلیدی: رایانش ابري، توازن بار، ماشین مجازي، الگوریتم بهینه سازي توده ذرات، الگوریتم جستجوي ممنوعه