Home » Publication » 22026

Dettaglio pubblicazione

2020, 2020 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020, Pages 46-53

A Random Walk based Load Balancing Algorithm for Fog Computing (04b Atto di convegno in volume)

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

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.
ISBN: 978-1-7281-7216-3
Gruppo di ricerca: Distributed Systems
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma