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

被引:22
|
作者
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
相关论文
共 50 条
  • [1] A Dynamic Service Placement Based on Deep Reinforcement Learning in Mobile Edge Computing
    Lu, Shuaibing
    Wu, Jie
    Shi, Jiamei
    Lu, Pengfan
    Fang, Juan
    Liu, Haiming
    NETWORK, 2022, 2 (01): : 106 - 122
  • [2] Deep Reinforcement Learning-Based Server Selection for Mobile Edge Computing
    Liu, Heting
    Cao, Guohong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (12) : 13351 - 13363
  • [3] Deep reinforcement learning based mobile edge computing for intelligent Internet of Things
    Zhao, Rui
    Wang, Xinjie
    Xia, Junjuan
    Fan, Liseng
    PHYSICAL COMMUNICATION, 2020, 43
  • [4] Edge server placement in mobile edge computing
    Wang, Shangguang
    Zhao, Yali
    Xu, Jinlinag
    Yuan, Jie
    Hsu, Ching-Hsien
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 127 : 160 - 168
  • [5] An edge server placement based on graph clustering in mobile edge computing
    Zhang, Shanshan
    Yu, Jiong
    Hu, Mingjian
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [6] An Edge Server Placement Method Based on Reinforcement Learning
    Luo, Fei
    Zheng, Shuai
    Ding, Weichao
    Fuentes, Joel
    Li, Yong
    ENTROPY, 2022, 24 (03)
  • [7] Edge computing dynamic unloading based on deep reinforcement learning
    Kan, Jicheng
    Cai, Jiajing
    PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 937 - 944
  • [8] Placement of edge server based on task overhead in mobile edge computing environment
    School of Information Science and Engineering, Yunnan University, Kunming
    Yunnan Province
    650504, China
    Trans. emerg. telecommun. technol., 2021, 9
  • [9] Placement of edge server based on task overhead in mobile edge computing environment
    Li, Bo
    Hou, Peng
    Wu, Hao
    Qian, Rongrong
    Ding, Hongwei
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2021, 32 (09):
  • [10] Joint Edge Server Placement and Service Placement in Mobile-Edge Computing
    Zhang, Xinglin
    Li, Zhenjiang
    Lai, Chang
    Zhang, Junna
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) : 11261 - 11274