返回
A two-stage preference driven multi-objective evolutionary algorithm for workflow scheduling in the Cloud
DOI:10.1016/j.eswa.2023.122009.png)
摘要
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
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling科学工作流调度的混合多目标元启发式优化算法
Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法
Predictive Auto-Scaling of Multi-Tier Applications Using Performance Varying Cloud Resources使用性能变化的云资源对多层应用程序进行预测性自动扩展

