Graduate School and Research Center in Digital Sciences

Robust data sharing with key-value stores

Basescu, Cristina; Cachin, Christian; Eyal, Ittay; Haas, Robert; Vukolic, Marko

PODC 2011, 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, June 6-8, 2011, San Jose, CA, USA

                                                                                                                                                                                                                                                                                                                                                                                                A key-value store (KVS) offers functions for storing and retrieving values associated with unique keys. KVSs have become widely used as shared storage solutions for Internetscale distributed applications. We present a fault-tolerant wait-free efficient algorithm that emulates a multi-reader multi-writer register from a set of KVS replicas in an asynchronous environment. Our implementation serves an unbounded number of clients that use the storage. It tolerates crashes of a minority of the KVSs and crashes of any number of clients. We provide two variants of our algorithm: one implementing an atomic register and one implementing a regular register; the latter does not require read operations to store data at the underlying KVSs. We note that applying state-of-the-art reliable storage solutions to this scenario is either impossible or prohibitively inefficient.  

Document Doi Bibtex

Title:Robust data sharing with key-value stores
Keywords:Distributed Storage, Cloud Storage
Type:Conference
Language:English
City:San Jose
Country:UNITED STATES
Date:
Department:Digital Security
Eurecom ref:3460
Copyright: © ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in PODC 2011, 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, June 6-8, 2011, San Jose, CA, USA http://dx.doi.org/10.1145/1993806.1993843
Bibtex: @inproceedings{EURECOM+3460, doi = {http://dx.doi.org/10.1145/1993806.1993843 }, year = {2011}, title = {{R}obust data sharing with key-value stores}, author = {{B}asescu, {C}ristina and {C}achin, {C}hristian and {E}yal, {I}ttay and {H}aas, {R}obert and {V}ukolic, {M}arko }, booktitle = {{PODC} 2011, 30th {A}nnual {ACM} {SIGACT}-{SIGOPS} {S}ymposium on {P}rinciples of {D}istributed {C}omputing, {J}une 6-8, 2011, {S}an {J}ose, {CA}, {USA} }, address = {{S}an {J}ose, {UNITED} {STATES}}, month = {06}, url = {http://www.eurecom.fr/publication/3460} }
See also: