Collaborative Data Scheduling for Vehicular Edge Computing via Deep Reinforcement Learning

With the development of autonomous driving, the surging demand for data communications as well as computation offloading from connected and automated vehicles can be expected in the foreseeable future. With the limited capacity of both communication and computing, how to efficiently schedule the usage of resources in the network toward best utilization represents a fundamental research issue. In this article, we address the issue by jointly considering the communication and computation resources for data scheduling. Specifically, we investigate on the vehicular edge computing (VEC) in which edge computing-enabled roadside unit (RSU) is deployed along the road to provide data bandwidth and computation offloading to vehicles. In addition, vehicles can collaborate among each other with data relays and collaborative computing via vehicle-to-vehicle (V2V) communications. A unified framework with communication, computation, caching, and collaborative computing is then formulated, and a collaborative data scheduling scheme to minimize the system-wide data processing cost with ensured delay constraints of applications is developed. To derive the optimal strategy for data scheduling, we further model the data scheduling as a deep reinforcement learning problem which is solved by an enhanced deep $Q$ -network (DQN) algorithm with a separate target $Q$ -network. Using extensive simulations, we validate the effectiveness of the proposal.

[1]  Lin Gui,et al.  Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud , 2018, IEEE Transactions on Vehicular Technology.

[2]  Yan Zhang,et al.  Artificial Intelligence Empowered Edge Computing and Caching for Internet of Vehicles , 2019, IEEE Wireless Communications.

[3]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[4]  Feng Lyu,et al.  Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach , 2019, IEEE Journal on Selected Areas in Communications.

[5]  Shang Gao,et al.  An End-to-End Load Balancer Based on Deep Learning for Vehicular Network Traffic Control , 2019, IEEE Internet of Things Journal.

[6]  Xukan Ran,et al.  Deep Learning With Edge Computing: A Review , 2019, Proceedings of the IEEE.

[7]  Zhi Zhou,et al.  Edge AI: On-Demand Accelerating Deep Neural Network Inference via Edge Computing , 2019, IEEE Transactions on Wireless Communications.

[8]  Ke Zhang,et al.  Artificial Intelligence Inspired Transmission Scheduling in Cognitive Vehicular Communications and Networks , 2019, IEEE Internet of Things Journal.

[9]  Zhanyu Ma,et al.  Vehicular Edge Computing via Deep Reinforcement Learning , 2019, ArXiv.

[10]  Jiandong Li,et al.  Vehicle-Mounted Base Station for Connected and Autonomous Vehicles: Opportunities and Challenges , 2019, IEEE Wireless Communications.

[11]  Jun Cai,et al.  Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[12]  Nader Mokari,et al.  Joint task scheduling and uplink/downlink radio resource allocation in PD-NOMA based mobile edge computing networks , 2019, Phys. Commun..

[13]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Lei Liu,et al.  Vehicular Edge Computing and Networking: A Survey , 2019, Mobile Networks and Applications.

[15]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[16]  Shie Mannor,et al.  How hard is my MDP?" The distribution-norm to the rescue" , 2014, NIPS.

[17]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[18]  Ke Zhang,et al.  Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading , 2017, IEEE Veh. Technol. Mag..

[19]  Ke Zhang,et al.  Deep Learning Empowered Task Offloading for Mobile Edge Computing in Urban Informatics , 2019, IEEE Internet of Things Journal.

[20]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[21]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[22]  Hyundong Shin,et al.  Learning for Computation Offloading in Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[23]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[24]  Nan Zhao,et al.  Integrated Networking, Caching, and Computing for Connected Vehicles: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[25]  Rose Qingyang Hu,et al.  Mobility-Aware Edge Caching and Computing in Vehicle Networks: A Deep Reinforcement Learning , 2018, IEEE Transactions on Vehicular Technology.

[26]  Tom H. Luan,et al.  Optimal Utility of Vehicles in LTE-V Scenario: An Immune Clone-Based Spectrum Allocation Approach , 2019, IEEE Transactions on Intelligent Transportation Systems.

[27]  Hai Jin,et al.  Computation Offloading Toward Edge Computing , 2019, Proceedings of the IEEE.

[28]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[29]  Mohamed Ayoub Messous,et al.  Computation offloading game for an UAV network in mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[30]  Jeongho Kwak,et al.  Dual-Side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[31]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization , 2019, IEEE Transactions on Vehicular Technology.

[32]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.