DocumentCode :
3245878
Title :
Probabilistic Search in P2P Networks with High Node Degree Variation
Author :
Haoxiang Zhang ; Lin Zhang ; Xiuming Shan ; Li, Victor O. K.
Author_Institution :
Tsinghua Univ., Beijing
fYear :
2007
fDate :
24-28 June 2007
Firstpage :
1710
Lastpage :
1715
Abstract :
A novel adaptive resource-based probabilistic search algorithm (ARPS) for P2P networks is proposed in this paper. ARPS introduces weighted probabilistic forwarding for query messages according to the node degree distribution and the popularity of the resource being searched. A mechanism is introduced to estimate the popularity and adjust the forwarding probability accordingly such that a tradeoff between search performance and cost can be made. Using computer simulations, we compare the performance of ARPS with several other search algorithms. It is shown that ARPS performs well under various P2P scenarios. ARPS guarantees a success rate above a certain level under all circumstances, and enjoys high and popularity-invariant search success rate.
Keywords :
peer-to-peer computing; probability; resource allocation; search problems; P2P networks; adaptive resource-based probabilistic search algorithm; high node degree variation; node degree distribution; query messages; weighted probabilistic forwarding; Communications Society; Computer simulation; Costs; Feedback; Floods; Law; Legal factors; Network topology; Peer to peer computing; Search methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2007. ICC '07. IEEE International Conference on
Conference_Location :
Glasgow
Print_ISBN :
1-4244-0353-7
Type :
conf
DOI :
10.1109/ICC.2007.286
Filename :
4288957
Link To Document :
بازگشت