Stanford InfoLab Publication Server

Evaluating GUESS and Non-Forwarding Peer-to-Peer Search

Yang, Beverly and Vinograd, Patrick and Garcia-Molina, Hector (2003) Evaluating GUESS and Non-Forwarding Peer-to-Peer Search. Technical Report. Stanford.




Current search techniques over unstructured peer-to-peer networks rely on intelligent forwarding-based techniques to propagate queries to other peers in the network. Forwarding techniques are attractive because they typically require little state and offer robustness to peer failures; however they have inherent performance drawbacks due to the overhead of forwarding and lack of central control. In this paper, we study GUESS, a non-forwarding search mechanism, as a viable alternative to currently popular forwarding-based mechanisms. We show how non-forwarding mechanisms can be over an order of magnitude more efficient than forwarding mechanisms; however, they must be deployed with care, as a naive implementation can result in highly suboptimal performance, and make them susceptible to hotspots and misbehaving peers.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Peer-to-Peer, GUESS, performance evaluation
Subjects:Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:625
Deposited By:Import Account
Deposited On:17 Dec 2003 16:00
Last Modified:24 Dec 2008 11:29

Download statistics

Repository Staff Only: item control page