Title :
RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks
Author :
Wang, Yilin ; Li, Wenzhong ; Chen, Jianzhong ; Lu, Sanglu ; Wang, Fang ; Chen, Daoxu
Author_Institution :
Nanjing Univ., Nanjing
Abstract :
Peer-to-Peer (P2P) technology has been widely applied in today\´s Internet. Unstructured P2P systems, where peers connect with each other to form dynamic, flexible and scalable networks, are commonly used for resource sharing. Resource location in unstructured P2P systems tends to use "blind search" strategies (i.e. flooding and random walk) for its simplicity and low maintenance cost. However, due to lack of location information, the performance of "blind search" is heavily relied on the network topology. Topology adaptation, by properly adjusting the topology of the P2P overlay network, is a promising approach to improve the search performance. In this paper, we use Relative Search Betweenness (RSB) to estimate nodes\´ search ability. A RSB-based topology adaptation algorithm (RSB-Topo) is proposed, where peers spontaneously adjust their connections to achieve better performance. Simulation results show that our algorithm could greatly increase search success rate and search coverage, and also decrease response delay to improve the search performance in unstructured P2P networks.
Keywords :
Internet; directed graphs; peer-to-peer computing; search problems; telecommunication network topology; Internet; blind search strategy; directed graph; relative search betweenness method; resource sharing; topology adaptation algorithm; unstructured P2P overlay network; Bandwidth; Delay; Floods; IP networks; Laboratories; Network topology; Peer to peer computing; Search methods; Software algorithms; Telecommunication network topology; Peer-to-Peer; heterogeneity; relative; search betweenness; topology adaptation algorithm; unstructured;
Conference_Titel :
Parallel Processing Workshops, 2007. ICPPW 2007. International Conference on
Conference_Location :
Xian
Print_ISBN :
0-7695-2934-8
Electronic_ISBN :
1530-2016
DOI :
10.1109/ICPPW.2007.73