SmartMerge: A New Approach to Reconfiguration for Atomic Storage - DIStributed Computing 2015
Conference Papers Year : 2015

SmartMerge: A New Approach to Reconfiguration for Atomic Storage

Abstract

In this paper, we study reconfiguration mechanisms for atomic storage systems. We observe that the state of the art approach for reconfiguration in an asynchronous environment has several disadvantages compared to the classical consensus-based approach, which requires eventual synchrony. For example, an unfortunate combination of remove operations may lead to a configuration with too few or even no processes. We present SmartMerge, a novel approach that provides most of the benefits of consensus-based reconfiguration, yet can be implemented in a fully asynchronous system. SmartMerge utilizes a merge function to aptly combine concurrently issued changes to both the set of processes and the quorum system of the storage. The approach is general and can use any suitable function. In addition to the expressive reconfiguration policies enabled by SmartMerge, our atomic storage also has improved efficiency: Every reconfiguration imposes only a constant overhead on concurrent read and write operations.
Fichier principal
Vignette du fichier
11.pdf (326.05 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01206174 , version 1 (29-09-2015)

Identifiers

Cite

Leader Jehl, Roman Vitenberg, Hein Meling. SmartMerge: A New Approach to Reconfiguration for Atomic Storage . DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_11⟩. ⟨hal-01206174⟩

Collections

DISC2015
122 View
324 Download

Altmetric

Share

More