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

در محیط های گرید توازن بار یکی از اساسی ترین مولفه در محیط های گرید برای حفظ کارایی است. تعادل بار جهت توزیع بار بین گره های مختلف از گره ها دچار اضافه بار به گره های بیکار یا کار کم به منظور بهبود استفاده از منابع و نیز زمان پاسخ دهی است. هدف از توازن بار استفاده ی حداکثری از منابع و جلوگیری از ایجاد بن بست است. در این پژوهش روشی برای توزیع بارکاری متوازن بر روی گره های محاسباتی در شبکه های گرید با استفاده از الگوریتم بهینه سازی نهنگ گوژ پشت ارائه شده است. روش پیشنهادی از الگوریتم تکاملی بهنگ برای توازن اولیه استفاده شده و با توجه به درخواست رسیده و یا تنظیماتی که از قبل انجام شده، یکی از ماشین های مجازی در دسترس بر اساس دانش گذشته به وظیفه اختصاص داده می شود اما باز ممکن است تخصیص مناسبی نباشد. از این رو در این پژوهش یک مرحله بهینه سازی برای مواقع شکست وظیفه در ماشین مجازی اختصاص داده شده و با گرایش وظیفه به ماشین مجازی مجاور با اعمال درون ریزی و برون ریزی مبتنی بر الگوریتم نهنگ صورت گرفت، تا توازن بار در کل کار صورت گیرد. برای شبیه سازی از مجموعه داده دنیای واقعی GWA-T-۱۲ Bitbrains استفاده شد که حاوی اطلاعات ۱۲۵۰ ماشین مجازی دیتاسنتر بوده است. همچنین ارزیابی روش پیشنهادی با روش همسان (کلونی مورچه ها و الگوریتم ذرات) برای توازن بار و زمانبندی وظایف استفاده و در سناریوهای مختلف انجام گرفت که پیشنهادی به نسبت روش های مورد مقایسه کارایی بهتری نشان داد.

Keywords:

شبکه های گرید , توزیع بارکاری , توازن بار و الگوریتم بهینه سازی نهنگ