Paper Info
Title
CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding
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.
Year
DOI
Venue
2020
10.1109/NCA51143.2020.9306729
2020 IEEE 19th International Symposium on Network Computing and Applications (NCA)
Keywords
DocType
ISSN
atomicity,erasure-coding,KV store
Conference
2643-7910
ISBN
Citations 
PageRank 
978-1-7281-8327-5
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Viveck R. Cadambe11287103.82
Kishori M. Konwar210717.49
Muriel Médard36828599.31
Haochen Pan412.04
Lewis Tseng517723.92
Yingjian Wu613.39