Computer Science
CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding
Document Type
Conference Paper
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.
Publication Title
2020 IEEE 19th International Symposium on Network Computing and Applications, NCA 2020
Publication Date
2020
ISBN
9781728183268
DOI
10.1109/NCA51143.2020.9306729
Keywords
atomicity, erasure-coding, KV store
Repository Citation
Cadambe, Viveck R.; Konwar, Kishori M.; Medard, Muriel; Pan, Haochen; Tseng, Lewis; and Wu, Yingjian, "CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding" (2020). Computer Science. 116.
https://commons.clarku.edu/faculty_computer_sciences/116
APA Citation
Cadambe, V. R., Konwar, K. M., Medard, M., Pan, H., Tseng, L., & Wu, Y. (2020, November). CassandrEAS: Highly available and storage-efficient distributed key-value store with erasure coding. In 2020 IEEE 19th International Symposium on Network Computing and Applications (NCA) (pp. 1-8). IEEE.