Title :
Reconfiguration of Chord Ring Based on Communication Delay for Lookup Performance Improvement
Author :
Shimano, Yuta ; Sato, Fumiaki
Author_Institution :
Dept. of Inf. Sci., Toho Univ., Funabashi, Japan
Abstract :
Information lookup systems using Distributed Hash Table (DHT) have been actively studied. In the Chord DHT, nodes are configured as a ring structure and lookup requests are forwarded along with the ring. In order to get information efficiently, response time should be short. However, since Chord overlay network is constructed without considering the real network, the efficient lookup cannot be done. In this paper, we propose a method to reduce the response time by the rearrangement and replacement of the node ID of the Chord. From the simulation results, it is shown that the response time of the proposed method reduced.
Keywords :
file organisation; table lookup; chord DHT; chord overlay network; chord ring; communication delay; distributed hash table; information lookup system; lookup performance improvement; lookup request; response time; ring structure; Delay; Fingers; IP networks; Peer to peer computing; Proposals; Routing; Time factors; Chord; Distributed hash table; Information lookup; Peer to peer systems;
Conference_Titel :
Network-Based Information Systems (NBiS), 2011 14th International Conference on
Conference_Location :
Tirana
Print_ISBN :
978-1-4577-0789-6
Electronic_ISBN :
2157-0418
DOI :
10.1109/NBiS.2011.42