Skip to Main content Skip to Navigation
Conference papers

Efficient Node Bootstrapping for Decentralised Shared-Nothing Key-Value Stores

Abstract : Distributed key-value stores (KVSs) have become an important component for data management in cloud applications. Since resources can be provisioned on demand in the cloud, there is a need for efficient node bootstrapping and decommissioning, i.e. to incorporate or eliminate the provisioned resources as a members of the KVS. It requires the data be handed over and the load be shifted across the nodes quickly. However, the data partitioning schemes in the current-state shared nothing KVSs are not efficient in quick bootstrapping. In this paper, we have designed a middleware layer that provides a decentralised scheme of auto-sharding with a two-phase bootstrapping. We experimentally demonstrate that our scheme reduces bootstrap time and improves load-balancing thereby increasing scalability of the KVS.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01480783
Contributor : Hal Ifip <>
Submitted on : Wednesday, March 1, 2017 - 5:33:03 PM
Last modification on : Monday, January 15, 2018 - 12:20:02 PM
Document(s) archivé(s) le : Tuesday, May 30, 2017 - 6:17:40 PM

File

978-3-642-45065-5_18_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Han Li, Srikumar Venugopal. Efficient Node Bootstrapping for Decentralised Shared-Nothing Key-Value Stores. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. pp.348-367, ⟨10.1007/978-3-642-45065-5_18⟩. ⟨hal-01480783⟩

Share

Metrics

Record views

409

Files downloads

260