مروری برالگوریتم های زمانبندی کاردرابریامه

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

Keywords:

رایانش ابری , زمانبندی کار , بهینه سازی انرژی