The Community for Technology Leaders
RSS Icon
Subscribe
Konstanz, Germany
Aug. 31, 2005 to Sept. 2, 2005
ISBN: 0-7695-2376-5
pp: 165-172
Ronaldo A. Ferreira , Purdue University
Murali Krishna Ramanathan , Purdue University
Asad Awan , Purdue University
Ananth Grama , Purdue University
Suresh Jagannathan , Purdue University
ABSTRACT
Search is a fundamental service in peer-to-peer (P2P) networks. However, despite numerous research efforts, efficient algorithms for guaranteed location of shared content in unstructured P2P networks are yet to be devised. In this paper, we present a simple but highly effective protocol for object location that gives probabilistic guarantees of finding even rare objects independently of the network topology. The protocol relies on randomized techniques for replication of objects (or their references) and for query propagation. We prove analytically, and demonstrate experimentally, that our scheme provides high probabilistic guarantees of success, while incurring minimal overhead. We quantify the performance of our scheme in terms of network messages, probability of success, and response time. We also evaluate the robustness of our protocol in the presence of node failures (departures). Using simulation, we show that our scheme performs no worse than the best known access-frequency based protocols, without compromising access to rare objects.
INDEX TERMS
null
CITATION
Ronaldo A. Ferreira, Murali Krishna Ramanathan, Asad Awan, Ananth Grama, Suresh Jagannathan, "Search with Probabilistic Guarantees in Unstructured Peer-to-Peer Networks", P2P, 2005, Peer-to-Peer Computing, IEEE International Conference on, Peer-to-Peer Computing, IEEE International Conference on 2005, pp. 165-172, doi:10.1109/P2P.2005.33
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool