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

Authors:
George Kesidis;Takis Konstantopoulos;Perla Sousi
Affiliations:
CSE and EE Departments, Pennsylvania State University, University Park, USA PA 16802;School of Mathematical & Computer Sciences and the Maxwell Institute for Mathematical Sciences, Heriot-Watt University, Edinburgh, UK EH14 4AS;Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Cambridge, UK CB3 0WB
Venue:
Network Control and Optimization
Year:
2009

Citing 7
Cited 0

Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Coupon replication systems

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Fighting peer-to-peer SPAM and decoys with object reputation

Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
Measurements, analysis, and modeling of BitTorrent-like systems

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Clustering and sharing incentives in BitTorrent systems

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A model of the spread of randomly scanning Internet worms that saturate access links

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.