arXiv Open Access 2025

Snowman for partial synchrony

Aaron Buchwald Stephen Buttolph Andrew Lewis-Pye Kevin Sekniqi

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC

Penulis (4)

Aaron Buchwald

Stephen Buttolph

Andrew Lewis-Pye

Kevin Sekniqi

Format Sitasi

APA MLA BibTeX

Buchwald, A., Buttolph, S., Lewis-Pye, A., Sekniqi, K. (2025). Snowman for partial synchrony. https://arxiv.org/abs/2501.15904

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓