SonicChain:一种面向区块链并发的无等待伪静态方法
分布式、并行与集群计算
2021-02-19 v1 性能
摘要
区块链有着两面声誉:一方面因其以创新技术向善颠覆部分制度而受赞誉,另一方面又因使用缓慢且昂贵而臭名昭著。本工作中,我们以并发性解决此问题,但旨在采取一种重视简洁性的截然不同路径。我们通过两步实现简洁性:首先,我们形式化一种处理冲突的简单运行时机制,称为并发委托。该方法更为简单且开销更小,尤其在冲突交易相对罕见的场景中。此外,为进一步减少冲突交易数量,我们提议使用由程序员提供的、附加于每笔交易的静态注解。这些注解是伪静态的:相对于交易的生命周期它们是静态的,因而可自由使用诸如交易来源与参数等信息。我们提出一个分发器组件,可利用此伪静态注解的输出,以冲突最少的方式在多线程间有效分发交易。我们将结合并发委托与伪静态注解的系统产物命名为 SonicChain。我们在区块链常见工作负载(即余额转账)下针对验证与记账任务评估 SonicChain,观察到其表现符合预期且为系统引入极少开销与额外复杂性。
引用
@article{arxiv.2102.09073,
title = {SonicChain: A Wait-free, Pseudo-Static Approach Toward Concurrency in Blockchains},
author = {Kian Paimani},
journal= {arXiv preprint arXiv:2102.09073},
year = {2021}
}