论文标题

部分可观测时空混沌系统的无模型预测

When Private Blockchain Meets Deterministic Database

论文作者

Lai, Ziliang, Liu, Chris, Lo, Eric

论文摘要

私人区块链作为复制的交易系统与分布式数据库共享许多共同点。但是,从未研究过私人区块链和确定性数据库之间的亲密关系。从本质上讲,私人区块链和确定性数据库都可以通过确定论来确保复制的一致性。在本文中,我们提供了一项全面的分析,以揭示私人区块链和确定性数据库之间的联系。尽管私人区块链最近开始追求确定性交易执行,但确定性数据库已经研究了确定性的并发控制协议已有近十年了。这促使我们提出Harmony,这是一种新颖的确定性并发控制协议,旨在使用区块链使用。我们使用Harmony来构建一个新的关系区块链,即HarmonyBC,该区块链具有较低的中止率,热点弹性和块间并行性,所有这些都对面向磁盘为导向的区块链尤其重要。 Smallbank,YCSB和TPC-C上的经验结果表明,HarmonyBC提供的2.0倍至3.5倍的吞吐量比最先进的私人区块链更好。

Private blockchain as a replicated transactional system shares many commonalities with distributed database. However, the intimacy between private blockchain and deterministic database has never been studied. In essence, private blockchain and deterministic database both ensure replica consistency by determinism. In this paper, we present a comprehensive analysis to uncover the connections between private blockchain and deterministic database. While private blockchains have started to pursue deterministic transaction executions recently, deterministic databases have already studied deterministic concurrency control protocols for almost a decade. This motivates us to propose Harmony, a novel deterministic concurrency control protocol designed for blockchain use. We use Harmony to build a new relational blockchain, namely HarmonyBC, which features low abort rates, hotspot resiliency, and inter-block parallelism, all of which are especially important to disk-oriented blockchain. Empirical results on Smallbank, YCSB, and TPC-C show that HarmonyBC offers 2.0x to 3.5x throughput better than the state-of-the-art private blockchains.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源