Maintain history information in DHT based P2P system under churn

Peer-to-Peer (P2P) systems receive growing acceptance, and the need of maintain the history information of nodes appears increasingly in a variety of P2P based applications. In this paper, we propose an algorithm to efficiently maintain the history information of all nodes in Chord like network under churn. In spirit to successor duplication, the duplications of load history are placed in its successors, and are updated in time. If there are some nodes depart from the network, the load history can be retrieved from the successors of the departed one. Simulation results show that, if the network has high churn ratio, great duplication number and large stabilization duration will lead to reliable history information maintenance.