Stanford InfoLab Publication Server

Comparing Hybrid Peer-to-Peer Systems

Yang, B and Garcia-Molina, Hector (2001) Comparing Hybrid Peer-to-Peer Systems. In: 27th International Conference on Very Large Data Bases (VLDB 2001) , September, 2001, Rome, Italy.


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:Conference or Workshop Item (Paper)
Additional Information:This is a shortened version; see the extended version for full details.
Uncontrolled Keywords:Peer-to-peer
Related URLs:Project Homepage
ID Code:727
Deposited By:Import Account
Deposited On:07 Oct 2001 17:00
Last Modified:27 Dec 2008 10:58

Available Versions of this Item

Download statistics

Repository Staff Only: item control page