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

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

Keywords:

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