Smart City Gnosys
Smart city article details
| Title | Edgedrones: Co-Scheduling Of Drones For Multi-Location Aerial Computing Missions |
|---|---|
| ID_Doc | 21858 |
| Authors | Awada U.; Zhang J.; Chen S.; Li S.; Yang S. |
| Year | 2023 |
| Published | Journal of Network and Computer Applications, 215 |
| DOI | http://dx.doi.org/10.1016/j.jnca.2023.103632 |
| Abstract | Low altitude platform (LAP) unmanned aerial vehicles (UAVs), also called drones, are currently being exploited by Edge computing (EC) systems to execute complex resource-hungry use cases, such as virtual reality, smart cities, autonomous vehicles, etc., by attaching portable edge devices on them. However, a typical drone has limited flight time, coupled with the resource-constrained attached edge device, which can jeopardize aerial computing missions if they are not holistically taking into consideration. Moreover, the fundamental challenge is how to co-schedule multi-drone among multi-location where EC services are needed, such that drones are scheduled to maximize the utility from the activities while meeting computing resource and flight time constraints. Therefore, for a given fleet of drones and tasks across disjointed target locations in a city, we derive a machine learning (ML) linear regression model that estimates these tasks resource requirement and execution time. Leveraging this estimation values, we jointly consider each drone's flight time availability and its attached edge device resource capacity, and formulate a novel Multi-Location Capacitated Mission Scheduling Problem (MLCMSP) that selects suitable drones and co-schedules their flight routes with the least total distance to visit and execute tasks at the target locations. Then, we show that faster scheduling and execution of complex tasks at each location, while considering the inter-task dependencies is important to achieve effective solution for our MLCMSP. Hence, we further propose EdgeDrones, a variant bin-packing optimization approach through gang-scheduling of inter-dependent tasks that co-schedules and co-locates tasks tightly so as to achieve faster execution time, as well as to fully utilize available resources. Extensive experiments on Alibaba cluster trace with information on task dependencies (about 12,207,703 dependencies) show that EdgeDrones achieves up to 73% higher resource utilization, up to 17.6 times faster executions, and up to 2.87 times faster flight travel time compared to the baseline approaches. © 2023 The Author(s) |
| Author Keywords | Aerial computing; Co-location; Edge computing; Execution time; Linear regression; Resource efficiency; Vehicle routing |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
38338  | 0.883 | Mustafa A.S.; Yussof S.; Asyikin Mohamed Radzi N. | Multi-Objective Simulated Annealing For Efficient Task Allocation In Uav-Assisted Edge Computing For Smart City Traffic Management | IEEE Access, 13 (2025) |
| 16445 | 0.873 | Mustafa A.S.; Yussof S.; Radzi N.A.M. | Cpft-Mosa: A Comprehensive Parallel Fault-Tolerant Multi-Objective Simulated Annealing Framework For Uav-Assisted Edge Computing In Smart City Traffic Management | IEEE Access, 13 (2025) |
| 34405 | 0.871 | Zhao M.; Zhang R.; He Z.; Li K. | Joint Optimization Of Trajectory, Offloading, Caching, And Migration For Uav-Assisted Mec | IEEE Transactions on Mobile Computing, 24, 3 (2025) |
| 59297 | 0.87 | Deng C.; Fang X.; Wang X. | Uav-Enabled Mobile-Edge Computing For Ai Applications: Joint Model Decision, Resource Allocation, And Trajectory Optimization | IEEE Internet of Things Journal, 10, 7 (2023) |
| 7185 | 0.87 | Hayawi K.; Anwar Z.; Malik A.W.; Trabelsi Z. | Airborne Computing: A Toolkit For Uav-Assisted Federated Computing For Sustainable Smart Cities | IEEE Internet of Things Journal, 10, 21 (2023) |
| 43825 | 0.865 | Yin J.; Tang Z.; Lou J.; Guo J.; Cai H.; Wu X.; Wang T.; Jia W. | Qos-Aware Energy-Efficient Multi-Uav Offloading Ratio And Trajectory Control Algorithm In Mobile-Edge Computing | IEEE Internet of Things Journal, 11, 24 (2024) |
| 59845 | 0.865 | Rinaldi M.; Primatesta S.; Bugaj M.; Rostáš J.; Guglieri G. | Urban Air Logistics With Unmanned Aerial Vehicles (Uavs): Double-Chromosome Genetic Task Scheduling With Safe Route Planning | Smart Cities, 7, 5 (2024) |
| 35928 | 0.865 | Kim K.; Park Y.M.; Seon Hong C. | Machine Learning Based Edge-Assisted Uav Computation Offloading For Data Analyzing | International Conference on Information Networking, 2020-January (2020) |
| 6753 | 0.861 | Pham Q.-V.; Ruby R.; Fang F.; Nguyen D.C.; Yang Z.; Le M.; Ding Z.; Hwang W.-J. | Aerial Computing: A New Computing Paradigm, Applications, And Challenges | IEEE Internet of Things Journal, 9, 11 (2022) |
| 16317 | 0.857 | Lin C.-C.; Chianca B.; Bereholschi L.D.; Chen J.-J.; Silvestre G. | Cost-Effective Offloading Strategies For Uav Contingency Planning In Smart Cities | Proceedings - International Conference on Computer Communications and Networks, ICCCN, 2023-July (2023) |