OrderlessChain：许可链是否需要交易的全局全序？
分布式、并行与集群计算
2023-10-25 v3
摘要
现有许可链通常依赖基于协调的共识协议，以在拜占庭环境下确保应用的安全执行。此外，这些协议通过将交易排序为全局全序来串行化交易。可串行性保留了区块链上存储的应用状态的正确性。然而，使用基于协调的协议来获取交易的全局顺序会限制吞吐量并引发高延迟。相比之下，存在不依赖于交易顺序的应用级正确性需求，称为不变性汇聚（invariant-confluence，I-confluence）。I-confluent 应用可以以无协调方式执行，相较于基于协调的方法具有更优性能。I-confluent 应用的安全性和活性已在非拜占庭环境中得到研究，但此类应用在拜占庭无协调环境中的正确执行仍具挑战。本文提出 OrderlessChain，一种用于拜占庭环境下 I-confluent 应用安全且活性执行的无协调许可链。我们实现了系统原型，评估结果表明我们的无协调方法优于基于协调的区块链。
引用
@article{arxiv.2210.01477,
title = {OrderlessChain: Do Permissioned Blockchains Need Total Global Order of Transactions?},
author = {Pezhman Nasirifard and Ruben Mayer and Hans-Arno Jacobsen},
journal= {arXiv preprint arXiv:2210.01477},
year = {2023}
}