Deep Reinforcement Learning for Online Latency Aware Workload Offloading in Mobile Edge Computing

Owing to the resource-constrained feature of Internet of Things (IoT) devices, offloading tasks from IoT devices to the nearby mobile edge computing (MEC) servers can not only save the energy of IoT devices but also reduce the response time of executing the tasks. However, offloading a task to the nearest MEC server may not be the optimal solution due to the limited computing resources of the MEC server. Thus, jointly optimizing the offloading decision and resource management is critical, but yet to be explored. Here, offloading decision refers to where to offload a task and resource management implies how much computing resource in an MEC server is allocated to a task. By considering the waiting time of a task in the communication and computing queues (which are ignored by most of the existing works) as well as tasks priorities, we propose the Deep reinforcement lEarning based offloading deCision and rEsource managemeNT (DECENT) algorithm, which leverages the advantage actor critic method to optimize the offloading decision and computing resource allocation for each arriving task in real-time such that the cumulative weighted response time can be minimized. The performance of DECENT is demonstrated via different experiments.

[1]  Kenny K. Cheung,et al.  Spectrum-Aware Mobile Edge Computing for UAVs Using Reinforcement Learning , 2021, IFIP International Information Security Conference.

[2]  Victor I. Chang,et al.  Deep Reinforcement Learning for Performance-Aware Adaptive Resource Allocation in Mobile Edge Computing , 2020, Wirel. Commun. Mob. Comput..

[3]  Jingjing Yao,et al.  Power Control in Internet of Drones by Deep Reinforcement Learning , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[4]  Qiang Fan,et al.  Delay-Aware Resource Allocation in Fog-Assisted IoT Networks Through Reinforcement Learning , 2020, IEEE Internet of Things Journal.

[5]  Lei Lei,et al.  Resource Allocation Based on Deep Reinforcement Learning in IoT Edge Computing , 2020, IEEE Journal on Selected Areas in Communications.

[6]  Giancarlo Fortino,et al.  Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA , 2020, IEEE Access.

[7]  Nirwan Ansari,et al.  Green Cloudlet Network: A Sustainable Platform for Mobile Cloud Computing , 2020, IEEE Transactions on Cloud Computing.

[8]  Yiyang Pei,et al.  Deep Reinforcement Learning for User Association and Resource Allocation in Heterogeneous Cellular Networks , 2019, IEEE Transactions on Wireless Communications.

[9]  Nirwan Ansari,et al.  Adaptive Avatar Handoff in the Cloudlet Network , 2019, IEEE Transactions on Cloud Computing.

[10]  Zhu Han,et al.  Joint Optimization of Caching, Computing, and Radio Resources for Fog-Enabled IoT Using Natural Actor–Critic Deep Reinforcement Learning , 2019, IEEE Internet of Things Journal.

[11]  Zhijin Qin,et al.  Resource Allocation for Edge Computing in IoT Networks via Reinforcement Learning , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[12]  Debashis De,et al.  A Power and Latency Aware Cloudlet Selection Strategy for Multi-Cloudlet Environment , 2019, IEEE Transactions on Cloud Computing.

[13]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[14]  Mianxiong Dong,et al.  Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing , 2018, IEEE Network.

[15]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[16]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[17]  Myung J. Lee,et al.  Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System , 2016, IEEE Transactions on Mobile Computing.

[18]  Hossam S. Hassanein,et al.  Cloud-Assisted Computation Offloading to Support Mobile Services , 2016, IEEE Transactions on Cloud Computing.

[19]  Weifa Liang,et al.  Cloudlet load balancing in wireless metropolitan area networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[20]  Nirwan Ansari,et al.  PRIMAL: PRofIt Maximization Avatar pLacement for mobile edge computing , 2015, 2016 IEEE International Conference on Communications (ICC).

[21]  Qiang Xu,et al.  Software-Defined Latency Monitoring in Data Center Networks , 2015, PAM.

[22]  Xianfu Chen,et al.  Energy-Efficiency Oriented Traffic Offloading in Wireless Networks: A Brief Survey and a Learning Approach for Heterogeneous Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[23]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[24]  Vijay R. Konda,et al.  Actor-Critic Algorithms , 1999, NIPS.