الگوریتم محدودشده ارتقا‌یافته برای توازن بار در محیط‌های ابری ناهمگن

نویسندگان
doi
چکیده

رایانش ابری پارادایمی است که منابع محاسباتی مانند سرورها، فضای ذخیره‌سازی و نرم‌افزار را از طریق اینترنت ارائه می‌دهد. با این حال، مدیریت کارآمد درخواست‌ها و توزیع بار کاری در محیط‌های بزرگ مقیاس همچنان چالشی مهم است. تعادل بار مؤثر که وظایف را به‌صورت پویا به ماشین‌های مجازی اختصاص می‌دهد برای کمینه‌سازی زمان پاسخ ضروری است. بسیاری از الگوریتم‌های تعادل بار موجود تغییرپذیری توانایی ماشین‌های مجازی را نادیده می‌گیرند؛ برای مثال، الگوریتم سنتی محدود شده تنها بر اساس در دسترس‌بودن ماشین، تخصیص انجام می‌دهد و تفاوت در قدرت پردازشی را لحاظ نمی‌کند. این مطالعه الگوریتم روش محدود شده بهبود یافته را پیشنهاد می‌کند که هم ظرفیت پردازشی هر ماشین و هم تعداد وظایف هم‌زمان را در نظر می‌گیرد. همچنین با اعمال یک آستانه بار برای هر ماشین و اجتناب از اختصاص درخواست به ماشین‌هایی که بار آن‌ها از این آستانه فراتر رفته است، از اضافه‌بار جلوگیری می‌شود. ارزیابی‌های تجربی با استفاده از CloudAnalyst نشان می‌دهد که به‌طور میانگین روش پیشنهادی زمان پاسخ را به میزان ۸٫۱۸٪ و زمان پردازش را به میزان ۳۷٫۶۴٪ نسبت به TLB استاندارد کاهش می‌دهد. این نتایج پتانسیل این روش را در بهبود توان کل سیستم در محیط‌های ابری ناهمگن نشان می‌دهد.