具有分离元数据的纠删码拜占庭存储
分布式、并行与集群计算
2014-02-21 v1
摘要
尽管已提出许多分布式存储协议，但长期以来一直缺乏一种能够结合可用性、一致性、容错性、存储复杂性和支持的并发级别等方面最强属性的解决方案。结合这些属性十分困难，尤其是当要求所得解决方案高效且成本低廉时。我们提出了 AWE，这是首个纠删码分布式实现的多写多读写存储对象，它同时具备以下特性：(1) 异步，(2) 无等待，(3) 原子性，(4) 遗忘性（即数据节点存储有界数量的值），以及 (5) 使用最优节点数的拜占庭容错 (BFT)。此外，AWE 效率很高，因为它不使用公钥密码学，且仅需支持读写操作的数据节点，进一步降低了分布式存储解决方案的部署和拥有成本。值得注意的是，AWE 将元数据与out-of-纠删码分片分开存储。这使得 AWE 成为首个仅需个数据节点即可容忍个拜占庭节点的 BFT 协议，适用于任意。
引用
@article{arxiv.1402.4958,
title = {Erasure-Coded Byzantine Storage with Separate Metadata},
author = {Elli Androulaki and Christian Cachin and Dan Dobre and Marko Vukolic},
journal= {arXiv preprint arXiv:1402.4958},
year = {2014}
}