2013 · 10 citations · 24 references
ComputingComputer ScienceComputer SystemsDatabasesDistributed SystemsStorage SystemsData ReplicationDistributed ComputingDistributed DatabasesDistributed StorageDistributed Storage SystemsPeer-to-peer SystemsData Replication ProtocolsDistributed HashingDistributed ReplicationHash Table ImplementationsOverlay NetworksReplication PerformanceReplication StrategiesRoller Chains
In this paper we present Roller chain, 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.
24
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text
Leslie Lamport · ACM Transactions on Computer Systems · 1998 · 2.7K citations · Full text
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · ACM SIGCOMM Computer Communication Review · 2001 · 1.8K citations