Cloud workflow scheduling algorithm oriented to price dynamic change

Cloud workflow scheduling algorithm oriented to price dynamic change

Zhengmin Jian Yiao Yan

In order to solve the problem of cloud Workflow task scheduling cost optimization in the environment of Resource price change, a cloud workflow resource scheduling algorithm based on dynamic programming is proposed. The algorithm divides the tasks in the cloud workflow into multiple serial task groups and then uses the dynamic programming algorithm to schedule each task to calculate the scheduling scheme with the lowest cost in the task group. By comparing the experiment with the state Graph search algorithm, the scheduling results of four workflow models are calculated when the price of the dispatched resource is variable function, and the results show that the proposed dynamic programming algorithm has better performance than the state graph search algorithm considering the average resource price.

Cloud workflow scheduling algorithm oriented to price dynamic change