arrow
返回

A two-stage preference driven multi-objective evolutionary algorithm for workflow scheduling in the Cloud

delete2024-03-01
delete9
PRE
AI
H
Huamao Xie
丁
丁丁 (Ding Ding) *
L
Lihong Zhao
K
Kaixuan Kang
Q
Qiaofeng Liu
DOI:10.1016/j.eswa.2023.122009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Workflow scheduling
Multi-objective optimization
Two-stage scheme
Preference driven
Region of interest

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
Characterizing and profiling scientific workflows表征和分析科学工作流
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
err分享
err收藏
学者 查看更多内容