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

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

Keywords:

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