Quorum systems are useful tools for implementing consistent and available storage in the presence of failures. These systems usually comprise a static set of servers that provide a fault-tolerant read/write register accessed by a set of clients. We consider a dynamic variant of these systems and propose FreeStore, a set of fault-tolerant protocols that emulates a register in dynamic asynchronous systems in which processes are able to join/leave the servers set during the execution. These protocols use a new abstraction called view generators, that captures the agreement requirements of reconfiguration and can be implemented in different system models with different properties. Particularly interesting, we present a reconfiguration protocol that is modular, efficient, consensus-free and loosely coupled with read/write protocols, improving the overall system performance.
@article{arxiv.1607.05344,
title = {Efficient and Modular Consensus-Free Reconfiguration for Fault-Tolerant Storage},
author = {Eduardo Alchieri and Alysson Bessani and Fabiola Greve and Joni Fraga},
journal= {arXiv preprint arXiv:1607.05344},
year = {2016}
}