Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling

Through the analysis of multiple DAGs workflow scheduling on the cloud, we propose multiple DAGs workflow scheduling based on critical path partitioning cluster algorithm. it takes into account the deadline of DAG workflow, designed a new comprehensive evaluation index, Partitioning Cluster Based on the Critical Path, ensuring DAGs completed before the deadline, improving the fairness between multiple DAGs, shortening the delay of execution time, reducing execution time span. Experiments show that this algorithm can improved in the aspect of fairness, time delay and the execution time span.