arrow
返回

Multi-Objective Cloud Task Scheduling Optimization Based on Evolutionary Multi-Factor Algorithm

delete2023-10-01
delete17
PRE
AI
崔
崔志华 (Zhihua Cui) *
T
Tianhao Zhao
L
Linjie Wu
A
A. K. Qin *
J
Jianwei Li
DOI:10.1109/TCC.2023.3315014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cloud platforms scheduling resources based on the demand of the tasks submitted by the users, is critical to the cloud provider's interest and customer satisfaction. In this paper, we propose a multi-objective cloud task scheduling algorithm based on an evolutionary multi-factorial optimization algorithm. First, we choose execution time, execution cost, and virtual machines load balancing as the objective functions to construct a multi-objective cloud task scheduling model. Second, the multi-factor optimization (MFO) technique is applied to the task scheduling problem, and the task scheduling characteristics are combined with the multi-objective multi-factor optimization (MO-MFO) algorithm to construct an assisted optimization task. Finally, a dynamic adaptive transfer strategy is designed to determine the similarity between tasks according to the degree of overlap of the MFO problem and to control the intensity of knowledge transfer. The results of simulation experiments on the cloud task test dataset show that our method significantly improves scheduling efficiency, compared with other evolutionary algorithms (EAs), the scheduling method simplifies the decomposition of complex problems by a multi-factor approach, while using knowledge transfer to share the convergence direction among sub-populations, which can find the optimal solution interval more quickly and achieve the best results among all objective functions.
Keyword:
Task analysis
Cloud computing
Optimization
Virtual machining
Costs
Linear programming
Job shop scheduling
Adaptive strategy
cloud computing
multi-factorial evolutionary algorithm
optimization
task scheduling

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.9K
被引数:
4.3K

机构

T
taiyuan university of science & technology
学者数:
3.5K
论文数: 2.3K
被引数: 3
S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
引用论文

引用论文

Intestinal ischemia
err2011-05-04
err0
PREAI
errEike Sebastian Debus; Stefan Müller-Hülsbeck; Tilo Kölbel; Axel Larena-Avellaneda
err分享
err收藏
err分享
err收藏
A survey of many-objective optimisation in search-based software engineering
err2019-03-01
err70
PREAI
errRamirez, Aurora; Raul Romero, Jose; Ventura, Sebastian
err分享
err收藏
A Multitasking Electric Power Dispatch Approach With Multi-Objective Multifactorial Optimization Algorithm
err2020-01-01
err21
errOAAI
errLiu, Junwei; Li, Peiling; Wang, Guibin; Zha, Yongxing; Peng, Jianchun; Xu, Gang
err分享
err收藏
Self-Regulated Evolutionary Multitask Optimization
err2020-02-01
err133
PREAI
errZheng, Xiaolong; Qin, A. K.; Gong, Maoguo; Zhou, Deyun
err分享
err收藏
学者 查看更多内容