@techreport{ilprints611,
          number = {2003-52},
           month = {August},
          author = {Beverly Yang and Patrick Vinograd and Hector Garcia-Molina},
           title = {Evaluating GUESS and Non-Forwarding Peer-to-Peer Search},
            type = {Working Paper},
       publisher = {Stanford InfoLab},
     institution = {Stanford InfoLab},
            year = {2003},
        keywords = {Peer-to-Peer, GUESS},
             url = {http://ilpubs.stanford.edu:8090/611/},
        abstract = {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 reduce in highly suboptimal performance, and make them susceptible to hotspots and misbehaving peers.}
}