Pagewise preview ]

CategoryValue
Available viahttp://dbpubs.stanford.edu/pub/2001-47
Next version(s) 2002-28
Submitted on 2nd of November 2001
Author Yang, Beverly; Garcia-Molina, Hector
Title Improving Search in Peer-to-Peer Systems
Date of publication October 2001
Citation Yang, Beverly; Garcia-Molina, Hector. Improving Search in Peer-to-Peer Systems,
Number of pages 32
Language English
Project Peers
Type Technical Report
Subject group Distributed Systems
Abstract 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 experiments over Gnutella, the largest open P2P system in operation, and analysis. We show that while our techniques maintain the same quality of results as currently used techniques, our techniques use up to 5 times fewer resources. In addition, we designed our techniques to be simple in design and implementation, so that they can be easily incorporated into existing systems for immediate impact.
Keywords Peer-to-peer, distributed data, search, performance modeling and evaluation
Contact address byang@db.stanford.edu
Fulltext source
  • Postscript (ps, ps.gz, ps.zip)
  • PDF (pdf, pdf.gz, pdf.zip)
  • Plain text (text, text.gz, text.zip)
  • Management of the document bysiroker@db.stanford.edu

    Pagewise preview ]


    Stanford InfoLab Publication Server