Flying MEC: Online Task Offloading, Trajectory Planning and Charging Scheduling for UAV-Assisted MEC

Qian Wei,Tao Ouyang,Zhi Zhou,Xu Chen
DOI: https://doi.org/10.1007/978-3-030-95384-3_29
2021-01-01
Abstract:Unmanned aerial vehicle (UAV) with moderate computing resources has been deployed in current mobile edge computing (MEC) system to enhance the service coverage and computing capabilities of MEC servers. In such a UAV-assisted MEC system, UAV flies to the users with poor communication condition and executes the computation tasks in cooperation with the terrestrial MEC server, then the task latency perceived by users can be greatly reduced. However, frequent flight and computation offloading may drain its limited on-board battery and further deteriorate the service performance. Thus, we investigate the problem of joint online task offloading, flying trajectory and charging scheduling for UAV-assisted MEC system, with the goal of maximizing the system-wide energy efficiency in the long-term. Deriving such complicated but efficient strategies is non-trivial, since the long-term problem is NP-hard and requires future uncertain information (e.g., stochastic arrival of user tasks). To address these dual challenges, we carefully combine an online optimization technique with an approximate optimization method into a joint optimization framework, through (1) decomposing the long-term problem into a series of one-shot problems with Lyapunov optimization technique, and (2) solving the resulted NP-hard and non-linear one-shot problem with block coordinate descent and successive convex approximation methods. The efficacy of proposed online algorithm is verified by both rigorous theoretical analysis and extensive trace-driven evaluations.
What problem does this paper attempt to address?