Peer-to-Peer Computing, IEEE International Conference on (2005)
Aug. 31, 2005 to Sept. 2, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/P2P.2005.5
Marc S?nchez Artigas , Universitat Rovira i Virgili
Pedro Garc? L?pez , Universitat Rovira i Virgili
Jordi Pujol Ahull? , Universitat Rovira i Virgili
Antonio F. G?mez Skarmeta , Universidad de Murcia
Recent research efforts have improved the existing flat Distributed Hash Tables to accommodate hierarchical structure. Nevertheless, many problems still remain to be solved regarding scalability issues, autonomous systems, connection degree, and network proximity. In this paper, we present a new Hierarchical DHT called Cyclone that aims to solve the aforementioned issues with a near-optimal architecture. Cyclone provides optimal logarithmic routing hops without establishing unnecessary connection links to other nodes. Our approach follows a horizontal and uniform leaf-based approach that considerably reduces the overall number of links per node. Furthermore, Cyclone also offers a disjoint multipath routing scheme that benefits from network proximity and thus creates a more robust overlay infrastructure.
P. G. L?pez, A. F. Skarmeta, J. P. Ahull? and M. S. Artigas, "Cyclone: A Novel Design Schema for Hierarchical DHTs," Fifth IEEE International Conference on Peer-to-Peer Computing(P2P), Konstanz, 2005, pp. 49-56.