CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding

Viveck R. Cadambe, Kishori M. Konwar, Muriel Medard, Haochen Pan, Lewis Tseng, Yingjian Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In this work, we propose an erasure coding-based protocol that implements a key-value store with atomicity and near-optimal storage cost. Our protocol supports concurrent read and write operations while tolerating asynchronous communication and crash failures of any client and some fraction of servers. One novel feature is a tunable knob between the number of supported concurrent operations, availability, and storage cost. We implement our protocol into Cassandra, namely Cassan-drEAS (Cassandra + Erasure-coding Atomic Storage). Extensive evaluation using YCSB on Google Cloud Platform shows that CassandrEAS incurs moderate penalty on latency and throughput, yet saves significant amount of storage space.

Original languageEnglish (US)
Title of host publication2020 IEEE 19th International Symposium on Network Computing and Applications, NCA 2020
EditorsAris Gkoulalas-Divanis, Mirco Marchetti, Dimiter R. Avresky
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728183268
DOIs
StatePublished - Nov 24 2020
Event19th IEEE International Symposium on Network Computing and Applications, NCA 2020 - Cambridge, United States
Duration: Nov 24 2020Nov 27 2020

Publication series

Name2020 IEEE 19th International Symposium on Network Computing and Applications, NCA 2020

Conference

Conference19th IEEE International Symposium on Network Computing and Applications, NCA 2020
Country/TerritoryUnited States
CityCambridge
Period11/24/2011/27/20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding'. Together they form a unique fingerprint.

Cite this