在异步拜占庭可靠广播中用 $t$-弹性换取效率
分布式、并行与集群计算
2021-09-29 v2
摘要
本文提出一种简单高效的可靠广播算法，用于由 个进程组成的异步消息传递系统，其中最多 个进程可任意行为（拜占庭进程）。该算法需要两个通信步和 条消息。与 Bracha 算法相比（其弹性最优（）且需要三个通信步和 条消息），所提算法展示了通信效率与 -弹性之间的有趣权衡。
引用
@article{arxiv.1510.06882,
title = {Trading off $t$-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast},
author = {Damien Imbs and Michel Raynal},
journal= {arXiv preprint arXiv:1510.06882},
year = {2021}
}