Modeling peer-peer file sharing systems
By Zihui Ge, Daniel R. Figueiredo, Sharad Jaiswal, J. Kurose, D. Towsley. IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003
316 citations recorded by the source corpus.
Peer-peer networking has recently emerged as a new paradigm for building distributed networked applications. We develop simple mathematical models to explore and illustrate fundamental performance issues of peer-peer file sharing systems. The modeling framework introduced and the corresponding solution methods are flexible enough to accommodate different characteristics of such systems. Through the specification of model parameters, we apply our framework to three different peer-peer architectures: centralized indexing, distributed indexing with flooded queries, and distributed indexing with hashing directed queries. Using our model, we investigate the effects of system scaling, freeloaders, file popularity and availability on system performance. In particular, we observe that a system with distributed indexing and flooded queries cannot exploit the full capacity of peer-peer systems. We further show that peer-peer file sharing systems can tolerate a significant number of freeloaders without suffering much performance degradation. In many cases, freeloaders can benefit from the available spare capacity of peer-peer systems and increase overall system throughput. Our work shows that simple models coupled with efficient solution methods can be used to understand and answer questions related to the performance of peer-peer file sharing systems.
Subfields: Computer Networks and Communications
View Paper: https://www.semanticscholar.org/paper/f55315f0c5eb1960bcc42f046d4ec85101d54f90
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
- Xiaodong Zhang
- Lei Guo
- Zhen Xiao
- Enhua Tan
- S. Gribble
- Gustavo De Veciana
- Krishna P. Gummadi
- Songqing Chen
Citations in the corpus
- Service capacity of peer to peer networks (2004, methodology): “The work in [15] is among the first to model a general P2P system and evaluate its performance.”
- Availability and locality measurements of peer-to-peer file systems (2002, unknown): “[6].”
- Measurements, analysis, and modeling of BitTorrent-like systems (2005, methodology): “A queuing model for P2P file sharing systems is proposed in [11].”
- Measurement, modeling, and analysis of a peer-to-peer file-sharing workload (2003, background): “[15] proposed an analytical model of P2P file-sharing networks and used it to explore the impact of freeloaders on system performance; however, their model focuses on query characteristics only and is not trace-driven.”