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 Heuristic Routing Algorithm for Heterogeneous UAVs in Time-Constrained MEC Systems

Task Offloading and Energy Optimization in Hybrid UAV-Assisted Mobile Edge Computing Systems

Joint Task Offloading, Resource Allocation, and Security Assurance for Mobile Edge Computing-Enabled UAV-Assisted VANETs

A Mobile Edge Computing Framework for Task Offloading and Resource Allocation in UAV-assisted VANETs

A Multi-Objective Optimal Approach For Uav Routing In Reconnaissance Mission With Stochastic Observation Time

Dynamic UAV routing for multi-access edge computing

A Joint Optimization Scheme in Heterogeneous UAV-Assisted MEC.

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

Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing

Multi-UAV Deployment for MEC Enhanced IoT Networks

Distributed Access and Offloading Scheme for Multiple UAVs Assisted MEC Networks

Service Placement and Trajectory Design for Heterogeneous Tasks in Multi-UAV Cooperative Computing Networks

Completion Time Optimization in UAV-Relaying-Assisted MEC Networks with Moving Users

Resource Allocation and 3D Deployment of UAVs-Assisted MEC Network with Air-Ground Cooperation

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

Multi-UAV-Enabled Mobile-Edge Computing for Time-Constrained IoT Applications

A Spatial Clustering and Matching Game–Based Multihop Routing Algorithm for Heterogeneous UAVs

Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing.

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

A Multi-Agent Collaboration Scheme for Energy-Efficient Task Scheduling in a 3D UAV-MEC Space

Joint User Association and Deployment Optimization for Energy-Efficient Heterogeneous UAV-Enabled MEC Networks