A Multi-object Optimization Cloud Workflow Scheduling Algorithm Based on Reinforcement Learning

Abstract

In this paper, for the problem of long task scheduling time and unbalanced system load in the task scheduling of cloud workflow. To minimize the task scheduling time and optimize load balancing as the scheduling goal, a Markov decision process model conforming to the cloud workflow environment is established. Based on this, a multi-objective optimization cloud workflow scheduling algorithm based on reinforcement learning is proposed. The algorithm combines Q_Learning features, adding a function with a weighted fitness value function in the Q_Learning reward function so that it can apply multi-objective optimization. The set of scheduling schemes is a Pareto optimal solution set, which can select the optimal scheduling scheme according to the user’s preference. Compared with other methods, this algorithm can reduce the execution time and optimize the system load. And this paper uses the real cloud workflow data to carry out the simulation experiment, and carries on the experiment through the simulation platform WorkflowSim. The result proves the effectiveness of this algorithm.