2026-07-25T03:14:19Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8641 2024-03-06T10:42:13Z ddc:004 open_access

Efficient and Modular Consensus-Free Reconfiguration for Fault-Tolerant Storage Alchieri, Eduardo Bessani, Alysson Greve, Fabíola Fraga, Joni da Silva Distributed Systems Reconfiguration Fault-Tolerant Quorum Systems Quorum systems are useful tools for implementing consistent and available storage in the presence of failures. These systems usually comprise of 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 set of servers 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. An analysis and an experimental evaluation show that the proposed protocols improve the overall system performance when compared with previous solutions. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Eduardo Alchieri and Alysson Bessani and Fabíola Greve and Joni da Silva Fraga 2018 Is Part Of LIPIcs, Volume 95, 21st International Conference on Principles of Distributed Systems (OPODIS 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.OPODIS.2017.26 urn:nbn:de:0030-drops-86411 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2017.26 eng https://creativecommons.org/licenses/by/3.0/legalcode