2026-08-12T01:35:19Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7099 2024-03-06T10:39:32Z ddc:004 open_access

Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations Oliveira, Tiago Mendes, Ricardo Bessani, Alysson Byzantine fault tolerance register emulation multi-writer key-value store data-centric algorithms Resilient register emulation is a fundamental technique to implement dependable storage and distributed systems. In data-centric models, where servers are modeled as fail-prone base objects, classical solutions achieve resilience by using fault-tolerant quorums of read-write registers or read-modify-write objects. Recently, this model has attracted renewed interest due to the popularity of cloud storage providers (e.g., Amazon S3), that can be modeled as key-value stores (KVSs) and combined for providing secure and dependable multi-cloud storage services. In this paper we present three novel wait-free multi-writer multi-reader regular register emulations on top of Byzantine-prone KVSs. We implemented and evaluated these constructions using five existing cloud storage services and show that their performance matches or surpasses existing data-centric register emulations. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Tiago Oliveira and Ricardo Mendes and Alysson Bessani 2017 Is Part Of LIPIcs, Volume 70, 20th International Conference on Principles of Distributed Systems (OPODIS 2016) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.OPODIS.2016.30 urn:nbn:de:0030-drops-70999 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2016.30 eng https://creativecommons.org/licenses/by/3.0/legalcode