inria-00339118, version 1
Gossiping Capabilities
Davide Frey a, 1Rachid Guerraoui
2Anne-Marie Kermarrec
a, 1Martin Mogensen 3Maxime Monod 2Vivien Quéma
b, 4
(2008)
Résumé : 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.
- a – INRIA
- b – CNRS
- 1 : ASAP (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
- 2 : Ecole Polytechnique Fédérale de Lausanne (EPFL)
- École Polytechnique Fédérale de Lausanne
- 3 : University of Aarhus
- University of Aarhus
- 4 : SARDES (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
- INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- inria-00339118, version 1
- http://hal.inria.fr/inria-00339118
- oai:hal.inria.fr:inria-00339118
- Contributeur : Davide Frey
- Soumis le : Dimanche 16 Novembre 2008, 22:34:47
- Dernière modification le : Mardi 18 Novembre 2008, 12:27:09