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

Zemin Sun,Geng Sun,Qingqing Wu,Long He,Shuang Liang,Hongyang Pan,Dusit Niyato,Chau Yuen,Victor C. M. Leung
2024-03-23
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.
Systems and Control
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.