publication . Conference object . Other literature type . Article . 2016

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

Tiago, Oliveira; Ricardo, Mendes; Alysson, Bessani;
Open Access
  • Published: 16 Dec 2016
  • Country: Portugal
Abstract
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, 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-...
Subjects
free text keywords: Byzantine fault tolerance, register emulation, multi-writer, key-value store, data-centric algorithms, :TECHNOLOGY::Information technology::Computer science [Research Subject Categories], Computer Science, 000 Computer science, knowledge, general works
Related Organizations
Funded by
EC| SUPERCLOUD
Project
SUPERCLOUD
USER-CENTRIC MANAGEMENT OF SECURITY AND DEPENDABILITY IN CLOUDS OF CLOUDS
  • Funder: European Commission (EC)
  • Project Code: 643964
  • Funding stream: H2020 | RIA
Download fromView all 4 versions
ZENODO
Conference object . 2016
Provider: ZENODO
Zenodo
Other literature type . 2016
Provider: Datacite
http://dx.doi.org/10.4230/lipi...
Other literature type . 2017
Provider: Datacite
32 references, page 1 of 3

[3] Google storage. https://developers.google.com/storage/.

[4] MWMR-registers webpage. https://github.com/cloud-of-clouds/mwmr-registers/.

[5] Rackspace cloud les. http://www.rackspace.co.uk/cloud/files.

[6] Softlayer Cloud Storage. http://www.softlayer.com/Cloud-storage/.

[7] I. Abraham, G. Chockler, I. Keidar, and D. Malkhi. Byzantine disk Paxos: optimal resilience with Byzantine shared memory. Distributed Computing, 18(5), 2006.

[8] M. Aguilera, B. Englert, and E. Gafni. On using network attached disks as shared memory. In Proc. of the PODC, 2003.

[9] H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1), 1995. [OpenAIRE]

[10] C. Basescu et al. Robust data sharing with key-value stores. In Proc. of the DSN, 2012.

[11] A. Bessani, M. Correia, B. Quaresma, F. Andre, and P. Sousa. DepSky: Dependable and secure storage in cloud-of-clouds. ACM Transactions on Storage, 9(4), 2013.

[12] A. Bessani, R. Mendes, T. Oliveira, N. Neves, M. Correia, M. Pasin, and P. Verissimo. SCFS: a shared cloud-backed le system. In Proc. of the USENIX ATC, 2014.

[13] C. Cachin, B. Junker, and A. Sorniotti. On limitations of using cloud storage for data replication. In Proc. of the WRAITS, 2012. [OpenAIRE]

[14] C. Cachin and S. Tessaro. Optimal resilience for erasure-coded Byzantine distributed storage. In Proc. of the DSN, 2006. [OpenAIRE]

[15] B. Calder et al. Windows Azure storage: a highly available cloud storage service with strong consistency. In Proc. of the SOSP, 2011.

[16] G. Chockler, D. Dobre, A. Shraer, and A. Spiegelman. Space bounds for reliable multi-writer data store: Inherent cost of read/write primitives. In Proc. of the PODC, 2016. [OpenAIRE]

[17] G. Chockler and D. Malkhi. Active disk paxos with in nitely many processes. Distributed Computing, 18(1), 2005. [OpenAIRE]

32 references, page 1 of 3
Abstract
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, 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-...
Subjects
free text keywords: Byzantine fault tolerance, register emulation, multi-writer, key-value store, data-centric algorithms, :TECHNOLOGY::Information technology::Computer science [Research Subject Categories], Computer Science, 000 Computer science, knowledge, general works
Related Organizations
Funded by
EC| SUPERCLOUD
Project
SUPERCLOUD
USER-CENTRIC MANAGEMENT OF SECURITY AND DEPENDABILITY IN CLOUDS OF CLOUDS
  • Funder: European Commission (EC)
  • Project Code: 643964
  • Funding stream: H2020 | RIA
Download fromView all 4 versions
ZENODO
Conference object . 2016
Provider: ZENODO
Zenodo
Other literature type . 2016
Provider: Datacite
http://dx.doi.org/10.4230/lipi...
Other literature type . 2017
Provider: Datacite
32 references, page 1 of 3

[3] Google storage. https://developers.google.com/storage/.

[4] MWMR-registers webpage. https://github.com/cloud-of-clouds/mwmr-registers/.

[5] Rackspace cloud les. http://www.rackspace.co.uk/cloud/files.

[6] Softlayer Cloud Storage. http://www.softlayer.com/Cloud-storage/.

[7] I. Abraham, G. Chockler, I. Keidar, and D. Malkhi. Byzantine disk Paxos: optimal resilience with Byzantine shared memory. Distributed Computing, 18(5), 2006.

[8] M. Aguilera, B. Englert, and E. Gafni. On using network attached disks as shared memory. In Proc. of the PODC, 2003.

[9] H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1), 1995. [OpenAIRE]

[10] C. Basescu et al. Robust data sharing with key-value stores. In Proc. of the DSN, 2012.

[11] A. Bessani, M. Correia, B. Quaresma, F. Andre, and P. Sousa. DepSky: Dependable and secure storage in cloud-of-clouds. ACM Transactions on Storage, 9(4), 2013.

[12] A. Bessani, R. Mendes, T. Oliveira, N. Neves, M. Correia, M. Pasin, and P. Verissimo. SCFS: a shared cloud-backed le system. In Proc. of the USENIX ATC, 2014.

[13] C. Cachin, B. Junker, and A. Sorniotti. On limitations of using cloud storage for data replication. In Proc. of the WRAITS, 2012. [OpenAIRE]

[14] C. Cachin and S. Tessaro. Optimal resilience for erasure-coded Byzantine distributed storage. In Proc. of the DSN, 2006. [OpenAIRE]

[15] B. Calder et al. Windows Azure storage: a highly available cloud storage service with strong consistency. In Proc. of the SOSP, 2011.

[16] G. Chockler, D. Dobre, A. Shraer, and A. Spiegelman. Space bounds for reliable multi-writer data store: Inherent cost of read/write primitives. In Proc. of the PODC, 2016. [OpenAIRE]

[17] G. Chockler and D. Malkhi. Active disk paxos with in nitely many processes. Distributed Computing, 18(1), 2005. [OpenAIRE]

32 references, page 1 of 3
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue