Multi-factor Evolution for Large-scale Multi-objective Cloud Task Scheduling

• Tianhao Zhao,
• Linjie Wu,
• Di Wu,
• Jianwei Li,
• Zhihua Cui,

Vol. 17, No. 4, April 30, 2023
10.3837/tiis.2023.04.004, Download Paper (Free):

• Cloud computing
• Evolutionary Algorithm
• Large-scale
• multi-factorial
• multi-objective
• task scheduling

Abstract

Scheduling user-submitted cloud tasks to the appropriate virtual machine (VM) in cloud computing is critical for cloud providers. However, as the demand for cloud resources from user tasks continues to grow, current evolutionary algorithms (EAs) cannot satisfy the optimal solution of large-scale cloud task scheduling problems. In this paper, we first construct a large-scale multi-objective cloud task problem considering the time and cost functions. Second, a multi-objective optimization algorithm based on multi-factor optimization (MFO) is proposed to solve the established problem. This algorithm solves by decomposing the large-scale optimization problem into multiple optimization subproblems. This reduces the computational burden of the algorithm. Later, the introduction of the MFO strategy provides the algorithm with a parallel evolutionary paradigm for multiple subpopulations of implicit knowledge transfer. Finally, simulation experiments and comparisons are performed on a large-scale task scheduling test set on the CloudSim platform. Experimental results show that our algorithm can obtain the best scheduling solution while maintaining good results of the objective function compared with other optimization algorithms.

Statistics

Cite this article