SkewCCC+: A Heterogeneous Distributed Hash Table

Distributed Hash Tables (DHTs) enable fully distributed Peer-to-Peer network construction and maintenance with name-driven routing. There exist very few DHT approaches that consider heterogeneity of nodes inside the construction process or properly serve data of different load. To our best knowledge, there is no construction which smoothly addresses both these issues. We propose a Peer-to-Peer construction that explicitly uses heterogeneity to simplify the routing and maintenance process even in the presence of an adaptive adversary. Using a hypercube and cube connected cycles networks as a backbone, we show how to cope with two types of heterogeneity: one for nodes and one for data.

• Type: Journal
• Year: 2010
• Where: OPODIS
• Authors: Marcin Bienkowski, André Brinkmann, Marek Klonowski, Miroslaw Korzeniowski
• Keywords: Construction Process, Distributed And Parallel Computing, Hash Tables, OPODIS 2010, Peer-to-Peer Network Construction