Priority-Queue based Dynamic Scaling for Efficient Resource Allocation in Fog Computing

In this emerging world of connected devices, the need for more computing devices with a focus on the delay-sensitive application is critical. In this paper, we propose a priority-queue based Fog computing architecture that dynamically allocates fog nodes based on system load. Also, task allocation is performed based on priority. This not only reduces the delay experienced by delay-sensitive tasks by categorizing the delay-sensitive and delay-insensitive tasks but also dynamically allocates the fog devices within the network depending upon the computation load for reducing the power consumption. The results show that the proposed algorithm is able to achieve significantly lower delay for delay-sensitive tasks for larger rates of tasks arrival when compared with other related schemes along with a 12.7% lower power consumption for a given range of rate of tasks arrival.

[1]  György Dán,et al.  Decentralized Algorithm for Randomized Task Allocation in Fog Computing Systems , 2019, IEEE/ACM Transactions on Networking.

[2]  Khaled Salah,et al.  Efficient and dynamic scaling of fog nodes for IoT devices , 2017, The Journal of Supercomputing.

[3]  Sudip Misra,et al.  Detour: Dynamic Task Offloading in Software-Defined Fog for IoT Applications , 2019, IEEE Journal on Selected Areas in Communications.

[4]  Anandarup Mukherjee,et al.  Multiarmed-Bandit-Based Decentralized Computation Offloading in Fog-Enabled IoT , 2021, IEEE Internet of Things Journal.

[5]  Wessam Ajib,et al.  Intelligent Resource Allocation in Dynamic Fog Computing Environments , 2019, 2019 IEEE 8th International Conference on Cloud Networking (CloudNet).

[6]  Alagan Anpalagan,et al.  A Dynamic Priority Service Provision Scheme for Delay-Sensitive Applications in Fog Computing , 2018, 2018 29th Biennial Symposium on Communications (BSC).

[7]  Abdallah Jarray,et al.  Scalable Design and Dimensioning of Fog-Computing Infrastructure to Support Latency-Sensitive IoT Applications , 2020, IEEE Internet of Things Journal.

[8]  Nasir Ghani,et al.  Service Function Chain Provisioning Schemes for Multi-Layer Fog Networks , 2020, IEEE Networking Letters.

[9]  Daniel A. Menascé,et al.  FogQN: An Analytic Model for Fog/Cloud Computing , 2018, 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion).

[10]  Prem Prakash Jayaraman,et al.  Fog Computing: Survey of Trends, Architectures, Requirements, and Research Directions , 2018, IEEE Access.

[11]  Kurt Geihs,et al.  Performance Analysis of Edge-Fog-Cloud Architectures in the Internet of Things , 2020, 2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC).

[12]  A. Jaesim,et al.  Priority-Aware SFC Provisioning in Fog Computing , 2020, 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC).

[13]  Gunter Bolch,et al.  Single Station Queueing Systems , 2001 .

[14]  Ranesh Kumar Naha,et al.  Fog Computing Architecture: Survey and Challenges , 2018, ArXiv.