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

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

کلیدواژه ها:

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