Industrial edge cloud deployment algorithm for industrial internet of things

被引:0
|
作者
Yan X. [1 ]
Zhang G. [2 ]
Qiu X. [1 ]
Chen Q. [3 ]
机构
[1] School of Software Engineering, Nanchang Campus of Jiangxi University of Science and Technology, Nanchang
[2] Peking University Science Park of Jiangxi Province, Nanchang
[3] School of Optical-Electrical and Computer Engineering, University of Shanghai for Sciences and Technology, Shanghai
基金
中国国家自然科学基金;
关键词
Edge cloud deployment; Genetic algorithms; Industrial internet of things; NP-hard problem;
D O I
10.13196/j.cims.2022.02.021
中图分类号
学科分类号
摘要
If the industrial edge cloud deployment covering the production line is unreasonable, it is easy to cause problems such as the decline of real-time operation and maintenance service quality and the increase of enterprise costs under the dynamic adjustment of production lines in different regions and the limited cloud resources. By using the idea of constrained multi-objective programming and constrained minimum subset partition, the industrial edge cloud deployment problem was discussed, and a heuristic genetic algorithm was proposed. Based on the characteristics of the problem, the binary coding was adopted to reduce the difficulty of algorithm implementation. The multi-round random non-repetitive solution strategy was used to select the feasible solutions as the initial population, so as to improve the search speed and search probability. According to the mixed selection method, the better individuals and the worse individuals were selected purposefully to maintain the diversity of the population. The method of multi-round, multi-dimension and multi-point crossover was adopted to realize the deep crossover of better and better individuals, better and worse individuals, worse and worse individuals, to maintain population diversity and to explore new areas. The preferred individual preference single-point mutation strategy was adopted to carry out local deep excavation in the region where the preferred new individuals generated by cross-operation were located, and the direction of deep excavation was adjusted continuously in the process of deep excavation, so as to maintain the diversity of population and enhance the global search ability. The validity, convergence and global search ability of the algorithm were verified from expectation load deviation rate, expectation service delay deviation rate, algorithm convergence rate and solutions error rate. © 2022, Editorial Department of CIMS. All right reserved.
引用
收藏
页码:574 / 583
页数:9
相关论文
共 19 条
  • [1] ATZORI L, ANTONIO I, MORABITO G., From "smart objects" to "social objects":The next evolutionary step of the Internet of things[J], IEEE Communications Magazine, 52, 1, pp. 97-105, (2014)
  • [2] YANG Wei, HE Jie, WAN Yadong, Security countermeasures for time synchronization in IEEE 802.15.4e-based industrial IoT, Journal of Computer Research and Development, 54, 9, pp. 2032-2043, (2017)
  • [3] Industrial Internet of things white paper, (2017)
  • [4] Edge computing reference architecture 3.0, (2018)
  • [5] TAO Fei, LIU Weiran, LIU Jianhua, Et al., Digital twin and its potential application exploration, Computer Integrated Manufacturing Systems, 24, 1, pp. 1-18, (2018)
  • [6] ZHANG H, LIU Q, CHEN X, Et al., A digital twin-based approach for designing and multi-objective optimization of hollow glass production line[J], IEEE Access, 10, 5, pp. 26901-26911, (2017)
  • [7] YI M, CHEN Q K, ZHANG G., Multistage dynamic packet access mechanism of Internet of things[J], Mobile Information Systems, 2018, 6, pp. 1-16, (2018)
  • [8] WANG S G, ZHAO Y L, XU J L., Et al., Edge server placement in mobile edge computing[J], Journal of Parallel and Distributed Computing, 127, pp. 160-168, (2019)
  • [9] JIA M K, CAO J N, LIANG W F., optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks[J], IEEE Transactions on Cloud Computing, 4, 5, pp. 725-737, (2015)
  • [10] XUZ C, LIANG W F, XU W Z, Et al., Efficient algorithms for capacitated cloudlet placements[J], IEEE Transactions on Parallel Distributed Systems, 27, 10, pp. 2866-2880, (2016)