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 result in highly suboptimal performance, and make them susceptible to hotspots and misbehaving peers. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICDCS.2004.1281585 | ICDCS |
Keywords | Field | DocType |
intelligent forwarding-based technique,popular forwarding-based mechanism,non-forwarding search mechanism,non-forwarding peer-to-peer search,current search technique,suboptimal performance,inherent performance drawback,non-forwarding mechanism,central control,forwarding technique,forwarding mechanism,computer networks,intelligent networks,protocols,robust control,file servers,computer science,distributed systems,bandwidth,distributed algorithms | File server,Peer-to-peer,Computer science,Computer network,Peer to peer computing,Robustness (computer science),Distributed algorithm,Bandwidth (signal processing),Intelligent Network,Robust control,Distributed computing | Conference |
ISSN | ISBN | Citations |
1063-6927 | 0-7695-2086-3 | 20 |
PageRank | References | Authors |
1.58 | 15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Beverly Yang | 1 | 1790 | 121.37 |
Patrick Vinograd | 2 | 38 | 2.79 |
Héctor García-Molina | 3 | 24359 | 5652.13 |