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

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

کلیدواژه ها:

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