Stratification in P2P Networks - Application to BitTorrentReport as inadecuate




Stratification in P2P Networks - Application to BitTorrent - Download this document for free, or read online. Document in PDF available to download.

1 GYROWEB - Dynamic graphs and the web graph Inria Paris-Rocquencourt 2 FT R&D - France Télécom Recherche & Développement 3 TREC - Theory of networks and communications DI-ENS - Département d-informatique de l-École normale supérieure, ENS Paris - École normale supérieure - Paris, 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.

Keywords : P2P stable marriage theory rational choice theory collaborative systems BitTorrent overlay network matchings graph theory





Author: Anh-Tuan Gai - Fabien Mathieu - Julien Reynier - Fabien De Montgolfier -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents