DCS定理
分布式、并行与集群计算
2018-01-16 v1
摘要
区块链设计涉及诸多权衡,大量争论聚焦于与区块大小等扩展参数相关的权衡。为澄清围绕该主题的一些混淆,我们给出了DCS三角的概率证明。我们利用该三角表明,像区块链这样的去中心化共识系统可以具有去中心化(Decentralization)、共识(Consensus)或规模性(Scale),但无法同时具备这三种性质。随后我们描述了两种绕开该三角所暗示局限性的方法。
引用
@article{arxiv.1801.04335,
title = {The DCS Theorem},
author = {Greg Slepak and Anya Petrova},
journal= {arXiv preprint arXiv:1801.04335},
year = {2018}
}
备注
9 pages