By Topic

Search performance analysis and robust search algorithm in unstructured 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.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Tsungnan Lin ; Graduate Inst. of Commun. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Hsinping Wang ; Jianming Wang

Recently peer-to-peer networks (P2P) have gained great attention and popularity. One key challenging aspect in a P2P resource sharing environment is an efficient searching algorithm. This is especially important for Gnutella-like decentralized and unstructured networks due to the power-law degree distributions. We propose a hybrid search algorithm that decides the number of running walkers dynamically with respect to peers' topological information and search time state. It is able to control the extent of messages generating temporally by the simulated annealing mechanism, thus being a scalable search. Furthermore, we present a unified quantitative search performance metric, search efficiency, to objectively capture dynamic behavior of various search algorithms in terms of scalability, reliability and responsiveness. We quantitatively characterize, through simulations, the performance of various existing search algorithms. The proposed algorithm outperforms others in terms of search efficiency in both the local and global search spaces.

Published in:

Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on

Date of Conference:

19-22 April 2004