Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing

被引:30
作者
Jiang, Xiaohan [1 ,2 ,3 ]
Hou, Peng [1 ,2 ,3 ]
Zhu, Hongbin [2 ,3 ]
Li, Bo [4 ]
Wang, Zongshan [4 ]
Ding, Hongwei [4 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai 200438, Peoples R China
[2] Engn Res Ctr Cyber Secur Auditing & Monitoring, Minist Educ, Shanghai 200438, Peoples R China
[3] Fudan Univ, Inst Financial Technol, Shanghai 200438, Peoples R China
[4] Yunnan Univ, Sch Informat Sci & Engn, Kunming 650504, Peoples R China
基金
中国国家自然科学基金;
关键词
Mobile edge computing; Deep reinforcement learning; Edge intelligence; Server placement; Internet of things;
D O I
10.1016/j.adhoc.2023.103172
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the era of 5G and beyond, Mobile Edge Computing (MEC) has emerged as a technology that seamlessly integrates wireless networks and the Internet, enabling low-latency and high-reliability computing services for mobile users. A crucial prerequisite for deploying MEC is the strategic selection of edge server locations that can satisfy computing demands and improve resource utilization. In this paper, we study the problem of efficient and intelligent dynamic edge server placement considering time-varying network states and placement costs. We present a long-term dynamic decision-making process that models edge server placement as a Markovian decision process and dynamically adjusts server layout. To achieve intelligent decision-making, we propose two deep reinforcement learning-based algorithms. Namely, the DBPA algorithm based on D3QN and the PBPA algorithm based on PPO, which significantly improve the efficiency and performance of model training. We also propose a novel method for transforming network states into network inputs using heat map and grayscale map to enhance the agent's learning efficiency. Experimental results demonstrate that our proposed algorithms achieve intelligent and dynamic placement of edge servers, and outperform comparison algorithms by 13.20% to 61.84% and 23.09% to 66.32%, respectively.
引用
收藏
页数:13
相关论文
共 31 条
[1]   Optimal server and service deployment for multi-tier edge cloud computing [J].
Ahat, Betul ;
Baktir, Ahmet Cihat ;
Aras, Necati ;
Altinel, I. Kuban ;
Ozgovde, Atay ;
Ersoy, Cem .
COMPUTER NETWORKS, 2021, 199
[2]   Exploring Placement of Heterogeneous Edge Servers for Response Time Minimization in Mobile Edge-Cloud Computing [J].
Cao, Kun ;
Li, Liying ;
Cui, Yangguang ;
Wei, Tongquan ;
Hu, Shiyan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (01) :494-503
[3]   Edge Server Placement for Vehicular Ad Hoc Networks in Metropolitans [J].
Chang, Le ;
Deng, Xia ;
Pan, Jianping ;
Zhang, Yun .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) :1575-1590
[4]   Preference-Aware Edge Server Placement in the Internet of Things [J].
Chen, Yuanyi ;
Lin, Yihao ;
Zheng, Zengwei ;
Yu, Peng ;
Shen, Jiaxing ;
Guo, Minyi .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) :1289-1299
[5]   Trading off Between User Coverage and Network Robustness for Edge Server Placement [J].
Cui, Guangming ;
He, Qiang ;
Chen, Feifei ;
Jin, Hai ;
Yang, Yun .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (03) :2178-2189
[6]   Latency-aware computation offloading and DQN-based resource allocation approaches in SDN-enabled MEC [J].
Du, Tianyu ;
Li, Chunlin ;
Luo, Youlong .
AD HOC NETWORKS, 2022, 135
[7]   Collaborative Data Caching and Computation Offloading for Multi-Service Mobile Edge Computing [J].
Feng, Hao ;
Guo, Songtao ;
Yang, Li ;
Yang, Yuanyuan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (09) :9408-9422
[8]   Energy-efficient user selection and resource allocation in mobile edge computing [J].
Feng, Hao ;
Guo, Songtao ;
Zhu, Anqi ;
Wang, Quyuan ;
Liu, Defang .
AD HOC NETWORKS, 2020, 107
[9]   Cost-Efficient Server Configuration and Placement for Mobile Edge Computing [J].
He, Zhenli ;
Li, Kenli ;
Li, Keqin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (09) :2198-2212
[10]   Joint radio and local resources optimization for tasks offloading with priority in a Mobile Edge Computing network [J].
Hmimz, Youssef ;
Chanyour, Tarik ;
El Ghmary, Mohamed ;
Malki, Mohammed Oucamah Cherkaoui .
PERVASIVE AND MOBILE COMPUTING, 2021, 73