Rollerchain: a DHT for high availability

This paper presents Rollerchain, a novel Distributed Hash Table that offers high availability of stored data in an efficient manner through the combination of unstructured and structured overlay networks. The unstructured component maintains clusters of fully connected nodes, where each cluster acts as a virtual node in the structured component. We have implemented a prototype of Rollerchain that we have used to experimentally validate its better resilience and reduced costs when compared with other state of the art solutions.