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

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

کلیدواژه ها:

محاسبات ابری ، زمانبندی ، الگوریتم ژنتیک ، الگوریتم جستجوی گرانشی ، موازنه زمان و هزینه