Heterogeneous Gossiping

Abstract : Gossip-based protocols are now acknowledged as a sound basis to implement collaborative high-bandwidth content dissemination: content location is disseminated through gossip, the actual contents being subsequently pulled. Despite their success, gossip-based systems do not constitute the panacea for all the problems in large-scale distributed computing. The majority of existing protocols, implicitly assume that all nodes are created equal. Nodes usually have the same number of gossip targets (fanout) and the same dissemination period, and therefore send exactly the same number of messages. However, this uniform distribution of load ignores the heterogeneous nature of large-scale distributed systems where nodes frequently exhibit significant differences in their capabilities. In this paper, we first examine how heterogeneous capabilities such as available upload bandwidth may influence the behavior of gossip-based protocols. Then we outline possible solutions ranging from adapting the fanout of nodes, to structuring the dissemination process.
Type de document :
Communication dans un congrès
Large-Scale Distributed Systems and Middleware, Sep 2008, IBM TJ Watson Research Lab in Yorktown, New York., United States. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00337056
Contributeur : Davide Frey <>
Soumis le : mercredi 12 novembre 2008 - 09:32:52
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:02:12

Fichier

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

Identifiants

  • HAL Id : inria-00337056, version 1

Citation

Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Maxime Monod, Vivien Quema. Heterogeneous Gossiping. Large-Scale Distributed Systems and Middleware, Sep 2008, IBM TJ Watson Research Lab in Yorktown, New York., United States. 2008. 〈inria-00337056〉

Partager

Métriques

Consultations de la notice

856

Téléchargements de fichiers

211