4.7 Article

Decomposition-based multi-objective evolutionary algorithm for virtual machine and task joint scheduling of cloud computing in data space

期刊

SWARM AND EVOLUTIONARY COMPUTATION
卷 77, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.swevo.2023.101230

关键词

Multiobjective optimization; Evolutionary algorithms; Task scheduling; Virtual machine placement; Cloud computing

向作者/读者索取更多资源

This paper investigates the VM and task joint scheduling problem and proposes a multi-objective mathematical model to optimize makespan, cost, and total tardiness. 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. Experimental results show that the proposed algorithm outperforms existing approaches in the literature.
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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据