بهینه‌سازی زمانبندی وظایف در محیط ابر با استفاده از ویرایش فازی الگوریتم بهینه‌سازی اجتماع ذرات

Abstract

امروزه با توجه به استفاده­ی روزافزون از محیط ابر توسط شرکت­ها و سازمان­ها، زمان­بندی وظایف در این نوع محیط­ها از اهمیت ویژه­ای برخوردار است. الگوریتم­های متنوعی برای تخصیص وظایف به منابع در محیط ابر پیشنهاد شده است که اغلب آن­ها معیارهایی همچون توزیع بار متعادل، تخصیص بهینه­ی منابع و کاهش زمان اجرای وظایف را در نظر نمی­گیرند. در این کار با استفاده از الگوریتم فرااکتشافی ازدحام ذرات و منطق فازی، زمان اجرای وظایف کاهش و در نتیجه بهره­وری منابع افزایش می­یابد. به­طور کلی در یک سیستم توزیع­شده همچون محیط ابر، توزیع وظایف بر روی ماشین­های مجازی به صورت تصادفی انجام می­شود. در نتیجه، بار کل بر روی محیط ابر غیرمتعادل می­شود که این امر از بهره­وری منابع می­کاهد. دراین تحقیق، الگوریتم ازدحام ذرات1 و منطق فازی برای زمانبندی وظایف استفاده می­شود. علاوه بر این، استفاده از الگوریتم آنیلینگ شبیه­سازی شده2 برای بهبود شرایط اولیه داده­های تصادفی پیشنهاد می­شود. نتایج نشان می­دهد که روش بهینه­سازی پیشنهادی در این کار، معیارهای عملکرد الگوریتم زمانبند مانند زمان خاتمه کار3 را در مقایسه با الگوریتم­های فاقد بهینه سازی (مانند راندرابین4) و حتی در مقایسه با الگوریتم های بهینه سازی دیگر همچون الگوریتم ژنتیک5 به طور موثری بهبود می بخشد.