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.
Data di pubblicazione: | 2020 |
Titolo: | A Random Walk based Load Balancing Algorithm for Fog Computing |
Autore/i: | Beraldi, R.; Canali, C.; Lancellotti, R.; Mattia, G. P. |
Autore/i UNIMORE: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1109/FMEC49853.2020.9144962 |
Codice identificativo Scopus: | 2-s2.0-85094661558 |
Nome del convegno: | 5th International Conference on Fog and Mobile Edge Computing, FMEC 2020 |
Luogo del convegno: | Paris, France |
Data del convegno: | 2020 |
Pagina iniziale: | 46 |
Pagina finale: | 53 |
Citazione: | 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. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
FMEC2020_CR.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris