Joint Stochastic Computation Offloading and Trajectory Optimization for Unmanned-Aerial-Vehicle-Assisted Mobile Edge Computing

Abstract

In Mobile Edge Computing (MEC), Unmanned Aerial Vehicles (UAVs) equipped with communication and computation capabilities can be used as an edge node, which can not only satisfy the user’s demand for high computation power and low latency, but also extend the range of computation services and enhance the mission quality in environments with limited communication facilities. In this study, we investigate a UAV-assisted MEC system with stochastic computing tasks. The system seeks to minimize overall energy consumption by optimizing computation offloading, resource allocation, and the UAV’s trajectory scheduling. This objective corresponds to a stochastic optimization problem. Given the problem’s non-convex nature and the temporal coupling of variables, the Lyapunov optimization method is employed to analyze the task queue, breaking down the original optimization problem into three independent and more manageable subproblems. A joint optimization algorithm with iterative solving is proposed for solving the three sub-problems and then obtaining the stochastic computation offloading, resource allocation, and trajectory scheduling strategy. The simulation results show that the proposed strategy is able to achieve an effective compromise between the system’s energy consumption and queue stability by adjusting the Lyapunov parameters, and significantly reduce energy consumption compared to the baseline strategies.