PnyxDB：一种轻量级无领导民主拜占庭容错复制数据存储
数据库
2019-11-11 v1 分布式、并行与集群计算
摘要
拜占庭容错(BFT)系统正迅速成为生产级系统的可行技术，尤其在金融和供应链应用的封闭联盟部署中。遗憾的是，迄今为止提出的大多数用于协调这些系统的算法存在严重的可扩展性问题，且缺乏实现互联网级治理机制的重要特性。在本文中，我们观察到许多应用工作负载并发度很低，并提出了 PnyxDB，一种最终一致的拜占庭容错复制数据存储，具有高可扩展性和低延迟。我们的方法基于条件背书，允许节点指定为使背书有效所不能提交的交易集合。除高可扩展性外，PnyxDB 支持应用层投票，即各节点可根据应用定义的策略背书或拒绝某笔交易而不破坏一致性。我们与 BFTSMaRt 和 Tendermint 这两种设计目标不同的竞品进行了比较，结果表明我们的实现将提交延迟加速了 11 倍，在 180 个节点的全球地理分布式部署中保持在 5 秒以下。
引用
@article{arxiv.1911.03291,
title = {PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore},
author = {Loïck Bonniot and Christoph Neumann and François Taïani},
journal= {arXiv preprint arXiv:1911.03291},
year = {2019}
}