FlexEdge: Dynamic Task Scheduling for a UAV-Based On-Demand Mobile Edge Server
- 17 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (17) , 15983-16005
Abstract
With the large number of cameras deployed in smart industrial parks and smart campuses, edge devices and location-fixed edge servers are deployed near to these cameras and help transmit video streams to data center for video analytics; however, location-fixed edge servers are difficult to adapt to computation-intensive and delay-sensitive video analytics tasks in hot spot, and it is also challenging to execute tasks in natural disasters in which the infrastructure is damaged. Moreover, task migration methods are used to balance the load of edge servers caused by irregular movement of detected objects, but it results in extra data transmission overhead. Therefore, unmanned aerial vehicles (UAVs) with computing and communication resources are widely used to optimize mobile edge video analysis; however, existing solutions formulate the UAV-based lowest latency and energy consumption by jointly optimizing the task allocation strategy and UAV location to be a multiobjective optimization problem, based on which the Pareto optimum solution set, including task allocation strategies and UAV locations, can find multiple solutions but not a unique solution. It makes the solution difficult to be applied in video analytics with the UAV hover location decision-making scheme and task allocation strategy. In this article, we propose a flexible cloud-edge collaborative scheduling strategy based on a UAV named FlexEdge . We first normalize values of execution time and energy consumption, and then convert the multiobjective optimization problem into a single-objective optimization problem by using the weighted sum of the two metrics as the optimization objective. We also proved the task allocation strategy based on execution time, energy consumption, and the UAV hover location decision-making scheme as an NP-hard problem. We propose a flexible and lightweight genetic algorithm (FGA) based on a polysomy-strengthening elitist genetic algorithm in FlexEdge to address the NP-hard problem. FlexEdge not only achieves optimal task allocation and UAV location to minimize the weighted sum of execution time and energy consumption but also provides computing resources and reliable network connection to reduce task offloading overload, which is validated by comprehensive performance evaluation.Keywords
Funding Information
- University Synergy Innovation Program of Anhui Province (GXXT-2019-007)
- National Natural Science Foundation of China (62072001, 61702004, 61572209)
This publication has 76 references indexed in Scilit:
- UAV-based forest fire detection and tracking using image processing techniques2015
- A Survey on Centralised and Distributed Clustering Routing Algorithms for WSNs2015
- Ranking Web Services with Limited and Noisy Information2014
- A Survey of Computation Offloading for Mobile SystemsMobile Networks and Applications, 2012
- An extended set of Haar-like features for rapid object detection2003
- A Tabu search heuristic for the generalized assignment problemEuropean Journal of Operational Research, 2001
- Mobile ad hoc networking and the IETFACM SIGMOBILE Mobile Computing and Communications Review, 1998
- A genetic algorithm for the generalised assignment problemComputers & Operations Research, 1997
- On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operatorsMathematical Programming, 1992
- GENETIC-ALGORITHM-BASED LEARNING1990