A modification on the Chord finger table for improving search efficiency

Abstract

Chord is a well-established and classical Peer-to-Peer (P2P) protocol for its simplicity and high search efficiency. There are many studies about how to further improve Chord search efficiency. In this paper, we first discuss the finger table to analyze the reason why Chord has high search efficiency. Based on the analysis, we made a modification on the item start in the finger table of Chord to improve search efficiency. Results from theoretical analysis and experiments show that the modification improves search efficiency as we anticipated.