GA-GELS :رویکردی نوین برای زمانبندی کارها در سیستم های محاسبات ابری با ترکیب الگوریتم ژنتیک جستجوی گرانشی

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

Keywords:

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