A Random Walk based Load Balancing Algorithm for Fog Computing

The growth of large scale sensing applications (as in the case of smart cities applications) is a main driver of the fog computing paradigm. However, as the load for such fog infrastructures increases, there is a growing need for coordination mechanisms that can provide load balancing. The problem is exacerbated by local overload that may occur due to an uneven distribution of processing tasks (jobs) over the infrastructure, which is typical real application such as smart cities, where the sensor deployment is irregular and the workload intensity can fluctuate due to rush hours and users behavior. In this paper we introduce two load sharing mechanisms that aim to offload jobs towards the neighboring nodes. We evaluate the performance of such algorithms in a realistic environment that is based on a real application for monitoring in a smart city. Our experiments demonstrate that even a simple load balancing scheme is effective in addressing local hot spots that would arise in a non-collaborative fog infrastructure.

[1]  Gustavo Rau de Almeida Callou,et al.  An algorithm to optimise the load distribution of fog environments , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[2]  Claudia Canali,et al.  PAFFI: Performance Analysis Framework for Fog Infrastructures in realistic scenarios , 2019, 2019 4th International Conference on Computing, Communications and Security (ICCCS).

[3]  Roberto Beraldi,et al.  Exploiting Power-of-Choices for Load Balancing in Fog Computing , 2019, 2019 IEEE International Conference on Fog Computing (ICFC).

[4]  Dipankar Raychaudhuri,et al.  Hetero-Edge: Orchestration of Real-time Vision Applications on Heterogeneous Edge Clouds , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[5]  Evgeny M. Khorov,et al.  A survey on IEEE 802.11ah: An enabling networking technology for smart cities , 2015, Comput. Commun..

[6]  Roberto Beraldi,et al.  Sequential Randomization load balancing for Fog Computing , 2018, 2018 26th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[7]  C. Graham.  Chaoticity on path space for a queueing network with selection of the shortest queue among several , 2000, Journal of Applied Probability.

[8]  Mahadev Satyanarayanan,et al.  The Computing Landscape of the 21st Century , 2019, HotMobile.

[9]  Roberto Beraldi,et al.  A Power-of-Two Choices Based Algorithm for Fog Computing , 2020, IEEE Transactions on Cloud Computing.

[10]  Dimitra I. Kaklamani,et al.  A Cooperative Fog Approach for Effective Workload Balancing , 2017, IEEE Cloud Computing.

[11]  Genya Ishigaki,et al.  Fog Computing: Towards Minimizing Delay in the Internet of Things , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[12]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[13]  Guoliang Xue,et al.  An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[14]  Jungha Hong,et al.  Problem Statement of IoT integrated with Edge Computing , 2019 .

[15]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.