Power-of-random choices is a well-known phenomenon exploited in load balancing algorithms to achieve an extraordinary improvement at low cost. These algorithms are particularly suitable for the Fog computing model, since they don't require coordination among different fog nodes when they decide to mutually share their resources. In this paper, we propose LL(F, T ) a power-of-random choices based distributed peer-to-peer load balancing algorithm running on a set of autonomous cooperating fog nodes, where F is the protocol fan-out and T a threshold. Nodes implement a random choice over F fog nodes when their current load is above T. Through a mathematical analysis and preliminary simulations we show that tuning T very close to the node saturation condition, this algorithm achieves practically the same performance of its classical implementation requiring a single global scheduler, without the need for each and every job execution to be preceded by a time costly probing phase, a clear benefit for the low delay requirement of fog applications.

Exploiting power-of-choices for load balancing in fog computing / Beraldi, R.; Alnuweiri, H.. - (2019), pp. 80-86. (Intervento presentato al convegno 1st IEEE International Conference on Fog Computing, ICFC 2019 tenutosi a Prague; Czech Republic) [10.1109/ICFC.2019.00019].

Exploiting power-of-choices for load balancing in fog computing

Beraldi R.
;
2019

Abstract

Power-of-random choices is a well-known phenomenon exploited in load balancing algorithms to achieve an extraordinary improvement at low cost. These algorithms are particularly suitable for the Fog computing model, since they don't require coordination among different fog nodes when they decide to mutually share their resources. In this paper, we propose LL(F, T ) a power-of-random choices based distributed peer-to-peer load balancing algorithm running on a set of autonomous cooperating fog nodes, where F is the protocol fan-out and T a threshold. Nodes implement a random choice over F fog nodes when their current load is above T. Through a mathematical analysis and preliminary simulations we show that tuning T very close to the node saturation condition, this algorithm achieves practically the same performance of its classical implementation requiring a single global scheduler, without the need for each and every job execution to be preceded by a time costly probing phase, a clear benefit for the low delay requirement of fog applications.
2019
1st IEEE International Conference on Fog Computing, ICFC 2019
Load balancing; Randomized algorithms; Fog Computing
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Exploiting power-of-choices for load balancing in fog computing / Beraldi, R.; Alnuweiri, H.. - (2019), pp. 80-86. (Intervento presentato al convegno 1st IEEE International Conference on Fog Computing, ICFC 2019 tenutosi a Prague; Czech Republic) [10.1109/ICFC.2019.00019].
File allegati a questo prodotto
File Dimensione Formato  
Beraldi_Exploiting-Power-For_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 207.37 kB
Formato Adobe PDF
207.37 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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