Title :
A modification on the Chord finger table for improving search efficiency
Author :
Lei Shi ; Jing Zhou ; Qi Huang ; Wei Yan
Author_Institution :
Sch. of Comput. Sci., Commun. Univ. of China, Beijing, China
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.
Keywords :
peer-to-peer computing; protocols; search problems; Chord finger table; Chord search efficiency; P2P protocol; peer-to-peer protocol; Algorithm design and analysis; Artificial neural networks; Educational institutions; Peer-to-peer computing; Routing; Thumb; Chord; improvement; search efficiency; start; the finger table;
Conference_Titel :
Computer and Information Science (ICIS), 2014 IEEE/ACIS 13th International Conference on
Conference_Location :
Taiyuan
DOI :
10.1109/ICIS.2014.6912165
