Stanford InfoLab Publication Server

Comparing Hybrid Peer-to-Peer Systems (extended)

Yang, Beverly and Garcia-Molina, Hector (2000) Comparing Hybrid Peer-to-Peer Systems (extended). Technical Report. Stanford.

WarningThere is a more recent version of this item available.



"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)
Uncontrolled Keywords:Peer-to-peer
Related URLs:Project Homepage
ID Code:455
Deposited By:Import Account
Deposited On:30 Nov 2000 16:00
Last Modified:27 Dec 2008 15:58

Available Versions of this Item

Download statistics

Repository Staff Only: item control page