The Community for Technology Leaders
Green Image
Issue No. 12 - December (2008 vol. 20)
ISSN: 1041-4347
pp: 1712-1725
Xiaoping Sun , Institute of Computing Technology, Chinese Academy of Sciences, Beijing
Hai Zhuge , Institute of Computing Technology, Chinese Academy of Sciences, Beijing
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.
INDEX TERMS
Emerging technologies, Distributed networks, Network topology
CITATION
Xiaoping Sun, Hai Zhuge, "A Virtual Ring Method for Building Small-World Structured P2P Overlays", IEEE Transactions on Knowledge & Data Engineering, vol. 20, no. , pp. 1712-1725, December 2008, doi:10.1109/TKDE.2008.102
98 ms
(Ver )