Computer Science – Networking and Internet Architecture
Scientific paper
2006-12-22
Computer Science
Networking and Internet Architecture
Scientific paper
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.
Gai Anh-Tuan
Mathieu Fabien
Montgolfier Fabien de
Reynier Julien
No associations
LandOfFree
Stratification in P2P Networks - Application to BitTorrent does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Stratification in P2P Networks - Application to BitTorrent, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stratification in P2P Networks - Application to BitTorrent will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-379806