مروری بر الگوریتم ها و موضوعات تحقیقیاتی زمانبندی جریان کاری

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

Keywords:

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