DocumentCode
257516
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
fYear
2014
fDate
4-6 June 2014
Firstpage
395
Lastpage
398
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Science (ICIS), 2014 IEEE/ACIS 13th International Conference on
Conference_Location
Taiyuan
Type
conf
DOI
10.1109/ICIS.2014.6912165
Filename
6912165
Link To Document