同步拜占庭可靠广播的良好情况提前停止延迟：确定性情形（扩展版）
分布式、并行与集群计算
2023-03-13 v2
摘要
本文研究拜占庭可靠广播（BRB）的良好情况延迟，即初始发送方正确时正确进程投递消息所花费的时间。该时间在实际分布式系统性能中起着关键作用。尽管近年来该问题取得显著进展，但进展主要集中于异步或随机化算法。相比之下，多数拜占庭故障下确定性同步 BRB 的良好情况延迟鲜有研究。特别地，能否获得低于 t + 1 轮最坏情况界限的良好情况延迟此前未知。本工作肯定地回答了该开放问题，并提出一种确定性同步拜占庭可靠广播，其良好情况延迟为 max(2, t + 3 – c) 轮，其中 t 为拜占庭进程数上限，c 为实际正确进程数。
引用
@article{arxiv.2303.05152,
title = {Good-case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case (Extended Version)},
author = {Timothé Albouy and Davide Frey and Michel Raynal and François Taïani},
journal= {arXiv preprint arXiv:2303.05152},
year = {2023}
}