Abstract:Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) is emerging as a promising paradigm to provide aerial-terrestrial computing services in close proximity to mobile devices (MDs). However, meeting the demands of computation-intensive and delay-sensitive tasks for MDs poses several challenges, including the demand-supply contradiction between MDs and MEC servers, the demand-supply heterogeneity between MDs and MEC servers, the trajectory control requirements on energy efficiency and timeliness, and the different time-scale dynamics of the network. To address these issues, we first present a hierarchical architecture by incorporating terrestrial-aerial computing capabilities and leveraging UAV flexibility. Furthermore, we formulate a joint computing resource allocation, computation offloading, and trajectory control problem to maximize the system utility. Since the problem is a non-convex and NP-hard mixed integer nonlinear programming (MINLP), we propose a two-timescale joint computing resource allocation, computation offloading, and trajectory control (TJCCT) approach for solving the problem. In the short timescale, we propose a price-incentive model for on-demand computing resource allocation and a matching mechanism-based method for computation offloading. In the long timescale, we propose a convex optimization-based method for UAV trajectory control. Besides, we theoretically prove the stability, optimality, and polynomial complexity of TJCCT. Extended simulation results demonstrate that the proposed TJCCT outperforms the comparative algorithms in terms of the system utility, average processing rate, average completion delay, and average completion ratio.

What problem does this paper attempt to address?

The paper aims to address multiple challenges in UAV-assisted Mobile Edge Computing (MEC) systems, including computation resource allocation, computation offloading, and trajectory control. Specifically: 1. **System Architecture**: The paper proposes a layered architecture that divides the system into the mobile device layer, ground edge layer, aerial edge layer, and control layer. An SDN controller is used to coordinate the demand and supply conflicts between different layers. 2. **Problem Modeling**: The study defines a joint optimization problem with the goal of maximizing system utility while considering the network dynamics between mobile devices (MDs) and ground/aerial edge links, the mobility of mobile devices, Quality of Experience (QoE), and the energy consumption of ground/aerial MEC servers. This optimization problem is proven to be a non-convex and NP-hard Mixed-Integer Nonlinear Programming (MINLP) problem. 3. **Algorithm Design**: To solve the aforementioned problem, the authors propose a Two-stage Joint Computation resource allocation, Computation offloading, and Trajectory control algorithm (TJCCT). In the short-term time scale, an on-demand computation resource allocation method based on a price incentive model and a computation offloading method based on a matching mechanism are used; in the long-term time scale, a convex optimization-based method is used to achieve UAV trajectory control. 4. **Performance Evaluation**: The effectiveness of the TJCCT algorithm is validated through theoretical analysis and simulations. The results show that it outperforms benchmark algorithms in terms of system utility, average processing rate, average completion delay, and average completion rate. In summary, this paper is mainly dedicated to enhancing traditional mobile edge computing capabilities by introducing UAV assistance and proposes a series of innovative solutions to address the new challenges that arise from this.

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

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

Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems

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

3D Multi-UAV Computing Networks: Computation Capacity and Energy Consumption Tradeoff

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

Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT

Multi-objective Optimization for Multi-UAV-assisted Mobile Edge Computing

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

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

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

QoE Maximization for Multiple-UAV-Assisted Multi-Access Edge Computing: An Online Joint Optimization Approach

UAV-Assisted Mobile Edge Computing: Dynamic Trajectory Design and Resource Allocation

Joint Trajectory and Resource Optimization for UAV and D2D-enabled Heterogeneous Edge Computing Networks

Heterogeneous UAVs assisted mobile edge computing for energy consumption minimization of the edge side

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

UAV-Aided Low Latency Multi-Access Edge Computing

Joint UAV Deployment and Resource Allocation in THz-Assisted MEC-Enabled Integrated Space-Air-Ground Networks

Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing

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

An UAV-assisted mobile edge computing offloading strategy for minimizing energy consumption