BIBLIOS

   Ciências References Management System

Visitor Mode (Login)
Need help?


Back

Publication details

Document type
Conference papers

Document subtype
Full paper

Title
Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations

Participants in the publication
Tiago Oliveira (Author)
Ricardo Mendes (Author)
Alysson Bessani (Author)
Dep. Informática
 LASIGE
Summary
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.

Date of Publication
2016-12-13

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

Publication Identifiers
ISSN - 1868-8969
ISBN - 9783959770316

Address
Madrid, Spain

Publisher
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Volume
70

Number of pages
17
Starting page
30:1
Last page
30:17

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

Rankings
CORE B (2014) - - 0805 - Distributed Computing


Export

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} }