Many-Objective Deployment Optimization of Edge Devices for 5G Networks

被引:21
|
作者
Cao, Bin [1 ,2 ]
Wei, Qianyue [1 ,2 ]
Lv, Zhihan [3 ]
Zhao, Jianwei [1 ,2 ]
Singh, Amit Kumar [4 ]
机构
[1] Hebei Univ Technol, State Key Lab Reliabil & Intelligence Elect Equip, Tianjin 300130, Peoples R China
[2] Hebei Univ Technol, Sch Artificial Intelligence, Tianjin 300401, Peoples R China
[3] Qingdao Univ, Sch Data Sci & Software Engn, Qingdao 266071, Peoples R China
[4] Natl Inst Technol Patna, Dept Comp Sci & Engn, Patna 800005, Bihar, India
基金
中国国家自然科学基金;
关键词
5G networks; mobile edge computing; edge devices; reliability; EVOLUTIONARY ALGORITHM; FOG; DECOMPOSITION; RESILIENCE; ALLOCATION; SELECTION; QOS; SDN;
D O I
10.1109/TNSE.2020.3008381
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Mobile Edge Computing (MEC) and fog computing are the key technologies in fifth generation (5 G) networks. In an MEC system, the data of terminal devices can be processed at the edge nodes also known as fog nodes, which can reduce the data transmission from the terminal devices to the cloud, thus reducing the latency and pressure of network traffic. Due to the huge amount of users' data, a large number of edge nodes need to be deployed. Therefore, we study how to optimally deploy the edge devices on 5G-based small cells (SC) networks based on many-objective evolutionary algorithm (MaOEA). Our goal is to optimize the deployment of edge devices to maximize service quality and reliability, while minimizing cost and energy consumption. This is an NP-hard problem with many objectives. To solve this problem, we propose an improved optimization algorithm named grouping-based many-objective evolutionary algorithm (GMEA). We also compare the performance of GMEA with the state-of-the-art algorithms, and the experimental results demonstrate that GMEA performs better than the other methods in both visualization results and hypervolume (HV) indicators.
引用
收藏
页码:2117 / 2125
页数:9
相关论文
共 50 条
  • [41] Many-objective Optimization via Voting for Elites
    Dean, Jackson
    Cheney, Nick
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 131 - 134
  • [42] Comparison of Visualization Approaches in Many-objective Optimization
    He, Zhenan
    Yen, Gary G.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 357 - 363
  • [43] Diversity Management in Evolutionary Many-Objective Optimization
    Adra, Salem F.
    Fleming, Peter J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (02) : 183 - 195
  • [44] Many-Objective Brain Storm Optimization Algorithm
    Wu, Yali
    Wang, Xinrui
    Fu, Yulong
    Li, Guoting
    IEEE ACCESS, 2019, 7 : 186572 - 186586
  • [45] Constrained Many-objective Optimization: A way forward
    Saxena, Dhish Kumar
    Ray, Tapabrata
    Deb, Kalyanmoy
    Tiwari, Ashutosh
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 545 - 552
  • [46] A Scalability Study of Many-Objective Optimization Algorithms
    Maltese, Justin
    Ombuki-Berman, Beatrice M.
    Engelbrecht, Andries P.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 79 - 96
  • [47] A multistage evolutionary algorithm for many-objective optimization
    Shen, Jiangtao
    Wang, Peng
    Dong, Huachao
    Li, Jinglu
    Wang, Wenxin
    INFORMATION SCIENCES, 2022, 589 : 531 - 549
  • [48] Ranking-dominance and many-objective optimization
    Kukkonen, Saku
    Lampinen, Jouni
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3983 - 3990
  • [49] Many-objective optimization by using an immune algorithm
    Su, Yuchao
    Luo, Naili
    Lin, Qiuzhen
    Li, Xia
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [50] Visualization and Performance Metric in Many-Objective Optimization
    He, Zhenan
    Yen, Gary G.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 386 - 402