Large-scale resource scheduling method using improved genetic algorithm combined with secondary coding in cloud computing environment
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 m...
Saved in:
| Published in: | IOP conference series. Materials Science and Engineering Vol. 563; no. 5; pp. 52016 - 52022 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Bristol
IOP Publishing
01.07.2019
|
| Subjects: | |
| ISSN: | 1757-8981, 1757-899X |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 1757-8981 1757-899X |
| DOI: | 10.1088/1757-899X/563/5/052016 |