واژه شناسی، بررسی و مقایسه الگوریتم های زمان بندی جریان های کاری در محیط های توزیع شده

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

کلیدواژه ها:

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