Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/inria-00337056
Contributor : Davide Frey <>
Submitted on : Wednesday, November 12, 2008 - 9:32:52 AM
Last modification on : Thursday, November 19, 2020 - 1:00:21 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:02:12 PM

File

ladis.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00337056⟩

Share

Metrics

Record views

1048

Files downloads

309