Joint Task Offloading and QoS-Aware Resource Allocation in Fog-Enabled Internet-of-Things Networks

Fog computing is an advanced technique to enhance the Quality of Service (QoS), decrease network latency and energy consumption for Internet-of-Things devices (IDs). In this article, to minimize the overhead of the fog computing network, including the task process delay and energy consumption, while ensuring multiply QoS requirements of different types of IDs, we propose a QoS-aware resource allocation scheme, which jointly considers the association between fog nodes (FNs) and IDs, transmission and computing resource allocation to optimize the offloading decisions while minimizing the network overhead. First, an analytic hierarchy process-based evaluation framework is established to find the preference of QoS parameters and the priority of different types of ID tasks. Second, we introduce a resource block (RB) allocation algorithm to allocate RBs to IDs based on the IDs priority, satisfaction degree, and the quality of RBs. Moreover, a QoS-aware bilateral matching game is introduced to optimize the association between FNs and IDs. Finally, the offloading decisions are based on the previous steps to minimize the network overhead. The simulation results demonstrate that the proposed scheme could efficiently ensure the loading balance of the network, improve the RB utilization, and reduce the network overhead.

[1]  Jiawei Han,et al.  A Distributed Game Methodology for Crowdsensing in Uncertain Wireless Scenario , 2020, IEEE Transactions on Mobile Computing.

[2]  Jingjing Yao,et al.  Task Allocation in Fog-Aided Mobile IoT by Lyapunov Online Reinforcement Learning , 2020, IEEE Transactions on Green Communications and Networking.

[3]  Wei Cao,et al.  Intelligent Offloading in Multi-Access Edge Computing: A State-of-the-Art Review and Framework , 2019, IEEE Communications Magazine.

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

[5]  Essaid Sabir,et al.  A college admissions game for content caching in heterogeneous delay tolerant networks , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[6]  Victor C. M. Leung,et al.  QoS-Aware User Association and Resource Allocation in LAA-LTE/WiFi Coexistence Systems , 2019, IEEE Transactions on Wireless Communications.

[7]  Qianbin Chen,et al.  Geometric Approach Based Resource Allocation in Heterogeneous Cellular Networks , 2019, IEEE Transactions on Vehicular Technology.

[8]  Shahid Mumtaz,et al.  When Internet of Things Meets Blockchain: Challenges in Distributed Consensus , 2019, IEEE Network.

[9]  Xuemin Shen,et al.  Securing Fog Computing for Internet of Things Applications: Challenges and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[10]  Rongxing Lu,et al.  Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Ming-Tuo Zhou,et al.  FEMTO: Fair and Energy-Minimized Task Offloading for Fog-Enabled IoT Networks , 2019, IEEE Internet of Things Journal.

[12]  Lei Shu,et al.  Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges , 2018, IEEE Communications Surveys & Tutorials.

[13]  Xuemin Shen,et al.  Probabilistic Analysis on QoS Provisioning for Internet of Things in LTE-A Heterogeneous Networks With Partial Spectrum Usage , 2016, IEEE Internet of Things Journal.

[14]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[15]  Yun Li,et al.  Joint Optimization of Radio and Virtual Machine Resources With Uncertain User Demands in Mobile Cloud Computing , 2018, IEEE Transactions on Multimedia.

[16]  Tiejun Lv,et al.  Deep reinforcement learning based computation offloading and resource allocation for MEC , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Choong Seon Hong,et al.  Resource Allocation for Ultra-Reliable and Enhanced Mobile Broadband IoT Applications in Fog Network , 2019, IEEE Transactions on Communications.

[18]  Sungwook Kim,et al.  Basic Concepts of Internet of Things and Game Theory , 2020 .

[19]  Daniele Tarchi,et al.  Centralized and Distributed Architectures for Energy and Delay Efficient Fog Network-Based Edge Computing Services , 2019, IEEE Transactions on Green Communications and Networking.

[20]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[21]  Nirwan Ansari,et al.  Towards Workload Balancing in Fog Computing Empowered IoT , 2020, IEEE Transactions on Network Science and Engineering.

[22]  M. Lagoudakis The 0 – 1 Knapsack Problem An Introductory Survey , 1996 .

[23]  Jie Zhang,et al.  Fairness-Based Distributed Resource Allocation in Two-Tier Heterogeneous Networks , 2019, IEEE Access.

[24]  Youlin Ruan,et al.  AHP-based QoS Evaluation Model in the Internet of Things , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.