Abstract:This article establishes a new multiunmanned aerial vehicle (multi-UAV)-enabled mobile edge computing (MEC) system, where a number of unmanned aerial vehicles (UAVs) are deployed as flying edge clouds for large-scale mobile users. In this system, we need to optimize the deployment of UAVs, by considering their number and locations. At the same time, to provide good services for all mobile users, it is necessary to optimize task scheduling. Specifically, for each mobile user, we need to determine whether its task is executed locally or on a UAV (i.e., offloading decision), and how many resources should be allocated (i.e., resource allocation). This article presents a two-layer optimization method for jointly optimizing the deployment of UAVs and task scheduling, with the aim of minimizing system energy consumption. By analyzing this system, we obtain the following property: the number of UAVs should be as small as possible under the condition that all tasks can be completed. Based on this property, in the upper layer, we propose a differential evolution algorithm with an elimination operator to optimize the deployment of UAVs, in which each individual represents a UAV's location and the entire population represents an entire deployment of UAVs. During the evolution, we first determine the maximum number of UAVs. Subsequently, the elimination operator gradually reduces the number of UAVs until at least one task cannot be executed under delay constraints. This process achieves an adaptive adjustment of the number of UAVs. In the lower layer, based on the given deployment of UAVs, we transform the task scheduling into a 0-1 integer programming problem. Due to the large-scale characteristic of this 0-1 integer programming problem, we propose an efficient greedy algorithm to obtain the near-optimal solution with much less time. The effectiveness of the proposed two-layer optimization method and the established multi-UAV-enabled MEC system is demonstrated on ten instances with up to 1000 mobile users.

Joint Task Offloading and UAVs Deployment for UAV-assisted Mobile Edge Computing

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

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

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

Multiple Dual-Function UAVs Cooperative Computation Offloading in Hybrid Mobile Edge Computing Systems

Intelligent task offloading and collaborative computation in multi-UAV-enabled mobile edge computing

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

Joint task scheduling and multi-UAV deployment for aerial computing in emergency communication networks

Distributed Location-Aware Task Offloading in Multi-UAVs Enabled Edge Computing

Two-Layer Edge Intelligence for Task Offloading and Computing Capacity Allocation with UAV Assistance in Vehicular Networks

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

Competition-Awareness Partial Task Offloading and UAV Deployment for Multitier Parallel Computational Internet of Vehicles

Joint Offloading and Resource Allocation Based on UAV-Assisted Mobile Edge Computing

Multi-Agent Deep Reinforcement Learning for Task Offloading in UAV-assisted Mobile Edge Computing

Multi-UAV-Enabled Collaborative Edge Computing: Deployment, Offloading and Resource Optimization

Joint Dynamic Role Switching Scheme and Cooperative Task Offloading Optimization for UAV Swarm-Enabled Edge Computing

Joint Offloading and Resource Allocation of UAV-assisted Mobile Edge Computing with Delay Constraints.

Distributed Computation Offloading and Trajectory Optimization in Multi-UAV-Enabled Edge Computing.

Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing

Learning-Based Computation Offloading Approaches in UAVs-Assisted Edge Computing

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