زمانبندی وظایف در رایانش ابری با استفاده از الگوریتم بهینه سازی

محاسبات ابری نمونه پیشرفته ای از محاسبات توزیع شده و محاسبات شبکه ای می باشد که منابع محاسباتی مجازی را در مقیاس بسیار بالا، در قالب سرویس و بر اساس نیاز کاربران در اختیار آن ها قرار می دهد. استفاده از تمامی منابع موجود به گونه ای که هیچ یک از منابع پر بار یا بدون بار نباشند که این مبحث (توازن بار) از چالش های محاسبات ابری است. در این پژوهش به بررسی و مطالعه روش های مختلف زمانبندی وظایف در رایانش ابری با استفاده از الگوریتم بهینه سازی پرداخته شده است و این روش ها از منظرهای مختلف مانند زمان پاسخ دهی، میزان کارایی، توان عملیاتی و میزان بهره برداری از منابع مورد مطالعه قرار گرفتند. زمانبندی، به معنی واگذاری کارآمد و مناسب منابع به کارها است .هدف اصلی آن، کوتاه کردن زمان تکمیل کار، بالا بردن توان عملیاتی سیستم و ایجاد تعادل بارروی منابع است .این مسئله در ابر به دلیل مقیاس بزرگ منابع، پیچیده تر هم م یشود؛ بنابراین شناخت بهتر الگوریتم ها می تواند در انتخاب الگوریتم مناسب کمک زیادی کند .ویژگی الگوریتم بهینه سازی ازدحام ذرات در حل مسائل بهینه سازی ترکیبی با مقیاس بالا است که به آسانی و با سرعت فضای مسئله را جستجو می کند .سرعت همگرایی با ترکیب الگوریتم بهینه سازی ازدحام ذرات و الگوریتم بازپخت فلزات در هر تکرار بالا می رود و در نتیجه نرخ همگرایی افزایش یافته و بهره وری آن نیز بهبود می یابد .این مقاله الگوریتم بهینه سازی ازدحام ذرات بهبودیافته را برای استراتژی زمانبندی منابه در رایانش ابری پیشنهاد می کند. هدف حل کردن مشکلات موجود در الگوریتم بهینه سازی ازدحام توده ذرات از جمله گیرافتادن در بهینه محلی می باشد و نقش الگوریتم بهینه سازی ازدحام توده ذرات هدایت راه حل به سوی تابع هدف و حل مسائل با ابعاد بزرگتر و سرعت بخشی بیشتر به روند اجرا می باشد. روش های چندهدفه با در نظر گرفتن چند معیار متفاوت و با در نظر گرفتن مزایای دو الگوریتم رایانش ابری و بهینه سازی ازدحام توده ذرات با هم عملکرد بهتری از خودنشان می دهند. در طی آزمایشات، نتایج نشان داد که این روش می تواند میانگین زمان اجرا وظایف را کاهش دهد و نرخ دسترسی منابع را بالا می برد.

Keywords:

زمانبندی وظایف , محاسبات ابری , رایانش ابری , بهینه سازی , ازدحام توده ذرات