Sciweavers

Share
TPDS
2008

HRing: A Structured P2P Overlay Based on Harmonic Series

11 years 23 days ago
HRing: A Structured P2P Overlay Based on Harmonic Series
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
Hai Zhuge, Xue Chen, Xiaoping Sun, Erlin Yao
Added 29 Dec 2010
Updated 29 Dec 2010
Type Journal
Year 2008
Where TPDS
Authors Hai Zhuge, Xue Chen, Xiaoping Sun, Erlin Yao
Comments (0)
books