English

Minimmit: Fast Finality with Even Faster Blocks

Distributed, Parallel, and Cluster Computing 2026-01-28 v7

Abstract

Achieving low-latency consensus in geographically distributed systems remains a key challenge for blockchain and distributed database applications. To this end, there has been significant recent interest in State-Machine-Replication (SMR) protocols that achieve 2-round finality under the assumption that 5f+1n5f+1\leq n, where nn is the number of processors and ff bounds the number of processors that may exhibit Byzantine faults. In these protocols, instructions are organised into views, each led by a different designated leader, and 2-round finality means that a leader's proposal can be finalised after just a single round of voting, meaning two rounds overall (one round for the proposal and one for voting). We introduce Minimmit, a Byzantine-fault-tolerant SMR protocol with lower latency than previous 2-round finality approaches. Our key insight is that view progression and transaction finality can operate on different quorum thresholds without compromising safety or liveness. Experiments simulating a globally distributed network of 50 processors, uniformly assigned across ten virtual regions, show that the approach leads to a 23.1% reduction in view latency and a 10.7% reduction in transaction latency compared to the state-of-the-art.

Keywords

Cite

@article{arxiv.2508.10862,
  title  = {Minimmit: Fast Finality with Even Faster Blocks},
  author = {Brendan Kobayashi Chou and Andrew Lewis-Pye and Patrick O'Grady},
  journal= {arXiv preprint arXiv:2508.10862},
  year   = {2026}
}
R2 v1 2026-07-01T04:50:22.186Z