HRing: A structured P2P overlay based on Harmonic Series

doi:10.1109/TC.2007.70725

	HRing: A structured P2P overlay based on Harmonic Series
	Zhuge, Hai; Chen, Xue; Sun, Xiaoping; Yao, Erlin
	2008-02-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	19 期号:2 页码:145-158
摘要	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.
关键词	overlay network structured P2P range query routing.
DOI	10.1109/TC.2007.70725
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000251872300001
出版者	IEEE COMPUTER SOC
引用统计	被引频次：22[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11113
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.