Ecole d'ingénieur et centre de recherche en Sciences du numérique

Separating data and control: Asynchronous BFT storage with 2 t + 1 data replicas

Cachin, Christian; Dobre, Dan; Vukolic, Marko

SSS 2014, 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, September 28-October 1, Paderborn, Germany / Also published in LNCS Vol. 8756/2014

The overhead of Byzantine fault tolerant (BFT) storage is a primary concern that prevents its adoption in practice. The cost stems from the need to maintain at least 3 t +1 copies of the data at different storage replicas in the asynchronous model, so that t Byzantine replica faults can be tolerated. This paper presents MDStore, the first fully asynchronous BFT storage protocol that reduces the number of replicas that store the payload data to as few as 2t + 1 and maintains metadata at 3t + 1 replicas on (possibly) different servers. At the heart of MDStore lies a metadata service built upon a new abstraction called "times-tamped storage." Timestamped storage allows for conditional writes (facilitating the implementation of the metadata service) and has consensus number one (making it implementable with wait-free semantics in an asynchronous system despite faults). In addition to its low replication overhead, MDStore offers strong guarantees by emulating a multi-writer multi-reader atomic register, providing wait free termination, and tolerating any number of Byzantine readers and crash-faulty writers   

Document Doi Bibtex

Titre:Separating data and control: Asynchronous BFT storage with 2 t + 1 data replicas
Type:Conférence
Langue:English
Ville:Paderborn
Pays:ALLEMAGNE
Date:
Département:Sécurité numérique
Eurecom ref:4413
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in SSS 2014, 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, September 28-October 1, Paderborn, Germany / Also published in LNCS Vol. 8756/2014 and is available at : http://dx.doi.org/10.1007/978-3-319-11764-5_1
Bibtex: @inproceedings{EURECOM+4413, doi = {http://dx.doi.org/10.1007/978-3-319-11764-5_1}, year = {2014}, title = {{S}eparating data and control: {A}synchronous {BFT} storage with 2 t + 1 data replicas}, author = {{C}achin, {C}hristian and {D}obre, {D}an and {V}ukolic, {M}arko}, booktitle = {{SSS} 2014, 16th {I}nternational {S}ymposium on {S}tabilization, {S}afety, and {S}ecurity of {D}istributed {S}ystems, {S}eptember 28-{O}ctober 1, {P}aderborn, {G}ermany / {A}lso published in {LNCS} {V}ol. 8756/2014}, address = {{P}aderborn, {ALLEMAGNE}}, month = {09}, url = {http://www.eurecom.fr/publication/4413} }
Voir aussi: