.png){kind=icon}
.png){kind=icon}
Return
Multi-Objective Cloud Task Scheduling Optimization Based on Evolutionary Multi-Factor Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TCC.2023.3315014.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Task analysis
Cloud computing
Optimization
Virtual machining
Costs
Linear programming
Job shop scheduling
Adaptive strategy
cloud computing
multi-factorial evolutionary algorithm
optimization
task scheduling
Journal
I
IF:
5
Papers:
1.8K
Citations:
4.3K