Brief announcement: decoupled and consensus-free reconfiguration for fault-tolerant storage

Authors:
Eduardo Alchieri;Alysson Bessani;Fabíola Greve;Joni Fraga
Affiliations:
University of Brasília, Brazil;University of Lisbon, Portugal;Federal University of Bahia, Brazil;Federal University of Santa Catarina, Brazil
Venue:
DISC'12 Proceedings of the 26th international conference on Distributed Computing
Year:
2012

Citing 2
Cited 0

A Framework for Dynamic Byzantine Storage

DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Dynamic atomic storage without consensus

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quorum systems are constructions used to ensure consistency and availability of data stored in replicated servers. These systems usually comprise a static set of servers that provide a fault-tolerant read/write (r/w) register accessed by a set of clients. This approach is not adequate for long lived systems since, given a sufficient amount of time, there might be more faulty servers than the threshold tolerated, affecting the system correctness. Moreover, this approach does not allow a system administrator to deploy new machines or replace old ones at runtime and cannot be applied in many systems where, by their very nature, the set of processes that compose the system changes during its execution.