بررسی و ارزیابی روشهای زمانبندی اکتشافی و فرا اکتشافی کارها در ابر

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

کلیدواژه ها:

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