简化状态机复制的可扩展性(扩展版)
分布式、并行与集群计算
2022-03-14 v1
摘要
共识、状态机复制(SMR)和全序广播(TOB)协议因其参与节点数量增加时扩展性差而众所周知。尽管近期致力于降低领导者驱动SMR/TOB协议总体消息复杂度的竞赛不断,可扩展性仍然不佳,且吞吐量通常与节点数成反比。我们提出Insanely Scalable State-Machine Replication,一种将领导者驱动协议转化为可扩展多领导者协议的通用构造。对于我们的可扩展SMR构造,我们使用一种称为有序(全序)广播(SB)的新原语,将其包裹于PBFT、HotStuff和Raft领导者驱动协议之外以使其可扩展。我们的构造具有足够的通用性,可适配大多数领导者驱动排序协议(BFT或CFT)并使其扩展。我们的实现在128节点规模下将PBFT、HotStuff和Raft的峰值吞吐量分别提升了37倍、56倍和55倍。
引用
@article{arxiv.2203.05681,
title = {State-Machine Replication Scalability Made Simple (Extended Version)},
author = {Chrysoula Stathakopoulou and Matej Pavlovic and Marko Vukolić},
journal= {arXiv preprint arXiv:2203.05681},
year = {2022}
}