.png){kind=icon}
Return
A two-stage preference driven multi-objective evolutionary algorithm for workflow scheduling in the Cloud
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.122009.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The workflow scheduling problem considered difficult in the Cloud becomes even more challenging when multiple scheduling criteria are used for optimization. It is much harder to maximize the conflicting interests of users, service providers and the environment, and to obtain triple winsolutions. This paper presents a two-stage preference driven multi-objective evolutionary algorithm (tsp-MOEA) to address the workflow scheduling problem involving multiple roles. We formulate it as a multi-objective optimization problem with preferences for the first time by considering the special preferences of different participants in decision-making. In particular, a preference distance strategy is introduced in the first stage to speed up the arrival of solutions around the decision makers' region of interest (ROI); and a special preference region ranking strategy is also designed to focus on searching in the ROI in the second stage. Moreover, the two-stage transition is completed adaptively, which can more fully find a variety of elite solutions. In addition, an elite learning strategy is adopted to guide the global evolution of the population to further enhance the quality of the solution. Extensive experiments demonstrate that the proposed tsp-MOEA approach outperforms recent state-of-the-art algorithms, and can provide significantly better solutions for scientific workflow scheduling in the Cloud.
Keywords:
Workflow scheduling
Multi-objective optimization
Two-stage scheme
Preference driven
Region of interest
Journal
IF:
7.5
Papers:
3.0W
Citations:
10.2W
Organization
Cited Papers
.png){kind=icon}
ShareSaveA hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling
PREAI
ShareSave
ShareSaveShareSaveShareSaveShareSaveShareSave
View more