Large-scale resource scheduling method using improved genetic algorithm combined with secondary coding in cloud computing environment

2019 International Conference on Advanced Electronic Materials, Computers and Materials Engineering

无线电电子学;计算机科学;材料科学

Nan, Gu Nan^1 ; Yang, Yao Pei^1 ; Qiang, Jiao Zhi^1

School of Information and Navigation, Air Force Engineering University, Xi'an, Shaanxi

710038, China^1

关键词: Cloud computing environments;    Fitness functions;    Mutation probability;    Optimal solutions;    Resource-scheduling;    Selective replication;    Task completion time;    Traditional genetic algorithms;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/563/5/052016/pdf
DOI  :  10.1088/1757-899X/563/5/052016

来源: IOP

【 摘 要 】

This paper proposes a large-scale resource scheduling method based on improved genetic algorithm combined with secondary coding. This method is used to solve the problem that traditional genetic algorithm can not meet the resource scheduling problem in large-scale cloud computing environment under multi-user. In the selective replication phase, a dual fitness function based on minimum task completion time and matching degree is used to screen the populations by double criteria. Next, the cross-mutation probability of the algorithm is adaptively optimized, and its adaptive ability is further improved, which ensures that the algorithm converges to the optimal solution as soon as possible. Finally, the improved genetic algorithm (IGA) is analyzed on the CloudSim platform. It shows that the improved genetic algorithm can be well applied to large-scale resource scheduling, and the result is better than the comparison algorithm.