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

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

کلیدواژه ها:

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