Scalable Grouping Based on Neuro-Fuzzy Clustering for P2P Networks
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
SCDN: Stable Content Distribution Network based on demands
Journal of Parallel and Distributed Computing
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
A distributed reputation and trust management scheme for mobile peer-to-peer networks
Computer Communications
| Hi-index | 0.00 |
This paper presents HRing (Harmonic Ring), a structured P2P overlay where long links are builtalong the ring with decreasing probabilities coinciding with the Harmonic Series. HRing constructs routingtables based on the distance between node positions instead of node IDs in order to eliminate the effect of node IDdistribution on the long link distribution and load balance. It supports leave-and-rejoin load balance withoutincurring uneven long link distribution. And node IDs can be any form like number, string, address and datewithout the prerequisite of uniform distribution, so they can preserve the semantics and range locality of dataobjects. HRing supports multi-dimensional range queries. Each node is expected to have O(ln(n)) long links. Theconstruction of O(ln(n)) long links for a node costs O(ln(n)) messages. Routing queries achieve O(ln(n)) hops.Analysis and simulations demonstrate the efficiency of query routing and the effectiveness of the long linkconstruction method.