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

Stratification in P2P Networks - Application to BitTorrent

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.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00121974
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, December 27, 2006 - 11:36:26 AM
Last modification on : Thursday, March 17, 2022 - 10:08:29 AM
Long-term archiving on: : Monday, September 20, 2010 - 6:14:40 PM

Files

RR-6081.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

121

Files downloads

102