loading...
RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks
Xi'an, Chin September 10-September 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.732007 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yilin Wang, Nanjing University, China
Wenzhong Li, Nanjing University, China
Jianzhong Chen, Nanjing University, China
Sanglu Lu, Nanjing University, China
Fang Wang, British Telecom
Daoxu Chen, Nanjing University, China
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.
Index Terms:
Peer-to-Peer, unstructured, heterogeneity, relative search betweenness, topology adaptation algorithm
Citation:
Yilin Wang, Wenzhong Li, Jianzhong Chen, Sanglu Lu, Fang Wang, Daoxu Chen, "RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks," icppw, pp.73, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions