Cost-efficient computation offloading in UAV-enabled edge computing

With the popularity of computationally intensive applications, more and more computing resources are required. Mobile edge computing (MEC) is widely applied as an effective method to meet the increasing computing demands. In a relatively stable state, MEC can provide computing services with low latency and energy consumption. However, in special cases such as communication traffic, the unmanned aerial vehicle (UAV), by taking advantage of its mobility and flexibility, can assist the edge server to cope with the challenge of instantaneous computing surge. In this study, the authors consider a UAV-enabled edge computing system. In addition to delay and energy consumption, the authors also consider computing resources costs in the offloading model. Besides, in order to minimise the computing cost of each mobile user (MU), they apply the non-cooperative game method to model the channel and computing resources competition among MUs. Then, the authors prove that the proposed game is an ordinal potential game and the existence of Nash equilibrium in the game. The authors propose the UAV-enabled computation offloading (UECO) algorithm to obtain the equilibrium strategy. Finally, the authors show that the UECO algorithm can quickly converge through iterative experiments, and it can achieve lower computing cost through comparative experiments.

[1]  Jie Xu,et al.  Optimal 1D Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer , 2018, IEEE Transactions on Communications.

[2]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[3]  Quanzhong Li,et al.  Joint Optimization of UAV Position, Time Slot Allocation, and Computation Task Partition in Multiuser Aerial Mobile-Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[4]  Junfei Xie,et al.  Toward UAV-Based Airborne Computing , 2019, IEEE Wireless Communications.

[5]  Zibin Zheng,et al.  Covering-Based Web Service Quality Prediction via Neighborhood-Aware Matrix Factorization , 2019, IEEE Transactions on Services Computing.

[6]  Ling Tang,et al.  Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective , 2018, IEEE Network.

[7]  Jie Xu,et al.  Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks , 2018, IEEE Internet of Things Journal.

[8]  Zhenyu Zhou,et al.  An Air-Ground Integration Approach for Mobile Edge Computing in IoT , 2018, IEEE Communications Magazine.

[9]  Jun Guo,et al.  Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G , 2018, IEEE Transactions on Vehicular Technology.

[10]  Mohsen Guizani,et al.  Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[11]  Ying Chen,et al.  TOFFEE: Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing , 2019, IEEE Transactions on Cloud Computing.

[12]  Ingo Viering,et al.  Zero-Zero Mobility: Intra-Frequency Handovers with Zero Interruption and Zero Failures , 2018, IEEE Network.

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

[14]  Ying Chen,et al.  Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things , 2019, IEEE Transactions on Cloud Computing.

[15]  Weihua Zhuang,et al.  Dynamic Radio Resource Slicing for a Two-Tier Heterogeneous Wireless Network , 2018, IEEE Transactions on Vehicular Technology.

[16]  Song Jin,et al.  Optimal Node Placement and Resource Allocation for UAV Relaying Network , 2018, IEEE Communications Letters.

[17]  Qi Zhang,et al.  Joint Position and Time Allocation Optimization of UAV Enabled Time Allocation Optimization Networks , 2019, IEEE Transactions on Communications.

[18]  Soumaya Cherkaoui,et al.  A Game Theory Based Efficient Computation Offloading in an UAV Network , 2019, IEEE Transactions on Vehicular Technology.

[19]  Ying Chen,et al.  A Partial Selection Methodology for Efficient QoS-Aware Service Composition , 2015, IEEE Transactions on Services Computing.

[20]  Jiajia Liu,et al.  Task Offloading in UAV-Aided Edge Computing: Bit Allocation and Trajectory Optimization , 2019, IEEE Communications Letters.

[21]  Feng Shu,et al.  User Association and Path Planning for UAV-Aided Mobile Edge Computing With Energy Restriction , 2019, IEEE Wireless Communications Letters.

[22]  Jun Yang,et al.  Ready Player One: UAV-Clustering-Based Multi-Task Offloading for Vehicular VR/AR Gaming , 2019, IEEE Network.

[23]  Yueming Cai,et al.  Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Mobile Computing.

[24]  Qiang He,et al.  Efficient Query of Quality Correlation for Service Composition , 2018, IEEE Transactions on Services Computing.

[25]  Mugen Peng,et al.  A Game Theory Approach for Joint Access Selection and Resource Allocation in UAV Assisted IoT Communication Networks , 2019, IEEE Internet of Things Journal.

[26]  Li Zhou,et al.  Stochastic Computation Offloading and Trajectory Scheduling for UAV-Assisted Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[27]  Kezhi Wang,et al.  Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems , 2019, IEEE Transactions on Vehicular Technology.

[28]  Alagan Anpalagan,et al.  Joint Trajectory Design, Task Data, and Computing Resource Allocations for NOMA-Based and UAV-Assisted Mobile Edge Computing , 2019, IEEE Access.

[29]  Haibin Zhu,et al.  Location-Aware Deep Collaborative Filtering for Service Recommendation , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[31]  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.