Q-learning based computation offloading for multi-UAV-enabled cloud-edge computing networks

Unmanned aerial vehicles (UAVs) have been recently considered as a flying platform to provide wide coverage and relaying services for mobile users (MUs). Mobile edge computing (MEC) is developed as a new paradigm to improve quality of experience of MUs in future networks. Motivated by the high flexibility and controllability of UAVs, in this study, the authors study a multi-UAV-enabled MEC system, in which UAVs have computation resources to offer computation offloading opportunities for MUs, aiming to reduce MUs' total consumptions in terms of time and energy. Considering the rich computation resource in the remote cloud centre, they propose the MUs-Edge-Cloud three-layer network architecture, where UAVs play the role of flying edge servers. Based on this framework, they formulate the computation offloading issue as a mixed-integer non-linear programming problem, which is difficult to obtain an optimal solution in general. To address this, they propose an efficient Q-learning based computation offloading algorithm (QCOA) to reduce the complexity of optimisation problem. Numerical results show that the proposed QCOA outperforms benchmark offloading policies (e.g. random offloading, traversal offloading). Furthermore, the proposed three-layer network architecture achieves a 5% benefits compared with the traditional two-layer network architecture in terms of MUs' energy and time consumptions.

[1]  Geoffrey Ye Li,et al.  Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[2]  Victor C. M. Leung,et al.  Joint Resource Allocation for Latency-Sensitive Services Over Mobile Edge Computing Networks With Caching , 2019, IEEE Internet of Things Journal.

[3]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[4]  Dario Pompili,et al.  Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks , 2019, IEEE Transactions on Mobile Computing.

[5]  F. Richard Yu,et al.  Intelligent Trajectory Design in UAV-Aided Communications With Reinforcement Learning , 2019, IEEE Transactions on Vehicular Technology.

[6]  Qingqing Wu,et al.  Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design , 2017, IEEE Transactions on Vehicular Technology.

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

[8]  Walid Saad,et al.  Interference Management for Cellular-Connected UAVs: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Wireless Communications.

[9]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[10]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[11]  Feng Wei,et al.  A greedy algorithm for task offloading in mobile edge computing system , 2018, China Communications.

[12]  Kai-Kit Wong,et al.  UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization , 2018, IEEE Transactions on Wireless Communications.

[13]  Anfeng Liu,et al.  UAVs joint vehicles as data mules for fast codes dissemination for edge networking in Smart City , 2019, Peer-to-Peer Networking and Applications.

[14]  Jiannong Cao,et al.  Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications , 2015, IEEE Transactions on Computers.

[15]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[16]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[17]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[18]  Lingyang Song,et al.  Reinforcement Learning for Decentralized Trajectory Design in Cellular UAV Networks With Sense-and-Send Protocol , 2018, IEEE Internet of Things Journal.

[19]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[20]  Yong Wang,et al.  Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing , 2020, IEEE Transactions on Cybernetics.

[21]  A. Lee Swindlehurst,et al.  Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[23]  Yuan Shen,et al.  Autonomous Navigation of UAVs in Large-Scale Complex Environments: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Vehicular Technology.

[24]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[25]  Xiao Liu,et al.  Optimizing Trajectory of Unmanned Aerial Vehicles for Efficient Data Acquisition: A Matrix Completion Approach , 2019, IEEE Internet of Things Journal.