بهینه سازی زمان بندی وظایف و توازن بار در محیط ابر با استفاده از الگوریتم کلونی مورچگان

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

کلیدواژه ها:

الگوریتم کلونی مورچگان ، توازن بار ، زمان بندی کار ، محاسبات ابری