.png){kind=icon}
返回
Decomposition-based multi-objective evolutionary algorithm for virtual machine and task joint scheduling of cloud computing in data space
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2023.101230.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficient Virtual Machine (VM) placement and task scheduling is considered a major challenge in cloud computing, given that the scheduling results directly affect user satisfaction and vendor benefits. This paper investigates the VM and task joint scheduling (VTJS) problem, and establishes a multi-objective mathematical model with the aim to minimize makespan, cost, and total tardiness. To solve this problem, a problem -specific three-layer encoding approach is designed, and a decomposition-based multi-objective evolutionary algorithm with pre-selection and dynamic resource allocation (MOEA/D-PD) is proposed, in which a customized two-stage guided local search method is also embedded. In MOEA/D-PD, a classifier model is built to filter the offspring solutions in decision space so that only promising solutions are evaluated, and computational resources are dynamically allocated to the subproblems on the bases of their contributions. The proposed algorithm is validated on a series of instances of different scales and compared with six state-of-the-art MOEAs. Experimental results show that the proposed algorithm outperforms the most known approaches from the literature.
Keyword:
Multiobjective optimization
Evolutionary algorithms
Task scheduling
Virtual machine placement
Cloud computing
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法
PREAI
分享收藏
查看更多内容