HyCube: A distributed hash table based on a hierarchical hypercube geometry
Artur G. Olszak · 2013
This paper presents a distributed hash table based on a hi- erarchical hypercube geometry. An approach employing a novel variable metric adopting the Steinhaus transform is presented. The use of this metric and the hierarchical hypercube geometry allow to reach very good performance of the network and a very high level of resilience to node fail- ures. The architecture of the distributed hash table, routing, and search algorithms are presented. The results of the simulations have been in- cluded in the paper and compared with existing solutions.