File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1093/ietcom/e90-b.7.1631
- Scopus: eid_2-s2.0-67650816221
- WOS: WOS:000247839600006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: An adaptive resource-based probabilistic search algorithm for P2P networks
Title | An adaptive resource-based probabilistic search algorithm for P2P networks |
---|---|
Authors | |
Keywords | P2P networks Popularity Probabilistic forwarding Resource search |
Issue Date | 2007 |
Publisher | Oxford University Press. The Journal's web site is located at http://ietcom.oxfordjournals.org/ |
Citation | Ieice Transactions On Communications, 2007, v. E90-B n. 7, p. 1631-1639 How to Cite? |
Abstract | 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. Copyright © 2007 The Institute of Electronics, Information and Communication Engineers. |
Persistent Identifier | http://hdl.handle.net/10722/73873 |
ISSN | 2023 Impact Factor: 0.7 2023 SCImago Journal Rankings: 0.246 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, H | en_HK |
dc.contributor.author | Zhang, L | en_HK |
dc.contributor.author | Shan, X | en_HK |
dc.contributor.author | Li, VOK | en_HK |
dc.date.accessioned | 2010-09-06T06:55:35Z | - |
dc.date.available | 2010-09-06T06:55:35Z | - |
dc.date.issued | 2007 | en_HK |
dc.identifier.citation | Ieice Transactions On Communications, 2007, v. E90-B n. 7, p. 1631-1639 | en_HK |
dc.identifier.issn | 0916-8516 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/73873 | - |
dc.description.abstract | 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. Copyright © 2007 The Institute of Electronics, Information and Communication Engineers. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Oxford University Press. The Journal's web site is located at http://ietcom.oxfordjournals.org/ | en_HK |
dc.relation.ispartof | IEICE Transactions on Communications | en_HK |
dc.subject | P2P networks | en_HK |
dc.subject | Popularity | en_HK |
dc.subject | Probabilistic forwarding | en_HK |
dc.subject | Resource search | en_HK |
dc.title | An adaptive resource-based probabilistic search algorithm for P2P networks | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Li, VOK:vli@eee.hku.hk | en_HK |
dc.identifier.authority | Li, VOK=rp00150 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1093/ietcom/e90-b.7.1631 | en_HK |
dc.identifier.scopus | eid_2-s2.0-67650816221 | en_HK |
dc.identifier.hkuros | 152501 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-67650816221&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | E90-B | en_HK |
dc.identifier.issue | 7 | en_HK |
dc.identifier.spage | 1631 | en_HK |
dc.identifier.epage | 1639 | en_HK |
dc.identifier.isi | WOS:000247839600006 | - |
dc.publisher.place | United Kingdom | en_HK |
dc.identifier.scopusauthorid | Zhang, H=9045330800 | en_HK |
dc.identifier.scopusauthorid | Zhang, L=11040255900 | en_HK |
dc.identifier.scopusauthorid | Shan, X=7101712454 | en_HK |
dc.identifier.scopusauthorid | Li, VOK=7202621685 | en_HK |
dc.identifier.issnl | 0916-8516 | - |