Research Article
A Novel Search Algorithm Utilizing High Degree Nodes
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469324, author={Fuyong Yuan and Jian Liu and Chunxia Yin and Shunpan Liang and Nan Shen}, title={A Novel Search Algorithm Utilizing High Degree Nodes}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={Gnutella; high degree nodes; power-law; search algorithm; unstructured P2P networks}, doi={10.1109/CHINACOM.2007.4469324} }- Fuyong Yuan
Jian Liu
Chunxia Yin
Shunpan Liang
Nan Shen
Year: 2008
A Novel Search Algorithm Utilizing High Degree Nodes
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469324
Abstract
Unstructured Peer-to-Peer networks, such as Gnutella, are popular for certain applications because they do not require centralized directories and precise control over network topology or data placement. However, the network topology and the placement of files in the unstructured P2P networks are largely unconstrained. Hence, it is important to apply efficient search algorithm for locating resource. Unstructured P2P topology has power-law characteristic in the link distribution, so this paper presents a replication-spread mechanism for resource location utilizing high degree nodes. Based on this spread mechanism, we proposed a novel search method which combined the high degree walk method and random walk method. Finally, the simulation results show that the method can achieve high success rates, reduce the search traffic, and also balance the load in the power-law networks.