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

A Random Walk based Load Balancing Algorithm for Fog Computing / Beraldi, R.; Canali, C.; Lancellotti, R.; Mattia, G. P.. - (2020), pp. 46-53. (Intervento presentato al convegno 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020 tenutosi a Paris, France nel 2020) [10.1109/FMEC49853.2020.9144962].

A Random Walk based Load Balancing Algorithm for Fog Computing

Canali C.;Lancellotti R.;
2020

Abstract

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
2020
5th International Conference on Fog and Mobile Edge Computing, FMEC 2020
Paris, France
2020
46
53
Beraldi, R.; Canali, C.; Lancellotti, R.; Mattia, G. P.
A Random Walk based Load Balancing Algorithm for Fog Computing / Beraldi, R.; Canali, C.; Lancellotti, R.; Mattia, G. P.. - (2020), pp. 46-53. (Intervento presentato al convegno 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020 tenutosi a Paris, France nel 2020) [10.1109/FMEC49853.2020.9144962].
File in questo prodotto:
File Dimensione Formato  
FMEC2020_CR.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 256 kB
Formato Adobe PDF
256 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1217940
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 9
social impact