Delay Minimized Task Scheduling in Fog-Enabled IoT Networks

Through offloading the computing tasks of the terminal nodes (TNs) to the fog nodes (FNs) located at the network edge, fog computing is expected to address the unacceptable processing delay and heavy link burden existed in current cloud-based Internet of Things (IoT) networks. How to take full use of the computing resources deployed on the FNs is vital to provide high quality offloading services for delay-sensitive TN tasks in fog-enabled IoT networks. In this paper, we construct a general analytical model for the task offloading delay in a fog-enabled IoT network. The optimal solution including the subtask sizes and the TN transmission power are obtained by the proposed Delay-Minimized Task Offloading (DMTO) algorithm that minimizes the task offloading delay. Extensive simulations are carried out in a fog-enabled IoT network, and the numerical results indicate that the proposed algorithm can effectively provide the optimal offloading solutions for the delay-sensitive tasks.

[1]  Wei-Ho Chung,et al.  Enabling Low-Latency Applications in Fog-Radio Access Networks , 2017, IEEE Network.

[2]  Yang Yang,et al.  FEMOS: Fog-Enabled Multitier Operations Scheduling in Dynamic Wireless Networks , 2018, IEEE Internet of Things Journal.

[3]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[4]  Sangtae Ha,et al.  Clarifying Fog Computing and Networking: 10 Questions and Answers , 2017, IEEE Communications Magazine.

[5]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[6]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[7]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[8]  Nan Zhang,et al.  A resource-sharing model based on a repeated game in fog computing , 2017, Saudi journal of biological sciences.

[9]  Zhu Han,et al.  A Hierarchical Game Framework for Resource Management in Fog Computing , 2017, IEEE Communications Magazine.

[10]  Yang Yang,et al.  DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks , 2018, IEEE Internet of Things Journal.

[11]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[12]  Yang Yang FA2ST: Fog as a Service Technology , 2017, 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC).

[13]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.