Home » Publication » 26336

Dettaglio pubblicazione

2020, MSWiM 2020 - Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Pages 123-127

Randomized Load Balancing under Loosely Correlated State Information in Fog Computing (04b Atto di convegno in volume)

Beraldi R., Canali C., Lancellotti R., Mattia G. P.

Fog computing infrastructures must support increasingly complex applications where a large number of sensors send data to intermediate fog nodes for processing. As the load in such applications (as in the case of a smart cities scenario) is subject to significant fluctuations both over time and space, load balancing is a fundamental task. In this paper we study a fully distributed algorithm for load balancing based on random probing of the neighbors' status. A qualifying point of our study is considering the impact of delay during the probe phase and analyzing the impact of stale load information. We propose a theoretical model for the loss of correlation between actual load on a node and stale information arriving to the neighbors. Furthermore, we analyze through simulation the performance of the proposed algorithm considering a wide set of parameters and comparing it with an approach from the literature based on random walks. Our analysis points out under which conditions the proposed algorithm can outperform the alternatives.
ISBN: 9781450381178
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma