SA-Chord: A Novel P2P System Based on Self-Adaptive Joining
In DHT system the uniform design decreases the routing performance and the highly dynamic characteristic increases the maintenance overhead. To solve those problems, in this paper we introduce SA-Chord, a novel P2P system based on self-adaptive joining. SA-Chord gets rid of the assuming of uniform.Nodes are divided into routing nodes and non-routing nodes in terms of their capacity. Routing nodes have strong capacity and form a routing ring to perform fast routing. To reduce the effect of highly dynamic characteristic, we design a new joining algorithm to decrease the cost of building finger table. Theory analysis shows that the average path length is (2k-1/2k) log2k R, where kisasystemparameter and R is the number of routing nodes. In the worst case, the cost of building finger table of routing node is O(logRlog2klogR). Initial experimental results show that SA -Chord has very good routing performance and very low maintenance overhead.
XIAO-JIN REN ZHI-MIN GU
School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081,China;Net School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081,China
国际会议
第六届网格与协同计算国际会议(The Sixth International Conference on Grid and Cooperative Computing GCC 2007)
乌鲁木齐
英文
75-81
2007-08-16（万方平台首次上网日期，不代表论文的发表时间）