Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources
This paper establishes a mathematical model for the resource management and scheduling of the fog node cluster and establishes the optimization goals of delay, communication load, and service cost. According to the idea of genetic algorithm for single-objective optimization, this paper proposes a li...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/9527430 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850224938740350976 |
|---|---|
| author | Ruisheng Li |
| author_facet | Ruisheng Li |
| author_sort | Ruisheng Li |
| collection | DOAJ |
| description | This paper establishes a mathematical model for the resource management and scheduling of the fog node cluster and establishes the optimization goals of delay, communication load, and service cost. According to the idea of genetic algorithm for single-objective optimization, this paper proposes a linear weighted genetic algorithm based on linear weighting. The optimization weight is established according to the user’s preference for the target. We normalize the optimization objective function and merge it into one target, and then we proceed with genetic manipulation to get a better solution. The experimental results show that when the user specifies the preference weight, the optimal solution can be obtained by the genetic algorithm based on linear weighting, and the algorithm execution efficiency is high. With the increase of the single-objective weight, the optimization effect of this objective is better. When the preference weight tends to be average, its overall optimization effect is not ideal. When the user does not specify the preference weight, a set of optimal solutions can be obtained through the improved nondominated sorting genetic algorithm with elite strategy. Compared with the traditional algorithm, in addition to the overall optimization effect of the target being better, the algorithm itself also has higher efficiency. |
| format | Article |
| id | doaj-art-5a4e277da081433e826293a5e199d821 |
| institution | OA Journals |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-5a4e277da081433e826293a5e199d8212025-08-20T02:05:29ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/95274309527430Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing ResourcesRuisheng Li0College of Public Security Technology, Gansu University of Political Science and Law, Lanzhou, Gansu 730070, ChinaThis paper establishes a mathematical model for the resource management and scheduling of the fog node cluster and establishes the optimization goals of delay, communication load, and service cost. According to the idea of genetic algorithm for single-objective optimization, this paper proposes a linear weighted genetic algorithm based on linear weighting. The optimization weight is established according to the user’s preference for the target. We normalize the optimization objective function and merge it into one target, and then we proceed with genetic manipulation to get a better solution. The experimental results show that when the user specifies the preference weight, the optimal solution can be obtained by the genetic algorithm based on linear weighting, and the algorithm execution efficiency is high. With the increase of the single-objective weight, the optimization effect of this objective is better. When the preference weight tends to be average, its overall optimization effect is not ideal. When the user does not specify the preference weight, a set of optimal solutions can be obtained through the improved nondominated sorting genetic algorithm with elite strategy. Compared with the traditional algorithm, in addition to the overall optimization effect of the target being better, the algorithm itself also has higher efficiency.http://dx.doi.org/10.1155/2021/9527430 |
| spellingShingle | Ruisheng Li Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources Complexity |
| title | Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources |
| title_full | Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources |
| title_fullStr | Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources |
| title_full_unstemmed | Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources |
| title_short | Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources |
| title_sort | use linear weighted genetic algorithm to optimize the scheduling of fog computing resources |
| url | http://dx.doi.org/10.1155/2021/9527430 |
| work_keys_str_mv | AT ruishengli uselinearweightedgeneticalgorithmtooptimizetheschedulingoffogcomputingresources |