首页|期刊导航|哈尔滨工业大学学报（英文版）|A scalable, locality aware, fault-tolerant, and decentralized location scheme for distributed networks
哈尔滨工业大学学报（英文版）2005，Vol.12Issue(5)：562-567,6.
A scalable, locality aware, fault-tolerant, and decentralized location scheme for distributed networks
A scalable, locality aware, fault-tolerant, and decentralized location scheme for distributed networks
摘要
Abstract
This paper presents Isotope, an efficient, locality aware, fault-tolerant, and decentralized scheme for data location in distributed networks. This scheme is designed based on the mathematical model of decentralized location services and thus has provable correctness and performance. In Isotope, each node needs to only maintain linkage information with about O( log n) other nodes and any node can be reached within O( log n) routing hops. Compared with other related schemes, Isotope' s average locating path length is only half that of Chord,and its locating performance and locality-awareness are sinilar to that of Pastry and Tapestry. In addition, Isotope is more suitable for constantly changing networks because it needs to exchange only O(log n) O(log n)messages to update the routing information for nodes arrival, departure and failure.关键词
decentralized location/distributed network/fault-tolerance/locality awareness/self-organizationKey words
decentralized location/distributed network/fault-tolerance/locality awareness/self-organization分类
信息技术与安全科学引用本文复制引用
BAI Hai-huan,JIANG Jun-jie,ZOU Fu-tai,WANG Wei-nong..A scalable, locality aware, fault-tolerant, and decentralized location scheme for distributed networks[J].哈尔滨工业大学学报（英文版）,2005,12(5):562-567,6.基金项目
Sponsored by the National Natural Science Foundation of China( Grant No. 60073074 ). （ Grant No. 60073074 ）
