Title :
Modeling file-sharing with BitTorrent-like incentives
Author :
Kesidis, George ; Konstantopoulos, T. ; Sousi, P.
Author_Institution :
Pennsylvania State Univ., University Park, PA, USA
Abstract :
We propose a new model for file-sharing peer-to-peer (P2P) networks that mimics the incentives provided by the popular BitTorrent system. In it, larger files are split into chunks and a peer can download or swap only one chunk at a time. We propose a Markov chain model in continuous time that resembles a stochastic epidemic/coagulation model. We prove that the Markov chain is approximated by a differential equation which, by itself, can give some rough information about the performance of the system. Finally, using this model, we explore the performance of BitTorrent-like incentives for an open system with peer departures and arrivals and a single file (torrent) with two chunks.
Keywords :
Markov processes; differential equations; open systems; peer-to-peer computing; BitTorrent-like incentives; Markov chain model; differential equation; file-sharing modeling; file-sharing peer-to-peer networks; open system; stochastic epidemic-coagulation model; Aggregates; Coagulation; Differential equations; Internet; Internetworking; Markov processes; Open systems; Peer to peer computing; Steady-state; Stochastic processes; Internet; Internetworking;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0727-3
DOI :
10.1109/ICASSP.2007.367324