A Stochastic Epidemiological Model and a Deterministic Limit for BitTorrent-Like Peer-to-Peer File-Sharing Networks

We propose a stochastic model for a file-sharing peer-to-peer network which resembles the popular BitTorrent system: large files are split into chunks and a peer can download or swap from another peer only one chunk at a time. We exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.

[1]  D. Aldous.  Review: Stewart N. Ethier and Thomas G. Kurtz, Markov processes: Characterization and convergence , 1987 .

[2]  T. Kurtz.  Approximation of Population Processes , 1987 .

[3]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[4]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[5]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  S. Foss,et al.  AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS( Network Design, Control and Optimization) , 2004 .

[7]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[8]  Heriot-Watt University.  AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS , 2004 .

[9]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[10]  Emin Gün Sirer,et al.  Fighting peer-to-peer SPAM and decoys with object reputation , 2005, P2PECON '05.

[11]  Xiaoning Ding,et al.  Measurements, analysis, and modeling of BitTorrent-like systems , 2005, IMC '05.

[12]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[13]  George Kesidis,et al.  QRP03-1: An Epidemiological Model for File-Sharing with BitTorrent-like Incentives: The Case of a Fixed Peer Population , 2006, IEEE Globecom 2006.

[14]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[15]  George Kesidis,et al.  Modeling file-sharing with BitTorrent-like incentives , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[16]  J. Norris,et al.  Differential equation approximations for Markov chains , 2007, 0710.3269.

[17]  Laurent Massoulié,et al.  Coupon replication systems , 2008, TNET.

[18]  George Kesidis,et al.  A model of the spread of randomly scanning Internet worms that saturate access links , 2008, TOMC.