Stanford InfoLab Publication Server

Improving Search in Peer-to-Peer Networks

Yang, Beverly and Garcia-Molina, Hector (2002) Improving Search in Peer-to-Peer Networks. Technical Report. Stanford InfoLab.


This is the latest version of this item.



Peer-to-peer systems have emerged as a popular way to share huge volumes of data. The usability of these systems depends on effective techniques to find and retrieve data; however, current techniques used in existing P2P systems are often very inefficient. In this paper, we present three techniques for efficient search in P2P systems. We present the design of these techniques, and then evaluate them using a combination of analysis and experiments over Gnutella, the largest open P2P system in operation. We show that while our techniques maintain the same quality of results as currently used techniques, they use up to 5 times fewer resources. In addition, we designed our techniques to be simple, so that they can be easily incorporated into existing systems for immediate impact.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Peer-to-peer, performance
Related URLs:Project Homepage
ID Code:738
Deposited By:Import Account
Deposited On:04 Jun 2002 17:00
Last Modified:25 Dec 2008 10:22

Available Versions of this Item

Download statistics

Repository Staff Only: item control page