HRing: A structured P2P overlay based on Harmonic Series
文献类型：期刊论文
| 作者 | Zhuge, Hai; Chen, Xue; Sun, Xiaoping; Yao, Erlin |
| 刊名 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
 |
| 出版日期 | 2008-02-01 |
| 卷号 | 19期号:2页码:145-158 |
| 关键词 | overlay network structured P2P range query routing. |
| ISSN号 | 1045-9219 |
| DOI | 10.1109/TC.2007.70725 |
| 英文摘要 | This paper presents Harmonic Ring (HRing), a structured peer-to-peer (P2P) overlay where long links are built along the ring with decreasing probabilities coinciding with the Harmonic Series. HRing constructs routing tables based on the distance between node positions instead of node IDs in order to eliminate the effect of node ID distribution on the long link distribution and load balance. It supports leave-and-rejoin load balance without incurring uneven long link distribution. In addition, node IDs can be any form, like number, string, address, and date, without the prerequisite of uniform distribution, so they can preserve the semantics and range locality of data objects. HRing supports multidimensional range queries. Each node is expected to have O(ln(n)) long links. The construction of O(ln(n)) long links for a node costs O(ln(n)) messages. Routing queries achieve O(ln(n)) hops. Analyses and simulations demonstrate the efficiency of query routing and the effectiveness of the long link construction method. |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000251872300001 |
| 出版者 | IEEE COMPUTER SOC |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/11112]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Zhuge, Hai |
| 作者单位 | Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhuge, Hai,Chen, Xue,Sun, Xiaoping,et al. HRing: A structured P2P overlay based on Harmonic Series[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2008,19(2):145-158. |
| APA | Zhuge, Hai,Chen, Xue,Sun, Xiaoping,&Yao, Erlin.(2008).HRing: A structured P2P overlay based on Harmonic Series.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,19(2),145-158. |
| MLA | Zhuge, Hai,et al."HRing: A structured P2P overlay based on Harmonic Series".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 19.2(2008):145-158. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。