Resource Allocation Based on Deep Reinforcement Learning in IoT Edge Computing

被引:184
|
作者
Xiong, Xiong [1 ]
Zheng, Kan [1 ]
Lei, Lei [2 ]
Hou, Lu [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Intelligent Comp & Commun IC2 Lab, Wireless Signal Proc & Networks Lab WSPN, Key Lab Univ Wireless Commun,Minist Educ, Beijing 100088, Peoples R China
[2] Univ Guelph, Sch Engn, Guelph, ON N1G 2W1, Canada
基金
中国国家自然科学基金;
关键词
Internet of Things (IoT); Mobile edge computing (MEC); Markov decision process (MDP); Reinforcement learning; INTERNET; ARCHITECTURE; NETWORKS; THINGS;
D O I
10.1109/JSAC.2020.2986615
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
By leveraging mobile edge computing (MEC), a huge amount of data generated by Internet of Things (IoT) devices can be processed and analyzed at the network edge. However, the MEC system usually only has the limited virtual resources, which are shared and competed by IoT edge applications. Thus, we propose a resource allocation policy for the IoT edge computing system to improve the efficiency of resource utilization. The objective of the proposed policy is to minimize the long-term weighted sum of average completion time of jobs and average number of requested resources. The resource allocation problem in the MEC system is formulated as a Markov decision process (MDP). A deep reinforcement learning approach is applied to solve the problem. We also propose an improved deep Q-network (DQN) algorithm to learn the policy, where multiple replay memories are applied to separately store the experiences with small mutual influence. Simulation results show that the proposed algorithm has a better convergence performance than the original DQN algorithm, and the corresponding policy outperforms the other reference policies by lower completion time with fewer requested resources.
引用
收藏
页码:1133 / 1146
页数:14
相关论文
共 50 条
  • [1] Blockchain-Based Edge Computing Resource Allocation in IoT: A Deep Reinforcement Learning Approach
    He, Ying
    Wang, Yuhang
    Qiu, Chao
    Lin, Qiuzhen
    Li, Jianqiang
    Ming, Zhong
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (04) : 2226 - 2237
  • [2] Edge Computing Resource Allocation Algorithm for NB-IoT Based on Deep Reinforcement Learning
    Chu, Jiawen
    Pan, Chunyun
    Wang, Yafei
    Yun, Xiang
    LI, Xuehua
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2023, E106B (05) : 439 - 447
  • [3] Resource Allocation Method of Edge IoT Agent Based on Deep Reinforcement Learning
    Zhong, Jiayong
    Hu, Ke
    Lv, Xiaohong
    Chen, Yongtao
    Gao, Jin
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2024, 33 (05)
  • [4] Resource Allocation for Edge Computing in IoT Networks via Reinforcement Learning
    Liu, Xiaolan
    Qin, Zhijin
    Gao, Yue
    [J]. ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [5] Quantum Deep Reinforcement Learning for Dynamic Resource Allocation in Mobile Edge Computing-Based IoT Systems
    Ansere, James Adu
    Gyamfi, Eric
    Sharma, Vishal
    Shin, Hyundong
    Dobre, Octavia A.
    Duong, Trung Q.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (06) : 6221 - 6233
  • [6] Multiuser Resource Control With Deep Reinforcement Learning in IoT Edge Computing
    Lei, Lei
    Xu, Huijuan
    Xiong, Xiong
    Zheng, Kan
    Xiang, Wei
    Wang, Xianbin
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06) : 10119 - 10133
  • [7] Resource allocation for content distribution in IoT edge cloud computing environments using deep reinforcement learning
    Neelakantan, Puligundla
    Gangappa, Malige
    Rajasekar, Mummalaneni
    Kumar, Talluri Sunil
    Reddy, Gali Suresh
    [J]. JOURNAL OF HIGH SPEED NETWORKS, 2024, 30 (03) : 409 - 426
  • [8] Resource Allocation in IoT Edge Computing via Concurrent Federated Reinforcement Learning
    Tianqing Zhu
    Zhou, Wei
    Ye, Dayong
    Cheng, Zishuo
    Li, Jin
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) : 1414 - 1426
  • [9] Deep Reinforcement Learning-Based Resource Allocation for Content Distribution in IoT-Edge-Cloud Computing Environments
    Cui, Tongke
    Yang, Ruopeng
    Fang, Chao
    Yu, Shui
    [J]. SYMMETRY-BASEL, 2023, 15 (01):
  • [10] Novel Resource Allocation Algorithm of Edge Computing Based on Deep Reinforcement Learning Mechanism
    Zhang, Degan
    Fan, Hongrui
    Zhang, Jie
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 437 - 444