Abstract:Unmanned aerial vehicle (UAV)-enabled mobile edge computing has been recognized as a promising technology to flexibly and efficiently handle computation-intensive and latency-sensitive tasks in the era of fifth generation (5G) and beyond. In this paper, we study the problem of Service Provisioning for UAV-enabled mobile edge computiNg (SPUN). Specifically, under task latency requirements and various resource constraints, we jointly optimize the service placement, UAV movement trajectory, task scheduling, and computation resource allocation, to minimize the overall energy consumption of all terrestrial user equipments (UEs). Due to the non-convexity of the SPUN problem as well as complex coupling among mixed integer variables, it is a non-convex mixed integer nonlinear programming (MINLP) problem. To solve this challenging problem, we propose two alternating optimization-based suboptimal solutions with different time complexities. In the first solution with relatively high complexity in the worst case, the joint service placement and task scheduling subproblem, and UAV trajectory subproblem are iteratively solved by the Branch and Bound (BnB) method and successive convex approximation (SCA), respectively, while the optimal solution to the computation resource allocation subproblem is efficiently obtained in the closed form. To avoid the high complexity caused by BnB, in the second solution, we propose a novel approximation algorithm based on relaxation and randomized rounding techniques for the joint service placement and task scheduling subproblem, while the other two subproblems are solved in the same way as that of the first solution. Extensive simulations demonstrate that the proposed solutions achieve significantly lower energy consumption of UEs compared to three benchmarks.

Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing

Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

Service Provisioning for UAV-Enabled Mobile Edge Computing

Collaboration in the Sky: A Distributed Framework for Task Offloading and Resource Allocation in Multi-Access Edge Computing

Resource Allocation and 3D Deployment of UAVs-Assisted MEC Network with Air-Ground Cooperation

Energy-Efficient Resource Management for Multi-UAV-Enabled Mobile Edge Computing

Service Experience Oriented Cooperative Computing in Cache-Enabled UAVs Assisted MEC Networks

Multi-UAV Enabled MEC Networks: Optimizing Delay through Intelligent 3D Trajectory Planning and Resource Allocation

Service Placement and Trajectory Design for Heterogeneous Tasks in Multi-UAV Cooperative Computing Networks

Collaborative Service Placement for Mobile Edge Computing Applications

Multi-UAV-Enabled Mobile-Edge Computing for Time-Constrained IoT Applications

Joint Optimization of Task Offloading and Resource Allocation in UAV-Assisted MEC Networks

Joint service caching, computation offloading and resource allocation for dual-layer aerial Internet of Things

TJCCT: A Two-timescale Approach for UAV-assisted Mobile Edge Computing

A Two Time-Scale Joint Optimization Approach for UAV-assisted MEC

UAV-Assisted MEC Networks with Aerial and Ground Cooperation

Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing

Optimizing Multi-UAV Deployment in 3D Space to Minimize Task Completion Time in UAV-Enabled Mobile Edge Computing Systems

UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing with Task Priority

Providing Aerial MEC Service in Areas Without Infrastructure: A Tethered-UAV-Based Energy-Efficient Task Scheduling Framework