Repository logo
 
Publication

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

2016-11-22Journal article Open access
Simple item page
dc.contributor.authorTiago, Oliveira
dc.contributor.authorRicardo, Mendes
dc.contributor.authorAlysson, Bessani
dc.date.accessioned2016-11-23T09:44:36Z
dc.date.available2016-11-23T09:44:36Z
dc.date.issued2016-11-22
dc.description.abstractResilient 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, Google Storage, Microsoft Azure Storage), 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 construc- tions using five existing cloud storage services and show that their performance matches or surpasses existing data-centric register emulations.pt_PT
dc.identifier.urihttp://hdl.handle.net/10451/25098
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.relationIRCoC (FCT PTDC/EEI-SCR/6970/2014)pt_PT
dc.relationSUPERCLOUD (H2020 643964)pt_PT
dc.relation.ispartofseries2016;02
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectByzantine fault tolerance, register emulation, multi-writer, key-value store, data-centric algorithmspt_PT
dc.subjectResearch Subject Categories::TECHNOLOGY::Information technology::Computer sciencept_PT
dc.titleExploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulationspt_PT
dc.typejournal article
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
TR-2016-02.pdf
Size:
507.13 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

FC-DI - Technical Reports