Reliability-Optimal Offloading in Low-Latency Edge Computing Networks: Analytical and Reinforcement Learning Based Designs

被引:21
作者
Zhu, Yao [1 ,2 ]
Hu, Yulin [1 ,2 ]
Yang, Tianyu [3 ]
Yang, Tao [4 ]
Vogt, Jannik [2 ]
Schmeink, Anke [2 ]
机构
[1] Wuhan Univ, Sch Elect Informat, Wuhan 430072, Peoples R China
[2] Rhein Westfal TH Aachen, ISEK Res Area Lab, D-52074 Aachen, Germany
[3] TU Berlin, D-10587 Berlin, Germany
[4] Fudan Univ, Shanghai 200433, Peoples R China
关键词
Servers; Task analysis; Reliability; Delays; Heuristic algorithms; Error probability; Computational modeling; Ultra-reliable and low-latency communication; edge computing; finite blocklength; extreme value theory; deep reinforcement learning; RESOURCE-ALLOCATION; COMMUNICATION; OPTIMIZATION; COMPUTATION;
D O I
10.1109/TVT.2021.3073791
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we consider a multi-access edge computing (MEC) network with multiple servers. Due to the low latency constraints, the wireless data transmission/offloading is carried by finite blocklength codes. We characterize the reliability of the transmission phase in the finite blocklength regime and investigate the extreme event of queue length violation in the computation phase by applying extreme value theory. Under the assumption of perfect channel state information (CSI), we follow the obtained characterizations and provide an optimal framework design including server selection and time allocation aiming to minimize the overall error probability. Moreover, when only the outdated CSI is available, a deep reinforcement learning based design is proposed applying the deep deterministic policy gradient method. Via simulations, we validate the convexity proven in our analytical model and show the performance advantage of proposed analytical solution and learning-based solution comparing to the benchmark for perfect CSI and outdated CSI, respectively.
引用
收藏
页码:6058 / 6072
页数:15
相关论文
共 39 条
[1]   Deep Reinforcement Learning A brief survey [J].
Arulkumaran, Kai ;
Deisenroth, Marc Peter ;
Brundage, Miles ;
Bharath, Anil Anthony .
IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (06) :26-38
[2]  
Boyd S. P., 2004, Convex Optimization
[3]   Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing [J].
Cao, Xiaowen ;
Wang, Feng ;
Xu, Jie ;
Zhang, Rui ;
Cui, Shuguang .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4188-4200
[4]   iRAF: A Deep Reinforcement Learning Approach for Collaborative Mobile Edge Computing IoT Networks [J].
Chen, Jienan ;
Chen, Siyu ;
Wang, Qi ;
Cao, Bin ;
Feng, Gang ;
Hu, Jianhao .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (04) :7011-7024
[5]   Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning [J].
Chen, Xianfu ;
Zhang, Honggang ;
Wu, Celimuge ;
Mao, Shiwen ;
Ji, Yusheng ;
Bennis, Mehdi .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4005-4018
[6]  
Coles S., 2001, An introduction to statistical modeling of extreme values
[7]  
Corre Y, 2011, 2011 IEEE 22ND INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), P824, DOI 10.1109/PIMRC.2011.6140082
[8]   Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4377-4387
[9]   Toward Massive, Ultrareliable, and Low-Latency Wireless Communication With Short Packets [J].
Durisi, Giuseppe ;
Koch, Tobias ;
Popovski, Petar .
PROCEEDINGS OF THE IEEE, 2016, 104 (09) :1711-1726
[10]   Wireless Edge Computing With Latency and Reliability Guarantees [J].
Elbamby, Mohammed S. ;
Perfecto, Cristina ;
Liu, Chen-Feng ;
Park, Jihong ;
Samarakoon, Sumudu ;
Chen, Xianfu ;
Bennis, Mehdi .
PROCEEDINGS OF THE IEEE, 2019, 107 (08) :1717-1737