ChordPlus： a scalable, decentralized object location and routing algorithm  

作　　者：BaiHaihuan JiangJunjie WangWeinong 

机构地区：[1]ComputerScience&EngineeringDepartment,ShanghaiJiaotongUniversity,Shanghai200030,P.R.China

出　　处：《Journal of Systems Engineering and Electronics》2004年第4期772-779,787,共9页系统工程与电子技术（英文版）

摘　　要：Object looation is a fundamental problem in distributed system such as grid computing and peer-to-peer environment. Chord is one of the typical scalable object looation algorithms for peer-to-peer network. The simplicity, provable correctness and provable performance of Chord make it an attractive option for distributed lookup. However its lookup performance is not satisfying. Based on the decentralized object looation mathematical model. This paper proposes ChordPlus, an improved Chord algorithm, by enlarging dimension size of space M ( M = 2 in Chord) and utilizing data redundancy technology. ChordPlus is a scalable, fault-tolerant, completely decentralized and self-organizing object looation and routing algorithm for overlay network. Results from theoretical analysis and simulation experiments show that increasing the dimension size of space or neighborhood set length can enhance the routing performance of ChordPlus. In a simulation network with 5 000 nodes, the average muting path length of ChordPlus is only as many as half that of Chord algorithm.

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]