Stanford InfoLab Publication Server

Comparing Hybrid Peer-to-Peer Systems (25 page)

Yang, Beverly and Garcia-Molina, Hector (2001) Comparing Hybrid Peer-to-Peer Systems (25 page). Technical Report. Stanford.


This is the latest version of this item.



"Peer-to-peer" systems like Napster and Gnutella have recently become popular for sharing information. In this paper, we study the relevant issues and tradeoffs in designing a scalable P2P system. We focus on a subset of P2P systems, known as "hybrid" P2P, where some functionality is still centralized. (In Napster, for example, indexing is centralized, and file exchange is distributed.) We model a file-sharing application, developing a probabilistic model to describe query behavior and expected query result sizes. We also develop an analytic model to describe system performance. Using experimental data collected from a running, publicly available hybrid P2P system, we validate both models. We then present several hybrid P2P system architectures and evaluate them using our model. We discuss the tradeoffs between the architectures and highlight the effects of key parameter values on system performance.

Item Type:Techreport (Technical Report)
Additional Information:This is the submission version, which contains more detail than the published version (2001-36), but is more compact than the full extended technical report (2000-35)
Uncontrolled Keywords:Peer-to-peer
Related URLs:Project Homepage
ID Code:728
Deposited By:Import Account
Deposited On:07 Oct 2001 17:00
Last Modified:27 Dec 2008 10:59

Available Versions of this Item

Download statistics

Repository Staff Only: item control page