区块链共识的随机建模
分布式、并行与集群计算
2021-06-17 v1 无序系统与神经网络
物理与社会
摘要
区块链与通用分布式账本是基础性技术，为我们社会经济系统的基础设施及其他支撑要素带来了重大创新。这些 P2P 技术能够在网络内部及跨网络安全地扩散信息，而无需受托方或中央权威来强制达成共识。在本文中，我们提出一个极简随机模型以理解基于区块链的共识动态。通过借助随机游走理论，我们对不同网络拓扑上的区块传播延迟进行建模，并依据两个涌现性质对区块链系统进行分类。首先，我们识别出两种性能 regime：对应于系统最优功能的功能态；以及以拥塞或分叉的次优区块链状态为特征的失功能态。其次，我们发现共识涌现过程中存在相变，并数值研究了相应的临界点。我们的结果为去中心化系统中的共识机制与次优状态提供了重要见解。
引用
@article{arxiv.2106.06465,
title = {Stochastic modelling of blockchain consensus},
author = {Claudio J. Tessone and Paolo Tasca and Flavio Iannelli},
journal= {arXiv preprint arXiv:2106.06465},
year = {2021}
}