论文标题
关于投机共识的正确性
On the Correctness of Speculative Consensus
论文作者
论文摘要
比特币的引入推动了基于区块链的弹性数据管理系统的开发,这些数据管理系统抗故障,实现联合数据管理并可以支持数据出处。确定此类弹性数据管理系统性能的关键因素是系统用于复制所有参与者中客户交易的共识协议。不幸的是,现有的高通量共识协议是昂贵的,并且对交易处理施加了重要的延迟,这排除了其在响应式高性能数据管理系统中的用法。 在这项工作中,我们通过引入执行证明共识协议(POE)来改进这种情况,这是一种共识协议,专为高性能低延迟弹性数据管理而设计。 POE介绍了投机执行,该执行能够通过在达成共识之前开始执行来最大程度地减少潜伏期,而POE介绍了确定的证明,以确保对客户的成功执行。此外,POE推出了单一校验仪式协议,以降低共识的整体沟通成本。因此,我们认为POE是朝着灵活的通用低延迟弹性数据管理系统迈出的有前途的一步。
The introduction of Bitcoin fueled the development of blockchain-based resilient data management systems that are resilient against failures, enable federated data management, and can support data provenance. The key factor determining the performance of such resilient data management systems is the consensus protocol used by the system to replicate client transactions among all participants. Unfortunately, existing high-throughput consensus protocols are costly and impose significant latencies on transaction processing, which rules out their usage in responsive high-performance data management systems. In this work, we improve on this situation by introducing the Proof-of-Execution consensus protocol (PoE), a consensus protocol designed for high-performance low-latency resilient data management. PoE introduces speculative execution, which minimizes latencies by starting execution before consensus is reached, and PoE introduces proof-of-executions to guarantee successful execution to clients. Furthermore, PoE introduces a single-round check-commit protocol to reduce the overall communication costs of consensus. Hence, we believe that PoE is a promising step towards flexible general-purpose low-latency resilient data management systems.