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 <>
Submitted on : Sunday, November 16, 2008 - 10:34:47 PM
Last modification on : Thursday, November 19, 2020 - 1:00:21 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

725

Files downloads

414