Title: Service priority queuing model-based internet of things middleware for load balancing among fog computing centres

Authors: Dilip Rathod; Girish Chowdhary

Addresses: Department of Computer Science and Engineering, P.E.S. College of Engineering, Aurangabad, Maharashtra, India ' School of Computational Science, Swami Ramanand Teerth Marathwada (SRTM) University, Nanded, Maharashtra, India

Abstract: The fog computing architectural component meets the major requirements of the internet of things (IoT) applications. Fog computing nodes are mainly used to handle delay sensitive requests generated by IoT devices. An increase in the service arrival rate at the fog computing centre leads to an overload of fog nodes. Offloading delay sensitive requests from the overloaded fog node to the cloud introduces significant communication delays. This may lead to a violation of the service deadline in the service level agreement (SLA). This paper proposes horizontal collaborative load balancing among fog nodes in close geographical proximity. The authors use the preemptive priority queuing model for the processing of delay sensitive requests. The paper introduces an efficient message exchange among fog nodes to reduce computational overhead. These messages are used for load balancing. The result of the simulation shows that the proposed approach demonstrates the superiority of the proposed mechanism in minimising the response time of delay sensitive requests. Moreover, 11% reduction in the offloading of delay sensitive requests to neighbouring fog nodes is a significant improvement over existing methods.

Keywords: fog computing; internet of things; IoT; IoT devices; load balancing; IoT middleware; priority queuing; resource management; edge computing; task offloading; resource allocation; resource provisioning; resource scheduling.

DOI: 10.1504/IJAC.2020.114376

International Journal of Autonomic Computing, 2020 Vol.3 No.3/4, pp.219 - 244

Received: 25 Apr 2020
Accepted: 22 Jun 2020

Published online: 20 Apr 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article