Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing
Joint Authors
Zhang, Bingxin
Zhang, Guopeng
Ma, Shuai
Wang, Kezhi
Yang, Kun
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-17
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Telecommunications Engineering
Abstract EN
Mobile edge computing (MEC) can alleviate the computing resource shortage problem of mobile user equipment (UEs).
However, due to long communication distance or the obstruction of big obstacles, the direct communication link may not exist between a UE and a MEC node.
It thus hinders the task offloading in MEC.
Unmanned aerial vehicles (UAVs) have high degree of mobility and can carry lightweight computation and storage modules.
This paper presents a UAV-assisted MEC method, in which the UAV can relay the task-input data of a UE to the MEC node and can also utilize the airborne computation and storage resource to shorten the execution time of the offloaded tasks.
Considering the strict order dependency among multiple offloaded tasks, this paper optimizes the task scheduling and the UAV flight path in a joint manner.
A heuristic algorithm based on particle swarm optimization (PSO) is also developed to find the optimal solution.
The simulation results show that the proposed multitask scheduling method can always find the best tradeoff between the UAV’s position and the wireless channel condition.
In comparison to the other three baseline scheduling methods, the proposed method can use the minimum execution time to complete all the offloaded tasks.
American Psychological Association (APA)
Zhang, Bingxin& Zhang, Guopeng& Ma, Shuai& Yang, Kun& Wang, Kezhi. 2020. Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing. Mobile Information Systems،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1192488
Modern Language Association (MLA)
Zhang, Bingxin…[et al.]. Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing. Mobile Information Systems No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1192488
American Medical Association (AMA)
Zhang, Bingxin& Zhang, Guopeng& Ma, Shuai& Yang, Kun& Wang, Kezhi. Efficient Multitask Scheduling for Completion Time Minimization in UAV-Assisted Mobile Edge Computing. Mobile Information Systems. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1192488
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1192488