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.

A Two-Stage Task Scheduling Algorithm for Unmanned Aerial Vehicles-Assisted Mobile Edge Computing

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

Fairness-Aware Task Scheduling and Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

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

Multi-UAV Enabled MEC Networks: Optimizing Delay through Intelligent 3D Trajectory Planning and Resource Allocation

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

Research on weighted energy consumption and delay optimization algorithm based on dual-queue model

Providing Aerial MEC Service in Areas Without Infrastructure: A Tethered-UAV-Based Energy-Efficient Task Scheduling Framework

Energy-Efficient Computation Offloading for UAV-Assisted MEC: A Two-Stage Optimization Scheme

Multi-objective Optimization for Multi-UAV-assisted Mobile Edge Computing

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

A NSGA-II Algorithm for Task Scheduling in UAV-Enabled MEC System

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

A scheduling algorithm for autonomous driving tasks on mobile edge computing servers

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

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

Priority-Aware Resource Scheduling for UAV-Mounted Mobile Edge Computing Networks.

Dynamic UAV routing for multi-access edge computing

A Heuristic Routing Algorithm for Heterogeneous UAVs in Time-Constrained MEC Systems

Deep Reinforcement Learning for Scheduling and Offloading in UAV-Assisted Mobile Edge Networks

Task Selection and Scheduling in UAV-Enabled MEC for Reconnaissance With Time-Varying Priorities