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 metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, March 1, 2017 - 5:33:03 PM
Last modification on : Monday, January 15, 2018 - 12:20:02 PM
Long-term archiving on: : Tuesday, May 30, 2017 - 6:17:40 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads