Stratification in P2P Networks - Application to BitTorrent

Anh-Tuan Gai 1 Fabien Mathieu 2 Julien Reynier 3 Fabien De Montgolfier 1
3 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : We introduce a model for decentralized networks with collaborating peers. The model is based on the stable matching theory which is applied to systems with a global ranking utility function. We consider the dynamics of peers searching for efficient collaborators and we prove that a unique stable solution exists. We prove that the system converges towards the stable solution and analyze its speed of convergence. We also study the stratification properties of the model, both when all collaborations are possible and for random possible collaborations. We present the corresponding fluid limit on the choice of collaborators in the random case. As a practical example, we study the BitTorrent Tit-for-Tat policy. For this system, our model provides an interesting insight on peer download rates and a possible way to optimize peer strategy.
Type de document :
Rapport
[Research Report] RR-6081, INRIA. 2006, pp.19
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00121974
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 27 décembre 2006 - 11:36:26
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : lundi 20 septembre 2010 - 18:14:40

Fichiers

RR-6081.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Anh-Tuan Gai, Fabien Mathieu, Julien Reynier, Fabien De Montgolfier. Stratification in P2P Networks - Application to BitTorrent. [Research Report] RR-6081, INRIA. 2006, pp.19. 〈inria-00121974v2〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

177