Heterogeneous Gossip

Abstract : Gossip-based information dissemination protocols are considered easy to deploy, scalable and resilient to network dynamics. Load-balancing is inherent in these protocols as the dissemination work is evenly spread among all nodes. Yet, large-scale distributed systems are usually heterogeneous with respect to network capabilities such as bandwidth. In practice, a blind load-balancing strategy might significantly hamper the performance of the gossip dissemination. This paper presents HEAP, HEterogeneity-Aware gossip Protocol, where nodes dynamically adapt their contribution to the gossip dissemination according to their bandwidth capabilities. Using a continuous, itself gossip-based, approximation of relative bandwidth capabilities, HEAP dynamically leverages the most capable nodes by increasing their fanout, while decreasing by the same proportion those of less capable nodes. HEAP preserves the simplicity and proactive (churn adaptation) nature of gossip, while significantly improving its effectiveness. We extensively evaluate HEAP in the context of a video streaming application on a 270 PlanetLab node testbed. Our results show that HEAP significantly improves the quality of the streaming over standard homogeneous gossip protocols, especially when the stream rate is close to the average available bandwidth.
Type de document :
Communication dans un congrès
Middleware 2009, Dec 2009, Urbana-Champaign, IL, United States. 2009
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00436125
Contributeur : Davide Frey <>
Soumis le : jeudi 26 novembre 2009 - 10:43:19
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:09:30

Fichier

heap7452.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00436125, version 1

Citation

Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Maxime Monod, Koldehofe Boris, et al.. Heterogeneous Gossip. Middleware 2009, Dec 2009, Urbana-Champaign, IL, United States. 2009. 〈inria-00436125〉

Partager

Métriques

Consultations de la notice

1002

Téléchargements de fichiers

229