Effectively Decreasing the Maintenance Overhead of Highly Dynamic Chord System
Xiao-Jin Ren, Zhimin Gu, Xiaoguang Ding, Zhaolei Duan · International Conference on Advanced Communication Technology · 2008
P2P systems are highly dynamic in nature. Nodes may join in or leave the P2P system at any moment. Frequently joining or leaving must increase the maintenance overhead greatly in DHT-based P2P system. The main reason of causing the cost is the lookup cost that nodes build their fingers. In this paper we introduce an iterative join algorithm for Chord that is suitable for highly dynamic environments. Iterative join algorithm builds the finger of node by iterative lookup and by the help of fingers information of nodes in the lookup path. Theory analysis and simulation show that Iterative join algorithm decreases efficiently the maintenance overhead and improve the lookup performance.