Improved Scheduling Algorithm for Instance-Intensive Cloud Workflow

Abstract

Aimed at optimizing the efficiency of resource scheduling problem in cloud environment, an improved scheduling algorithm is proposed for instance-intensive cloud workflow. It used the direct acyclic graph to model the workflow process, and then the clustering method is employed to classify the cloud service resources, and optimize the resource strategy to match the execution time and cost of the entire workflow instance. The experimental results show that the algorithm can effectively improve the efficiency and reduce the cost of using cloud resources for scheduling the instance-intensive cloud workflows.