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 条
  • [21] Many-objective (Combinatorial) Optimization is Easy
    Liefooghe, Arnaud
    Lopez-Ibanez, Manuel
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 704 - 712
  • [22] A Multiobjective Framework for Many-Objective Optimization
    Liu, Si-Chen
    Zhan, Zhi-Hui
    Tan, Kay Chen
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) : 13654 - 13668
  • [23] Behavior of Evolutionary Many-Objective Optimization
    Ishibuchi, Hisao
    Tsukamoto, Noritaka
    Nojima, Yusuke
    2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 266 - 271
  • [24] A New Visualization for Many-Objective Optimization
    Xiao, Yushun
    Sun, Qi
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1998 - 2002
  • [25] A Many-Objective Ensemble Optimization Algorithm for the Edge Cloud Resource Scheduling Problem
    Zhang, Jiangjiang
    Ning, Zhenhu
    Ali, Raja Hashim
    Waqas, Muhammad
    Tu, Shanshan
    Ahmad, Iftekhar
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (02) : 1330 - 1346
  • [26] Improved Many-Objective Optimization Algorithms for the 3D Indoor Deployment Problem
    Sami Mnasri
    Nejah Nasri
    Adrien van den Bossche
    Thierry Val
    Arabian Journal for Science and Engineering, 2019, 44 : 3883 - 3904
  • [27] Improved Many-Objective Optimization Algorithms for the 3D Indoor Deployment Problem
    Mnasri, Sami
    Nasri, Nejah
    van den Bossche, Adrien
    Val, Thierry
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) : 3883 - 3904
  • [28] Many-objective optimization for Community Detection in multi-layer networks
    Pizzuti, Clara
    Socievole, Annalisa
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 411 - 418
  • [29] Many-objective optimization model for the flexible design of water distribution networks
    Marques, Joao
    Cunha, Maria
    Savic, Dragan
    JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2018, 226 : 308 - 319
  • [30] Online Objective Reduction for Many-Objective Optimization Problems
    Cheung, Yiu-ming
    Gu, Fangqing
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1165 - 1171