Multi-task offloading scheme for UAV-enabled fog computing networks

EURASIP Journal on Wireless Communications and Networking

Ying Sun¹  Lingjie Zhou¹  Xujie Li²  Buyankhishig Ulziinyam³ 

[1]College of Computer and Information Engineering, Hohai University, 210098, Nanjing, China

[2]College of Computer and Information Engineering, Hohai University, 210098, Nanjing, China

[3]National Mobile Communications Research Laboratory, Southeast University, 210096, Nanjing, China

[4]Key Lab for Wireless Sensor Network and Communication, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, 200050, Shanghai, China

[5]College of Computer and Information Engineering, Hohai University, 210098, Nanjing, China

[6]School of Information and Communication Technology, Mongolian University of Science and Technology, 14191, Ulaanbaatar, Mongolia

关键词: UAV;    Fog computing networks;    Task offloading;    Firework algorithm;   

DOI  :  10.1186/s13638-020-01825-y

来源: Springer

【 摘 要 】

In unmanned aerial vehicle (UAV)-enabled fog computing networks, how to efficiently offload multiple tasks to the computing nodes is a challenging combinatorial optimization problem. In this paper, in order to optimize the total delay for the UAV-enabled fog computing networks, a simple scheduling algorithm and a multi-task offloading scheme based on fireworks algorithm (FWA) are proposed. First, the system model of multiple tasks offloading in UAV-enabled fog computing networks is described in detail. Then, a simple scheduling algorithm is proposed to optimize the delay of the tasks allocated to a single node. Based on the scheduling algorithm, a multi-task offloading scheme for all tasks and all computing nodes is presented. Finally, simulation results show that the performance of a proposed scheduling algorithm and offloading strategy outperforms than that of a genetic algorithm and a random algorithm. This result can provide an effective optimization for multi-task offloading in UAV-enabled fog computing networks.

【 授权许可】

CC BY