Incentive, Resilience and Load Balancing in Multicasting through Clustered de Bruijn Overlay Network (PrefixStream)

Abstract : In this paper, we consider the problem of multicasting a stream of packets in a large scale peer-to-peer environment. In that context peers should have incentive to cooperate. We present PrefixStream, an algorithm that addresses this problem by using reciprocity in packet forwarding. Each node thus has incentive to forward since recipients send back other packets of the stream. To achieve this efficiently, PrefixStream strips the content across two sets of clustered trees built upon the symmetric de Bruijn graph. This both allows to banish nodes that do not respect reciprocity of exchanges and gives resilience to node failures. Furthermore, it reduces the forwarding load of every node to the stream bandwidth (every node uploads as much as it downloads) even when the size of its cluster varies. Conversely to previously proposed hierarchical schemes, PrefixStream promotes disjoint clustering. This enables loose maintenance and network latencies optimization. We sketch the design of PrefixStream and analyze its performances.
Type de document :
Communication dans un congrès
14th IEEE International Conference on Networks (ICON), Sep 2006, Singapore, Singapore. IEEE Computer Society, 2, pp.1-6, 2006, 〈10.1109/ICON.2006.302673〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00471718
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:52:46
Dernière modification le : mercredi 29 novembre 2017 - 15:09:31
Document(s) archivé(s) le : vendredi 9 juillet 2010 - 21:21:30

Fichier

icon06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Anh-Tuan Gai, Laurent Viennot. Incentive, Resilience and Load Balancing in Multicasting through Clustered de Bruijn Overlay Network (PrefixStream). 14th IEEE International Conference on Networks (ICON), Sep 2006, Singapore, Singapore. IEEE Computer Society, 2, pp.1-6, 2006, 〈10.1109/ICON.2006.302673〉. 〈inria-00471718〉

Partager

Métriques

Consultations de la notice

457

Téléchargements de fichiers

66