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
Reports

Gossiping Capabilities

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. In this paper, we present HEAP, HEterogeneity Aware gossip Protocol, where nodes dynamically adjust their contribution to gossip dissemination according to their capabilities. Using a continuous, itself gossip-based, approximation of relative capabilities, HEAP dynamically leverages the most capable nodes by (a) increasing their fanouts (while decreasing by the same proportion those of less capable nodes) and (b) employing them early in the dissemination chain. These, on the other hand, have an incentive to take on additional load as being first in the chain improves their perceived quality. A lightweight accountability mechanism is used to track selfish nodes that might declare a high capability in order to augment their perceived quality without contributing accordingly. We evaluate HEAP in the context of a video streaming application on a 236 PlanetLab nodes testbed. Our results shows that HEAP improves the quality of the streaming by 25% over a standard gossip protocol without impacting the average load or availability of the system.
Complete list of metadata

Cited literature [45 references]  Display  Hide  Download

https://hal.inria.fr/inria-00339118
Contributor : Davide Frey Connect in order to contact the contributor
Submitted on : Sunday, November 16, 2008 - 10:34:47 PM
Last modification on : Wednesday, February 2, 2022 - 3:57:18 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 3:27:18 PM

File

gcap.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00339118, version 1

Citation

Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Martin Mogensen, Maxime Monod, et al.. Gossiping Capabilities. [Research Report] 2008. ⟨inria-00339118⟩

Share

Metrics

Record views

329

Files downloads

229