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.

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

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

Joint Computing Resource Scheduling and Task Priority Selection in UAV-Enabled MEC

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

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

Priority-aware path planning and user scheduling for UAV-mounted MEC networks: A deep reinforcement learning approach

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

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

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

Optimization of Task Scheduling and Dynamic Service Strategy for Multi-UAV-Enabled Mobile-Edge Computing System

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

Joint Optimization of UAV Position, Time Slot Allocation, and Computation Task Partition in Multiuser Aerial Mobile-Edge Computing Systems

Distributed Access and Offloading Scheme for Multiple UAVs Assisted MEC Networks

Intelligent Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

Computation-Efficient Offloading and Trajectory Scheduling for Multi-UAV Assisted Mobile Edge Computing

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

Task and Bandwidth Allocation for UAV-Assisted Mobile Edge Computing with Trajectory Design

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

Resource Awareness In Unmanned Aerial Vehicle-Assisted Mobile-Edge Computing Systems

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