| Home | Curriculum | Research | Teaching | Publications | Students |
João Leitão's Homepage : Publications : Abstract
Rollerchain: A DHT for Efficient Replication
J. Paiva, J. Leitão, and L. Rodrigues
Selected sections of this report were published in the Proceedings of the 12th IEEE International Symposium on Network Computing and Applications (IEEE NCA13), Cambridge, MA USA, August 2013.
Abstract
In this paper we present Rollerchain, a novel Distributed Hash Table that offers efficient data storage through the combination of gossip-based 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. This architecture simplifies the management of data replication and balances the load among nodes in the system. We have implemented a prototype of Roller chain that we have used to experimentally validate its performance against other state of the art solutions.