内存KV存储中小对象的纠删编码
数据库
2017-05-23 v2 分布式、并行与集群计算
摘要
我们提出MemEC,一种基于纠删码的内存键值(KV)存储,它在存储服务器之间实现高可用性和快速恢复,同时保持低数据冗余。MemEC专为以小型对象为主的工作负载而设计。通过对对象进行整体编码,MemEC被证明比现有的基于复制和纠删码的方法对小型对象减少60%的存储冗余。它还支持在正常模式(即无故障)下的去中心化请求与降级模式(即有故障)下的协调请求之间的优雅转换。我们通过基于YCSB读密集和更新密集工作负载的测试平台实验评估了我们的MemEC原型。我们展示了MemEC在正常和降级模式下均实现高吞吐量和低延迟,并支持两种模式之间的快速转换。
引用
@article{arxiv.1701.08084,
title = {Erasure Coding for Small Objects in In-Memory KV Storage},
author = {Matt M. T. Yiu and Helen H. W. Chan and Patrick P. C. Lee},
journal= {arXiv preprint arXiv:1701.08084},
year = {2017}
}
备注
Accepted by SYSTOR 2017