Heterogeneous Gossiping - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Heterogeneous Gossiping

Résumé

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.
Fichier principal
Vignette du fichier
ladis.pdf (71.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00337056 , version 1 (12-11-2008)

Identifiants

  • HAL Id : inria-00337056 , version 1

Citer

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. ⟨inria-00337056⟩
531 Consultations
191 Téléchargements

Partager

More