A Virtual Ring Method for Building Small-World Structured P2P Overlays

Authors:
Hai Zhuge;Xiaoping Sun
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, Beijing;Institute of Computing Technology, Chinese Academy of Sciences, Beijing
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2008

Citing 0
Cited 3

Performance analysis of deterministically-routed bi-directional torus with non-uniform traffic distribution

Future Generation Computer Systems
An ActOn-based semantic information service for Grids

Future Generation Computer Systems
Semantic linking through spaces for cyber-physical-socio intelligence: A methodology

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a general virtual ring method to design and analyze small-world structured P2P networks on the base topologies embedded in ID spaces with distance metric. Its basic idea is to abstract a virtual ring from the base topology according to the distance metric, then build small-world long links in the virtual ring and map the links back onto the real network to construct the small-world routing tables for achieving logarithmic greedy routing efficiency. Four properties are proposed to characterize the base topologies that can be turned into small-world by the virtual ring method. The virtual ring method is applied to the base topologies of d-torus with Manhattan distance, high dimensional d-torus base topologies, and other base topologies including the unbalanced d-torus and the ring topology with tree distance. Theoretical analysis and simulation experiments demonstrate the efficiency and the resilience of the proposed overlays.