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

الگوریتم های محاسبات جریان داده((work flow یکی از جنبه های مهم پردازشی در محاسبات ابری می باشد . این الگوریتم ها بصورت عمده در محاسبات علمی به صورت گراف جهت دار بدون حلقه (DAG)تشکیل می شوند.ترتیب اجرای دستورات از نقطه راس یک گراف بدون سیکل بسته، آغاز می شوند وبه ترتیب منطق اجرای برنامه ،تا سطوح پایین تر گراف ادامه پیدا می کنند.بخاطر وابستگی دستورات سطوح پایین تر،به دستورات بالاترگراف،تا انجام نشدن دستورات با مرتبه بالا،دستورات وابسته به آن درگراف،نمی توانند اجرا شوند.یکی از جنبه های مهم ارزیابی این گراف ها،یافتن زیرگراف های مستقل می باشد که بتوانند بصورت موازی اجرا شوند،تا سرعت اجرای محاسبات افزایش یابند.منابع ابری می توانند بطور موازی ، بخش های موازی شونده، این گراف را اجرا کنند.الگوریتم های متعددی در این حوزه معرفی شده اند که دراین مقاله سعی شده است به تحلیل وارزیابی آنها پرداخته شود.زمان بندی در این الگوریتم ها نقش بسیار مهمی ایفا می کنند.یک زمان بندی درست موجب می شود که یک جریان داده با کمترین تاخیر وبا کیفیت سرویس مناسب تحویل کاربران شود.این زمان بندی ها در مقاله ارایه شده بررسی وارزیابی می شوند.

کلیدواژه ها:

محاسبات ابری ، زمان بندی ، جریان کار