.png){kind=icon}
Return
A decomposition-based multi-objective evolutionary algorithm with reinforcement learning for workflow scheduling in cloud computing environment
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-025-05369-y.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Cloud computing has become an integral part of modern computer science. Cloud service providers (CSPs) often have multiple conflicting objectives for different user requirements. Thus, workflow scheduling in cloud computing environment is a challenge multi-objective optimization problem (MOP). The multi-objective evolutionary algorithm (MOEA) is one of the most commonly used approachs, but it is sensitive to parameter settings and exsists the problems of early convergence and local optimum. To improve the convergence speed and optimality of the solution, the augmented Tchebychef (ATCH) as the objective decomposition method is adopted in the MOEA based on decomposition (MOEA/D). For the problem with sensitive parameter settings, Q-learning in reinforcement learning (RL) is designed to select the optional parameter adaptively in the ATCH method. This paper proposed a decomposition-based MOEA with Q-learning (QLMOEA/D) to solve the multi-objective workflow scheduling problem while taking into account the task completion time (makespan), cost and load. Experimental results demonstrate that the proposed QLMOEA/D achieves better convergence and diversity on both benchmark functions (ZDT and DTLZ) and real-world scientific workflows (SWFs). It obtains the best performance in 55.56% of all test cases and outperforms baseline algorithms in 94.44% of scenarios across makespan, cost, and load objectives.
Keywords:
Cloud computing
Workflow scheduling
MOEA
Reinforcement learning
Journal
C
IF:
0
Papers:
691
Citations:
1
Organization
Cited Papers
.png){kind=icon}
ShareSave
A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling
PREAI
ShareSaveShareSave
ShareSave
View more