SmartMerge: A New Approach to Reconfiguration for Atomic Storage - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

SmartMerge: A New Approach to Reconfiguration for Atomic Storage

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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
102 Consultations
314 Téléchargements

Altmetric

Partager

More