HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Davide Frey Connect in order to contact the contributor
Submitted on : Wednesday, November 12, 2008 - 9:32:52 AM
Last modification on : Wednesday, February 2, 2022 - 3:57:18 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:02:12 PM


Files produced by the author(s)


  • HAL Id : inria-00337056, version 1


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⟩



Record views


Files downloads