Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Scalable Blind Search and Broadcasting in Peer-to-Peer Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Vishnevsky, V.M. ; Inst. for Inf. Transmission Problems, Russian Acad. of Sci., Moscow ; Safonov, A. ; Yakimov, M. ; Shim, E.
more authors

Typical blind search algorithms in P2P networks generate a significant amount of duplicate query messages to increase the success rate. We present a framework, named recursive partitioning search (RPS), for blind search over structured peer-to-peer (P2P) networks, by which the query message duplication can be avoided. Two realizations of the framework for Chord and Pastry are presented. With simulation model, we compare success rate, lookup delay and overlay network load of RPS and various well-known blind search algorithms, and show RPS is the superior blind search algorithm running over a DHT. The algorithm guarantees that with high probability the lookup delay to visit every peer is of O(log N) hops, comparable to the delay of the exact match search over the DHTs. With RPS, every node in the overlay network is visited not more than once by design. These characteristics qualify the recursive partitioning search over DHT as an efficient broadcasting algorithm. We investigate RPS scalability and propose the way to choose an appropriate time-to-live (TTL) parameter value to maintain the balance between high success rate and reasonable network load

Published in:

Peer-to-Peer Computing, 2006. P2P 2006. Sixth IEEE International Conference on

Date of Conference:

6-8 Sept. 2006