Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
An Adaptive Resource-Based Probabilistic Search Algorithm for P2P Networks Haoxiang ZHANG Lin ZHANG Xiuming SHAN Victor O. K. LI Publication IEICE TRANSACTIONS on Communications Vol.E90-B No.7 pp.1631-1639 Publication Date: 2007/07/01 Online ISSN: 1745-1345 DOI: 10.1093/ietcom/e90-b.7.1631 Print ISSN: 0916-8516 Type of Manuscript: PAPER Category: Network Keyword: P2P networks, resource search, popularity, probabilistic forwarding, Full Text: PDF(408.3KB)>>
Summary: A novel Adaptive Resource-based Probabilistic Search algorithm (ARPS) for P2P networks is proposed in this paper. ARPS introduces probabilistic forwarding for query messages according to 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. Furthermore, ARPS adapts well to the variation of popularity, resulting in high efficiency and flexibility. | |||||
|
|