Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage

  • Eduardo Alchieri
  • Alysson Bessani
  • Fabíola Greve
  • Joni Fraga
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7611)

Motivation and Prior Work

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.


  1. 1.
    Aguilera, M., Keidar, I., Malkhi, D., Shraer, A.: Dynamic Atomic Storage Without Consensus. Journal of the ACM 58(2) (2011)Google Scholar
  2. 2.
    Gilbert, S., Lynch, N., Shvartsman, A.: RAMBO: A Robust, Reconfigurable Atomic Memory Service for Dynamic Networks. Distributed Computing 23(4) (2010)Google Scholar
  3. 3.
    Martin, J., Alvisi, L.: A Framework for Dynamic Byzantine Storage. In: Proc. of the 34th International Conference on Dependable Systems and Networks (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Eduardo Alchieri
    • 1
  • Alysson Bessani
    • 2
  • Fabíola Greve
    • 3
  • Joni Fraga
    • 4
  1. 1.University of BrasíliaBrazil
  2. 2.University of LisbonPortugal
  3. 3.Federal University of BahiaBrazil
  4. 4.Federal University of Santa CatarinaBrazil

Personalised recommendations