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

被引:23
作者
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
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2020年 / 7卷 / 04期
基金
中国国家自然科学基金;
关键词
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
相关论文
共 42 条
[1]   Server placement in multiple-description-based media streaming [J].
Ahuja, Satyajeet ;
Krunz, Marwan .
DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, :372-381
[2]   Cognitive Software-Defined Networking Using Fuzzy Cognitive Maps [J].
Baggio, Giovanni ;
Bassoli, Riccardo ;
Granelli, Fabrizio .
IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2019, 5 (03) :517-539
[3]   Tactile Internet for Smart Communities in 5G: An Insight for NOMA-Based Solutions [J].
Budhiraja, Ishan ;
Tyagi, Sudhanshu ;
Tanwar, Sudeep ;
Kumar, Neeraj ;
Rodrigues, Joel J. P. C. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (05) :3104-3112
[4]   An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization [J].
Cai, Xinye ;
Li, Yexing ;
Fan, Zhun ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) :508-523
[5]   Multi-Objective Optimization for Edge Device Placement and Reliable Broadcasting in 5G NFV-Based Small Cell Networks [J].
Chantre, Hernani D. ;
da Fonseca, Nelson L. S. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (10) :2304-2317
[6]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[7]   Planning 5G Networks Under EMF Constraints: State of the Art and Vision [J].
Chiaraviglio, Luca ;
Cacciapuoti, Angela Sara ;
Di Martino, Gerardo ;
Fiore, Marco ;
Montesano, Mauro ;
Trucchi, Damiano ;
Melazzi, Nicola Blefari .
IEEE ACCESS, 2018, 6 :51021-51037
[8]   Energy Efficient Switch Policy for Small Cells [J].
Gan Xiaoying ;
Wang Luyang ;
Feng Xinxin ;
Liu Jing ;
Yu Hui ;
Zhang Zhizhong ;
Liu Haitao .
CHINA COMMUNICATIONS, 2015, 12 (01) :78-88
[9]   DetServ: Network Models for Real-Time QoS Provisioning in SDN-Based Industrial Environments [J].
Guck, Jochen W. ;
Van Bemten, Amaury ;
Kellerer, Wolfgang .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2017, 14 (04) :1003-1017
[10]   Function Split Between Delay-Constrained Routing and Resource Allocation for Centrally Managed QoS in Industrial Networks [J].
Guck, Jochen W. ;
Reisslein, Martin ;
Kellerer, Wolfgang .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2016, 12 (06) :2050-2061