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

چکیده مقاله

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