Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage
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.Aguilera, M., Keidar, I., Malkhi, D., Shraer, A.: Dynamic Atomic Storage Without Consensus. Journal of the ACM 58(2) (2011)Google Scholar
- 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.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