Abstract
Purchase PDF (1262 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (1083 K)
doi:10.1016/j.peva.2007.06.008 
Copyright © 2007 Elsevier Ltd All rights reserved.
Performance analysis of BitTorrent-like systems with heterogeneous users
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Wei-Cherng Liaoa, 
, 
, Fragkiskos Papadopoulosa, and Konstantinos Psounisb,
Available online 21 June 2007.
Abstract
Among all peer-to-peer (P2P) systems, BitTorrent seems to be the most prevalent one. This success has drawn a great deal of research interest on the system. In particular, there have been many lines of research studying its scalability, performance, efficiency, and fairness. However, despite the large body of work, there has been no attempt mathematically to model, in a heterogeneous (and hence realistic) environment, what is perhaps the most important performance metric from an end user’s point of view: the average file download delay.
In this paper we propose a mathematical model that accurately predicts the average file download delay in a heterogeneous BitTorrent-like system. Our model is quite general, has been derived with minimal assumptions, and requires minimal system information. Then, we propose a flexible token-based scheme for BitTorrent-like systems that can be used to tradeoff between overall system performance and fairness to high bandwidth users, by properly setting its parameters. We extend our mathematical model to predict the average file download delays in the token- based system, and demonstrate how this model can be used to decide on the scheme’s parameters that achieve a target performance/fairness.
Keywords: P2P networks; BitTorrent; Performance analysis; Token-based scheme; Fairness/delay tradeoff
Article Outline
- 1. Introduction
- 2. Related work
- 3. The BitTorrent system and the proposed token-based scheme
- 4. A mathematical model for the performance of BitTorrent-like systems
- 4.1. A mathematical model for the original BitTorrent system
- 4.1.1. Computing the download rates of H-BW and L-BW users
- 4.1.2. Estimating the average download delay of H-BW and L-BW users
- 4.2. A mathematical model for the token-based system
- 5. Experiments
- 5.1. Simulation setup
- 5.2. Model verification
- 5.2.1. Simulation results for the original BitTorrent system
- 5.2.2. Simulation results for the token-based system
- 5.3. Impact of the proposed token-based scheme on fairness
- 6. Conclusion and future work
- References
- Vitae
