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

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