Basil：以 ACID 事务解构 BFT
分布式、并行与集群计算
2021-10-06 v2 密码学与安全
数据库
摘要
本文提出 Basil，首个支持事务的、无领导者的拜占庭容错键值存储。Basil 利用 ACID 事务，在存在拜占庭参与方的情况下可扩展地实现可信共享日志抽象。与传统 BFT 方法不同，Basil 并行执行无冲突操作，并在无故障执行期间以单次往返提交事务。Basil 相较传统 BFT 系统将吞吐量提升四到五倍，且仅比非拜占庭复制系统 TAPIR 慢四倍。Basil 新颖的恢复机制进一步将故障影响降至最低：在 30% 拜占庭客户端情况下，最坏情况吞吐量下降小于 25%。
引用
@article{arxiv.2109.12443,
title = {Basil: Breaking up BFT with ACID (transactions)},
author = {Florian Suri-Payer and Matthew Burke and Zheng Wang and Yunhao Zhang and Lorenzo Alvisi and Natacha Crooks},
journal= {arXiv preprint arXiv:2109.12443},
year = {2021}
}
备注
24 pages. 7 Figures. To be published at SOSP'21