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

08:00 EDT 11th September 2019 | BioPortfolio

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

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.


Journal Details

This article was published in the following journal.

Name: IEEE transactions on cybernetics
ISSN: 2168-2275


DeepDyve research library

PubMed Articles [16832 Associated PubMed Articles listed on BioPortfolio]

A deadline constrained scheduling algorithm for cloud computing system based on the driver of dynamic essential path.

To solve the problem of the deadline-constrained task scheduling in the cloud computing system, this paper proposes a deadline-constrained scheduling algorithm for cloud computing based on the driver ...

The Comparative Effectiveness of Mobile Phone Interventions in Improving Health Outcomes: Meta-Analytic Review.

As mobile technology continues expanding, researchers have been using mobile phones to conduct health interventions (mobile health-mHealth-interventions). The multiple features of mobile phones offer ...

People-Centric Evolutionary System for Dynamic Production Scheduling.

Evolving production scheduling heuristics is a challenging task because of the dynamic and complex production environments and the interdependency of multiple scheduling decisions. Different genetic p...

Chance-constrained optimization for nonconvex programs using scenario-based methods.

This paper presents a scenario-based method to solve the chance-constrained optimization for the nonconvex program. The sample complexity is first developed to guarantee the probabilistic feasibility....

Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning.

In this paper, we study the offloading decision of collaborative task execution between platoon and Mobile Edge Computing (MEC) server. The mobile application is represented by a series of fine-graine...

Clinical Trials [8278 Associated Clinical Trials listed on BioPortfolio]

Optimizing a Mobile Mindfulness Intervention for ICU Survivors

This is a factorial experimental trial involving adult survivors of cardiorespiratory failure treated in intensive care units (ICUs) that is conceptualized as the Optimization Phase of a m...

Effects of Elastic Therapeutic Tape on Biomechanical Changes of Knee Joint During Side Step Cutting Task in ACL Injuries

The purpose of this study to investigate joint angle and joint moment in flexion-extension, adduction-abduction and internal -external rotation of elastic therapeutic tape and elastic ther...

Post-dilatation for Optimization of Drug-eluting Stents (DES) Deployment Assessed by Intravascular Ultrasound Multicenter Analysis

Comparison with use of Intravascular Ultrasound (IVUS) analysis of two methods of percutaneous coronary interventions (PCI) with drug eluting stent: After successful drug eluting stent i...

Cohort of Prosthetic Joint Infections

Management of prosthetic joint infections (PJI) is a challenging task. These infections include different clinical and microbiological settings calling upon various treatment strategies ac...

Modeling and Predicting Real World Behavior Using Mobile Sensor Data on Patients With Major Depressive Disorder

The purpose of this study is to validate the effectiveness of using an integrated mobile sensing platform to deliver large-scale data-driven interventions to patients with depression.

Medical and Biotech [MESH] Definitions

The selection, appointing, and scheduling of personnel.

The observation and analysis of movements in a task with an emphasis on the amount of time required to perform the task.

Part of the body in humans and primates where the arms connect to the trunk. The shoulder has five joints; ACROMIOCLAVICULAR joint, CORACOCLAVICULAR joint, GLENOHUMERAL joint, scapulathoracic joint, and STERNOCLAVICULAR joint.

A scale comprising 18 symptom constructs chosen to represent relatively independent dimensions of manifest psychopathology. The initial intended use was to provide more efficient assessment of treatment response in clinical psychopharmacology research; however, the scale was readily adapted to other uses. (From Hersen, M. and Bellack, A.S., Dictionary of Behavioral Assessment Techniques, p. 87)

Surgical procedure to relax the JOINT CAPSULE tissues in a joint that has a reduced range of motion due to CONTRACTURE or TISSUE ADHESIONS or joint deformities.

Quick Search

DeepDyve research library

Relevant Topic

Arthritis Fibromyalgia Gout Lupus Rheumatic Rheumatology is the medical specialty concerned with the diagnosis and management of disease involving joints, tendons, muscles, ligaments and associated structures (Oxford Medical Diction...

Searches Linking to this Article