Paper
Analysis of Path Convergence in Chord DHT
Published Jul 25, 2024 · Vladimir Rocha, Daniel Czeresnia, Carlo Kleber da Silva Rodrigues
Computer Networks and Communications
0
Citations
0
Influential Citations
Abstract
Chord is a Distributed Hash Table widely used for its efficiency in searching for information. The efficiency of this structure relies on creating short paths of O(log2 n) between two nodes, in which n is the number of nodes. To enhance efficiency, several studies use replication in the nodes belonging to the network, assuming that searches will converge in these replicated nodes. This work proposes a convergence formula and analyzes the number of searches converging on nodes for different network sizes (small, medium, and large), up to one million nodes. The experiments show that the convergence creates three zones and the results support the replication techniques from previous studies and demonstrate that it is feasible to replicate in nodes that were not considered in these studies.
This study proposes a convergence formula for Chord DHT, supporting replication techniques and demonstrating that it is feasible to replicate in nodes not considered in previous studies.
Full text analysis coming soon...