Abstract:Multi-access Edge Computing (MEC) is a paradigm in which the computation of traffic and services is moved from a centralized cloud to the edge of the network and closer to the customer. This paradigm is expected to effectively reduce latency, making it suitable for real-time applications. A key technology for this paradigm is the use of unmanned aerial vehicles (UAVs) to mount edge servers that meet customers’ computing requirements. The use of UAVs in MEC is attractive because they are close to customers and can be deployed dynamically. In realtime applications, users update the terrestrial network with their locations and computing needs by sending real-time requests. Therefore, from the terrestrial network's perspective, both the locations and arrival times of tasks are randomly distributed. It is crucial to manage the UAV efficiently to maximize the number of computational tasks completed during its flight time, as UAVs have limitations in terms of energy, power and speed. Due to the random nature of the arrival of tasks, existing studies address this problem with the traditional approach of using machine learning (ML). This approach suffers from two drawbacks: 1) ML algorithms are computationally intensive and 2) they are heuristic methods that offer no guarantees of optimality. In this paper, we present an alternative approach for UAV management. We propose an algorithm for UAV routing and task scheduling based on Lyapunov optimization that has a low computational cost while considering energy consumption and path stability. We also developed Theorem 1, which provides upper bounds on the long-term performance of the UAV. Numerical results based on realistic UAV parameters show the feasibility of our proposed algorithm and its advantage over ML algorithms. We have also investigated the conditions that can further improve the performance of task offloading in terms of uplink power, UAV speed, and CPU resources.

Trajectory and Offloading Policy Optimization in Age-of-Information-Aware UAV-Assisted MEC Systems

Joint Energy and AoI Optimization in UAV-assisted MEC-WET Systems

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

Robust Computation Offloading and Trajectory Optimization for Multi-UAV-Assisted MEC: A Multi-Agent DRL Approach

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

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

RS-DRL-based offloading policy and UAV trajectory design in F-MEC systems

Joint Optimization on Trajectory, Computation and Communication resources in Information Freshness Sensitive MEC System

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

Lyapunov-Based Joint Flight Trajectory and Computation Offloading Optimization for UAV-Assisted Vehicular Networks

Multi-Agent Collaborative Optimization of UAV Trajectory and Latency-Aware DAG Task Offloading in UAV-Assisted MEC

Task offloading and trajectory scheduling for UAV-enabled MEC networks: An MADRL algorithm with prioritized experience replay

Computation offloading optimization for UAV-assisted mobile edge computing: a deep deterministic policy gradient approach

Joint Optimization of Flying Trajectory and Task Offloading for UAV-Enabled MEC Networks: A Digital Twin-Assisted Hybrid Learning Approach

Energy-efficient task offloading and trajectory planning in UAV-enabled mobile edge computing networks

Mobile-Aware Service Offloading for UAV-Assisted IoVs: A Multi-Agent Tiny Distributed Learning Approach

Cellular-Connected Multi-UAV MEC Networks: an Online Stochastic Optimization Approach

Trajectory Optimization and Resource Allocation for Time Minimization in the UAV-Enabled MEC System

Dynamic UAV routing for multi-access edge computing

Energy-Efficient UAV-Enabled MEC System: Bits Allocation Optimization and Trajectory Design