|
|
ارائه یک مدل ترکیبی بهبود توازن بار بر اساس الگوریتم ذوب فلزات و جستجوی ممنوعه در رایانش ابری
|
|
|
|
|
نویسنده
|
دبستان هاجر
|
منبع
|
تحول ديجيتال و سيستم هاي هوشمند - 1400 - دوره : 1 - تحول دیجیتال و سیستم های هوشمند - کد همایش: 00210-75069 - صفحه:124 -136
|
چکیده
|
تعادل بار، یکی از مهمترین کارهایی است که در سیستمهای توزیع شده نظیر محیط ابر انجام میشود. بر همین مبنا اتخاذ روشی مناسب در تعادل بار می تواند امری مهم تلقی شود. مصرفکنندگان منابع و فراهمکنندگان منابع، اهداف متفاوتی را دنبال میکنند. کاهش زمان اجرا و هزینه اجرا از معیارهای مهم زمانبندی از دید سود و منفعت کاربر است که همواره در تمامی روشهای پیشنهادی برای زمانبندی ابر مورد توجه قرار میگیرد. تعادل بار نیز معیاری است که برای اعمال سود و منفعت فراهمکننده ابر باید در نظر گرفته شود. در تحقیق، یک روش ترکیبی جدید برای حفظ تعادل بار سیستم بر پایه الگوریتم های ذوب فلزات و لیست ممنوعه ارائه شده است که تعادل بار را در هنگام تخصیص کارهای وارد شده به سیستم و منابع برقرار می کند و درخواستهای ارسالی از طرف کاربران را با در نظر گرفتن معیارهایی همچون هزینه اجرا، زمان اجرا و ضریب عدم تعادل به مناسب ترین منبع تخصیص میدهد. هدف اصلی روش پیشنهادی اختصاص دادن درخواستهای ارسالی به منابع با حفظ تعادل بار با در نظر گرفتن توان محاسباتی منابع و همچنین طول کار درخواستی میباشد. روش پیشنهادی با شبیه ساز کلودسیم ارزیابی شده است و نتایج با نتایج روشهای دیگر توازان بار در ابر تحت شرایط یکسان مقایسه شده است. نتایج نشان میدهد که روش پیشنهادی کارایی توازن بار در معیارهای زمان اجرای کل، هزینه اجرا و ضریب عدم تعادل را بهبود می دهد. بطور میانگین برای معیارهای مدت زمان اجرای کار و هزینه اجرای کارها، روش ما 22.4% بیش از روش ذوب فلزات و 33.4% بیش از روش بهینه سازی توده ذرات و 29.8% بیش از روش فازی کارایی داشته است و برای معیار ضریب عدم تعادل 21% بیش از روش ذوب فلزات و 9% بیش از روش بهینه سازی توده ذرات و 5.8% بیش از روش فازی کارایی داشته است.
|
کلیدواژه
|
ابری ,توازن بار ,ماشین مجازی ,الگوریتم ذوب فلزات ,الگوریتم جستجوی ممنوعه
|
آدرس
|
آموزش و پرورش, ایران
|
|
|
|
|
|
|
|
|
|
|
Algorithm and tabu search in cloud computingImproved loadbalancing with simulated annealing
|
|
|
Authors
|
|
Abstract
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|