بررسی زمان بندی جریان های کاری چندگانه

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

Keywords:

جریان کاری , جریان های کاری چندگانه , زمان بندی , رایانش مشبک , رایانش ابری