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

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

Keywords:

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