Deep Reinforcement Learning-Based Online Resource Management for UAV-Assisted Edge Computing With Dual Connectivity

被引:30
作者
Hoang, Linh T. T. [1 ]
Nguyen, Chuyen T. T. [2 ]
Pham, Anh T. T. [1 ]
机构
[1] Univ Aizu, Comp Commun Lab, Aizu Wakamatsu 9658580, Japan
[2] Hanoi Univ Sci & Technol HUST, Sch Elect & Elect Engn SEEE, Hanoi 100000, Vietnam
关键词
Servers; Task analysis; Resource management; Optimization; Stability analysis; Channel allocation; Delays; Lyapunov optimization; mobile edge computing; deep reinforcement learning (DRL); queueing networks; MEC SYSTEMS; MOBILE; 5G; COMMUNICATION; OPTIMIZATION; ALLOCATION;
D O I
10.1109/TNET.2023.3263538
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Edge Computing (MEC) is a key technology towards delay-sensitive and computation-intensive applications in future cellular networks. In this paper, we consider a multi-user, multi-server system where the cellular base station is assisted by a UAV, both of which provide additional MEC services to the terrestrial users. Via dual connectivity (DC), each user can simultaneously offload tasks to the macro base station and the UAV-mounted MEC server for parallel computing, while also processing some tasks locally. We aim to propose an online resource management framework that minimizes the average power consumption of the whole system, considering long-term constraints on queue stability and computational delay of the queueing system. Due to the coexistence of two servers, the problem is highly complex and formulated as a multi-stage mixed integer non-linear programming (MINLP) problem. To solve the MINLP with reduced computational complexity, we first adopt Lyapunov optimization to transform the original multi-stage problem into deterministic problems that are manageable in each time slot. Afterward, the transformed problem is solved using an integrated learning-optimization approach, where model-free Deep Reinforcement Learning (DRL) is combined with model-based optimization. Via extensive simulation and theoretical analyses, we show that the proposed framework is guaranteed to converge and can produce nearly the same performance as the optimal solution obtained via an exhaustive search.
引用
收藏
页码:2761 / 2776
页数:16
相关论文
共 39 条
[1]   A Survey on 4G-5G Dual Connectivity: Road to 5G Implementation [J].
Agiwal, Mamta ;
Kwon, Hyeyeon ;
Park, Seungkeun ;
Jin, Hu .
IEEE ACCESS, 2021, 9 (09) :16193-16210
[2]   Lyapunov-Guided Deep Reinforcement Learning for Stable Online Computation Offloading in Mobile-Edge Computing Networks [J].
Bi, Suzhi ;
Huang, Liang ;
Wang, Hui ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (11) :7519-7537
[3]   Processor design for portable systems [J].
Burd, TD ;
Brodersen, RW .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1996, 13 (2-3) :203-221
[4]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[5]   On the convergence of the block nonlinear Gauss-Seidel method under convex constraints [J].
Grippo, L ;
Sciandrone, M .
OPERATIONS RESEARCH LETTERS, 2000, 26 (03) :127-136
[6]   An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing [J].
Guo, Fengxian ;
Zhang, Heli ;
Ji, Hong ;
Li, Xi ;
Leung, Victor C. M. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (06) :2651-2664
[7]   Mobile-Edge Computation Offloading for Ultradense IoT Networks [J].
Guo, Hongzhi ;
Liu, Jiajia ;
Zhang, Jie ;
Sun, Wen ;
Kato, Nei .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (06) :4977-4988
[8]   Computation Offloading for Multi-Access Mobile Edge Computing in Ultra-Dense Networks [J].
Guo, Hongzhi ;
Liu, Jiajia ;
Zhang, Jie .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (08) :14-19
[9]   Online Learning Based Computation Offloading in MEC Systems With Communication and Computation Dynamics [J].
Guo, Kun ;
Gao, Ruifeng ;
Xia, Wenchao ;
Quek, Tony Q. S. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (02) :1147-1162
[10]   Deep-Reinforcement-Learning-Based Optimization for Cache-Enabled Opportunistic Interference Alignment Wireless Networks [J].
He, Ying ;
Zhang, Zheng ;
Yu, F. Richard ;
Zhao, Nan ;
Yin, Hongxi ;
Leung, Victor C. M. ;
Zhang, Yanhua .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (11) :10433-10445