BIBLIOS

Tipo
Artigos em Conferência

Tipo de Documento
Artigo Completo

Título
Efficient and Modular Consensus-Free Reconfiguration for Fault-Tolerant Storage

Participantes na publicação
Eduardo Alchieri (Author)
Alysson Bessani (Author)
Dep. Informática
LASIGE
Fabíola Greve (Author)
Joni da Silva Fraga (Author)

Resumo
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.


Evento
21st International Conference on Principles of Distributed Systems (OPODIS 2017)

Identificadores da Publicação
ISSN - 1868-8969
ISBN - 9783959770613

Local
Lisbon, Portugal

Editora
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Coleção
Leibniz International Proceedings in Informatics (LIPIcs)



Identificadores do Documento
DOI - https://doi.org/10.4230/LIPIcs.OPODIS.2017.26
URL - http://drops.dagstuhl.de/opus/volltexte/2018/8641/

Identificadores de Qualidade
CORE B (2017) - - 0805 - Distributed Computing