Sciweavers

Share
LCN
2007
IEEE

Search Algorithms for Unstructured Peer-to-Peer Networks

9 years 5 months ago
Search Algorithms for Unstructured Peer-to-Peer Networks
Abstract—We study the performance of several search algorithms on unstructured peer-to-peer networks, both using classic search algorithms such as flooding and random walk, as well as a new hybrid algorithm proposed in this paper. This hybrid algorithm first uses flooding to find sufficient number of nodes and then starts random walks from these nodes. We compare the performance of the search algorithms on several graphs corresponding to common topologies proposed for peerto-peer networks. In particular, we consider binomial random graphs, regular random graphs, power-law graphs, and clustered topologies. Our experiments show that for binomial random graphs and regular random graphs all algorithms have similar performance. For power-law graphs, flooding is effective for small number of messages, but for large number of messages our hybrid algorithm outperforms it. Flooding is ineffective for clustered topologies in which random walk is the best algorithm. For these topologies, ...
Reza Dorrigiv, Alejandro López-Ortiz, Pawel
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where LCN
Authors Reza Dorrigiv, Alejandro López-Ortiz, Pawel Pralat
Comments (0)
books