CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding
CassandrEAS: Highly Available and Storage-Efficient Distributed Key-Value Store with Erasure Coding
复制标题
DOI：
10.1109/nca51143.2020.9306729
复制
发表时间：
2020-11
期刊：
影响因子：
--
通讯作者：
V. Cadambe;K. Konwar;M. Médard;Haochen Pan;Lewis Tseng;Yingjian Wu
中科院分区：
文献类型：
--
作者：
V. Cadambe;K. Konwar;M. Médard;Haochen Pan;Lewis Tseng;Yingjian Wu
在这项工作中，我们提出了一种基于擦除编码的协议，该协议实现了具有原子性和接近最优存储成本的键值存储。我们的协议支持并发读写操作，同时容忍异步通信和任何客户端和部分服务器的崩溃故障。一个新颖的特性是支持并发操作的数量、可用性和存储成本之间的可调旋钮。我们将我们的协议实现到Cassandra中，即Cassandra - dreas （Cassandra + Erasure-coding Atomic Storage）。在谷歌云平台上使用YCSB进行的广泛评估表明，CassandrEAS在延迟和吞吐量方面造成了适度的损失，但节省了大量的存储空间。
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.