Title :
Stochastic Differential Equation Approach to Model BitTorrent-like P2P Systems
Author :
Fan, Bin ; Chiu, Dah-Ming ; Lui, John C S
Author_Institution :
Dept. of Computer Science & Eng., The Chinese University of Hong Kong. Email: bfan@cse.cuhk.edu.hk
Abstract :
In this paper, we propose to model the dynamics of BitTorrent (BT) P2P file sharing systems using the stochastic differential equation method. Unlike previous approach, our method can capture more realistic network environment and peers behavior. Closed-form solutions of various performance measures such as the average number of downloaders, seeders, the system throughput and file downloading time are derived. We also validate our mathematical results via simulation and show that not only our mathematical model can closely track the dynamics of BT-like systems, but the model has a much higher accuracy than previous proposed methods. Also, many important properties can be derived from the close-form solution such as performance scalability, sensitivity of the measurements to various system parameters. We believe the proposed method can provide better understanding in the design and analysis of BT-like P2P systems.
Keywords :
Application software; Computer science; Differential equations; Mathematical model; Peer to peer computing; Performance analysis; Protocols; Scalability; Stochastic systems; Transient analysis;
Conference_Titel :
Communications, 2006. ICC '06. IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0355-3
Electronic_ISBN :
8164-9547
DOI :
10.1109/ICC.2006.254824