Heterogeneous Gossiping - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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.
Fichier principal
Vignette du fichier
ladis.pdf (71.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00337056 , version 1

Cite

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⟩
505 View
162 Download

Share

Gmail Facebook Twitter LinkedIn More