BIBLIOS

   Sistema de Gestão de Referências Bibliográficas de Ciências

Modo Visitante (Login)
Need help?


Voltar

Detalhes Referência

Tipo
Artigos em Conferência

Tipo de Documento
Artigo Completo

Título
Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations

Participantes na publicação
Tiago Oliveira (Author)
Ricardo Mendes (Author)
Alysson Bessani (Author)
Dep. Informática
 LASIGE
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.

Data de Publicação
2016-12-13

Evento
20th International Conference on Principles of Distributed Systems (OPODIS 2016)

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

Local
Madrid, Spain

Editora
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Volume
70

Número de Páginas
17
Página Inicial
30:1
Página Final
30:17

Identificadores do Documento
DOI - https://doi.org/10.4230/LIPIcs.OPODIS.2016.30
URL - http://drops.dagstuhl.de/opus/volltexte/2017/7099/

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


Exportar referência

APA
Tiago Oliveira, Ricardo Mendes, Alysson Bessani, (2016). Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations. 20th International Conference on Principles of Distributed Systems (OPODIS 2016), 30:1-30:17

IEEE
Tiago Oliveira, Ricardo Mendes, Alysson Bessani, "Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations" in 20th International Conference on Principles of Distributed Systems (OPODIS 2016), Madrid, Spain, 2016, pp. 30:1-30:17, doi: 10.4230/LIPIcs.OPODIS.2016.30

BIBTEX
@InProceedings{41649, author = {Tiago Oliveira and Ricardo Mendes and Alysson Bessani}, title = {Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations}, booktitle = {20th International Conference on Principles of Distributed Systems (OPODIS 2016)}, year = 2016, pages = {30:1-30:17}, address = {Madrid, Spain}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik} }