arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.15904cs.DC
收藏

Snowman 用于部分同步

Snowman for partial synchrony

Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye, Kevin Sekniqi

AI总结:

本文修改 Snowman 共识协议,使其在部分同步及进程速度不均时仍能保证一致性。

摘要:

Snowman 是 Avalanche 上区块链运行的共识协议。近期工作在同步环境下为 Snowman 建立了严格的概率一致性证明,其简化假设是正确进程以“锁步”方式执行采样轮次。在本文中,我们描述了一种协议修改,确保在部分同步环境下,以及当正确进程以自身速度进行连续采样轮次(采样轮次之间的时间由本地消息延迟决定)时的一致性。

英文摘要:

Snowman is the consensus protocol run by blockchains on Avalanche. Recent work established a rigorous proof of probabilistic consistency for Snowman in the \emph{synchronous} setting, under the simplifying assumption that correct processes execute sampling rounds in `lockstep'. In this paper, we describe a modification of the protocol that ensures consistency in the \emph{partially synchronous} setting, and when correct processes carry out successive sampling rounds at their own speed, with the time between sampling rounds determined by local message delays.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑