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

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