Cooperative Multiagent Deep Reinforcement Learning for Computation Offloading: A Mobile Network Operator Perspective

被引:7
作者
Li, Kexin [1 ]
Wang, Xingwei [1 ,2 ]
He, Qiang [3 ]
Yi, Bo [1 ]
Morichetta, Andrea [4 ]
Huang, Min [5 ]
机构
[1] Northeastern Univ, Coll Comp Sci & Engn, Shenyang 110819, Peoples R China
[2] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[3] Northeastern Univ, Coll Med & Biol Informat Engn, Shenyang 110169, Peoples R China
[4] TU Wien, Distributed Syst Grp, A-1040 Vienna, Austria
[5] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金;
关键词
Computational offloading; deep reinforcement learning (DRL); delay bounds; mobile-edge computing (MEC); task revenue; RESOURCE-ALLOCATION; EDGE; OPTIMIZATION; INTERNET;
D O I
10.1109/JIOT.2022.3189445
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Computation offloading decisions play a crucial role in implementing mobile-edge computing (MEC) technology in the Internet of Things (IoT) services. Mobile network operators (MNOs) can employ computation offloading techniques to reduce task completion delay and improve the Quality of Service (QoS) for users by optimizing the system's processing delay and energy consumption. However, different IoT applications (e.g., entertainment and autonomous driving) generate different delay tolerances and benefits for computational tasks from the MNO perspective. Therefore, simply minimizing the delay of all tasks does not satisfy the QoS of each user. The system architecture design should consider the significance of users and the heterogeneity of tasks. Unfortunately, rare work has been done to discuss this practical issue. In this article, from the perspective of MNO, we investigate the computation offloading optimization problem of multiuser delay-sensitive tasks. First, we propose a new optimization model, which designs different optimization objectives for the cost and revenue of tasks. Then, we transform the problem into a Markov decision processes problem, which leads to designing a multiagent iterative optimization framework. For the strategic optimization of each agent, we further propose a cooperative multiagent deep reinforcement learning (CMDRL) algorithm to optimize two different objectives at the same time. Two agents are integrated into the CMDRL framework to enable agents to collaborate and converge to the global optimum in a distributed manner. At the same time, the priority experience replay method is introduced to improve the utilization rate of effective samples and the learning efficiency of the algorithm. The experimental results show that our proposed method can effectively achieve a significantly higher profit than the alternative state-of-the-art method and exhibit a more favorable computational performance than benchmark deep reinforcement learning methods.
引用
收藏
页码:24161 / 24173
页数:13
相关论文
共 34 条
[1]   Utility Aware Offloading for Mobile-Edge Computing [J].
Bi, Ran ;
Liu, Qian ;
Ren, Jiankang ;
Tan, Guozhen .
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (02) :239-250
[2]   Multi-Objective Computation Sharing in Energy and Delay Constrained Mobile Edge Computing Environments [J].
Bozorgchenani, Arash ;
Mashhadi, Farshad ;
Tarchi, Daniele ;
Monroy, Sergio A. Salinas .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (10) :2992-3005
[3]   Intelligent Offloading in Multi-Access Edge Computing: A State-of-the-Art Review and Framework [J].
Cao, Bin ;
Zhang, Long ;
Li, Yun ;
Feng, Daquan ;
Cao, Wei .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (03) :56-62
[4]   An Overview on Edge Computing Research [J].
Cao, Keyan ;
Liu, Yefan ;
Meng, Gongjie ;
Sun, Qimeng .
IEEE ACCESS, 2020, 8 :85714-85728
[5]   Energy-Efficient Task Offloading and Resource Allocation via Deep Reinforcement Learning for Augmented Reality in Mobile Edge Networks [J].
Chen, Xing ;
Liu, Guizhong .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (13) :10843-10856
[6]   Resource Pricing and Allocation in MEC Enabled Blockchain Systems: An A3C Deep Reinforcement Learning Approach [J].
Du, Jianbo ;
Cheng, Wenjie ;
Lu, Guangyue ;
Cao, Haotong ;
Chu, Xiaoli ;
Zhang, Zhicai ;
Wang, Junxuan .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (01) :33-44
[7]   DRL-Based Resource Allocation for Computation Offloading in IoV Networks [J].
Hazarika, Bishmita ;
Singh, Keshav ;
Biswas, Sudip ;
Mumtaz, Shahid ;
Li, Chih-Peng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (11) :8027-8038
[8]   QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics [J].
Hong, Zicong ;
Huang, Huawei ;
Guo, Song ;
Chen, Wuhui ;
Zheng, Zibin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (04) :4027-4041
[9]   Joint Task Offloading and QoS-Aware Resource Allocation in Fog-Enabled Internet-of-Things Networks [J].
Huang, Xiaoge ;
Cui, Yifan ;
Chen, Qianbin ;
Zhang, Jie .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7194-7206
[10]   Dynamic Offloading for Multiuser Muti-CAP MEC Networks: A Deep Reinforcement Learning Approach [J].
Li, Chao ;
Xia, Junjuan ;
Liu, Fagui ;
Li, Dong ;
Fan, Lisheng ;
Karagiannidis, George K. ;
Nallanathan, Arumugam .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (03) :2922-2927