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.

Energy-Efficient Flight Scheduling and Trajectory Optimization in UAV-Aided Edge Computing Networks

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

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

Joint Computation Offloading and Trajectory Planning for UAV-Assisted Edge Computing.

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

Energy Efficient Transmission Strategy for Mobile Edge Computing Network in UAV-based Patrol Inspection System

Mobile Edge Computing for Cellular-Connected UAV: Computation Offloading and Trajectory Optimization

Energy Optimization for Cellular-Connected Multi-UAV Mobile Edge Computing Systems with Multi-Access Schemes

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

Energy-Efficient UAV-Aided Target Tracking Systems Based on Edge Computing

Robust Trajectory and Offloading for Energy-Efficient UAV Edge Computing in Industrial Internet of Things

Optimal Trajectory Planning and Task Assignment for UAV-assisted Fog Computing

Dynamic UAV routing for multi-access edge computing

Joint Task Allocation and Trajectory Optimization for Multi-UAV Collaborative Air–Ground Edge Computing

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

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

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

Wireless-Powered Edge Computing With Cooperative UAV: Task, Time Scheduling and Trajectory Design

UAV-assisted cooperative offloading energy efficiency system for mobile edge computing

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