A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme

Authors:
Guangtao Xue;Yi Jiang;Yinyuan You;Minglu Li
Affiliations:
Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China
Venue:
Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks
Year:
2007

Citing 8
Cited 6

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
An investigation of geographic mapping techniques for internet hosts

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Topology modeling via cluster graphs

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Towards global network positioning

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Similarity estimation techniques from rounding algorithms

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Making gnutella-like P2P systems scalable

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Vivaldi: a decentralized network coordinate system

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Randomized algorithms and NLP: using locality sensitive hash function for high speed noun clustering

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

A Self-Organized Clustering Scheme for Overlay Networks

IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
TACO: tunable approximate computation of outliers in wireless sensor networks

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Use of the TRIPOD overlay network for resource discovery

Future Generation Computer Systems
Random hyperplane projection using derived dimensions

Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
RC-chord: resource clustering in a large-scale hierarchical peer-to-peer system

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Distributed similarity estimation using derived dimensions

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

The DHT scheme without any knowledge about underlying physical topology could cause a serious topology mismatching between the P2P overlay network and the physical underlying network. In this paper, a new mechanism, TSO, is proposed for constructing the two layer topology-aware structured overlay network based on locality sensitive hashing scheme. In TSO, the physical close nodes have been clustered into a local level P2P ring which is regarded as a virtual node in the high level Chord ring of the overall P2P overlay network. A large portion of routing hops previously executed in the global P2P ring are now replaced by hops in local level rings, thus routing overheads can be reduced. The intensive simulation experiments, we have shown the effectiveness of TSO.