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

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