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

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.

[1]  Jun Yang,et al.  Ready Player One: UAV-Clustering-Based Multi-Task Offloading for Vehicular VR/AR Gaming , 2019, IEEE Network.

[2]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[3]  Yong Wang,et al.  Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing , 2020, IEEE Transactions on Cybernetics.

[4]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[5]  Zhe Yu,et al.  Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing , 2020, IEEE Internet of Things Journal.

[6]  Jiajia Liu,et al.  Task Offloading in UAV-Aided Edge Computing: Bit Allocation and Trajectory Optimization , 2019, IEEE Communications Letters.

[7]  Deke Guo,et al.  Task Scheduling With UAV-Assisted Vehicular Cloud for Road Detection in Highway Scenario , 2020, IEEE Internet of Things Journal.

[8]  Jiajia Liu,et al.  UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge , 2020, IEEE Transactions on Industrial Informatics.

[9]  Mohammad Hammoudeh,et al.  Energy- and Latency-Aware Hybrid Offloading Algorithm for UAVs , 2019, IEEE Access.

[10]  Dusit Niyato,et al.  Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers , 2019, IEEE Internet of Things Journal.

[11]  George Mastorakis,et al.  Task Data Offloading and Resource Allocation in Fog Computing With Multi-Task Delay Guarantee , 2019, IEEE Access.

[12]  Ke Ding,et al.  Introduction to Fireworks Algorithm , 2013, Int. J. Swarm Intell. Res..

[13]  Ying Sun,et al.  A resource allocation scheme based on predatory search algorithm for ultra-dense D2D communications , 2019 .

[14]  Soumaya Cherkaoui,et al.  A Game Theory Based Efficient Computation Offloading in an UAV Network , 2019, IEEE Transactions on Vehicular Technology.

[15]  Qi Zhang,et al.  Code-Partitioning Offloading Schemes in Mobile Edge Computing for Augmented Reality , 2019, IEEE Access.

[16]  Xujie Li,et al.  A Resource Allocation Scheme Based on Immune Algorithm for D2D-Based Vehicular Communication Networks , 2019, IEEE Access.

[17]  Yong Ren,et al.  Energy-Efficient Computation Offloading for Secure UAV-Edge-Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[18]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[19]  Qingqing Wu,et al.  Accessing From the Sky: A Tutorial on UAV Communications for 5G and Beyond , 2019, Proceedings of the IEEE.

[20]  Zhiguo Ding,et al.  Secure UAV-to-UAV Systems With Spatially Random UAVs , 2019, IEEE Wireless Communications Letters.