The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus (WIP)

Andrew Lewis-Pye 1,2, Patrick O’Grady 2 · 2026

Read The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus (WIP) by Andrew Lewis-Pye 1,2, Patrick O’Grady 2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11797.txt.

Introduction

Lewis-Pye and O'Grady probe the limits of bandwidth-efficient leader-based consensus. In state machine replication, the leader's outgoing bandwidth caps throughput, and erasure coding can ease that cap. They prove that protocols with two-round finality cannot push the data expansion rate below about 2.5. Three-round protocols do better: the extra voting round lets leaders try bold erasure codes and fall back safely. They give two such protocols, Carnot 1 for extractable replication and Carnot 2 for full replication.

Catalog record

CREATORAndrew Lewis-Pye 1,2, Patrick O’Grady 2
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE142803
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11797

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus (WIP) Andrew Lewis-Pye 1,2, Patrick O’Grady 2 Abstract . In leader-based protocols for State Machine Replication (SMR), the leader’s outgoing bandwidth is a natural throughput bottleneck. Erasure coding can alleviate this by allowing the leader to send each processor a single fragment of each block, rather than a full copy. The data expansion rate , the ratio of total data sent to payload size, determines how close throughput can get to the underlying network bandwidth. We investigate the fundamental limits and possibilities for bandwidth-efficient leader-based consensus. On the negative side, we prove that protocols with 2-round finality (one round of voting) cannot achieve a data expansion rate below approximately 2.5 2.5 , a bound that is matched by existing protocols. On the positive side, we show that protocols with 3-round finality (two rounds of voting) can push the data expansion rate arbitrarily close to 1 1 . The key insight is that the second voting round provides a recovery mechanism: leaders can attempt aggressive erasure codes and safely fall back to more conservative ones when reconstruction fails, without compromising consistency. We present two protocols with 3-round finality realising this approach. Carnot 1 assumes n ≥ 4 ​ f + 1 n\geq 4f+1 processors (of which at most f f may be Byzantine) and achieves a clean design requiring no additional fragment dissemination beyond the initial protocol messages. Carnot 2 operates under the optimal resilience assumption n ≥ 3 ​ f + 1 n\geq 3f+1 , at the cost of additional fragment dissemination when Byzantine processors interfere. Both protocols can incorporate stable leaders and optimistic proposals to maximise throughput and minimise latency. Under favourable conditions, with correct leaders and few actual faults, both protocols allow leaders to use data expansion rates approaching 1 1 ; under adversarial conditions, leaders can revert to safe expansion rates of approximately 1.33 1.33 and 1.5 1.5 , respectively – both still well below the 2.5 lower bound for protocols with 2-round finality. 1. Introduction State Machine Replication (SMR) ( Schneider 1990 ) is a fundamental primitive for distributed computing that allows a collection of processors to maintain a consistent, shared log of transactions despite the failure, or even malicious behaviour, of some participants. Originally developed for fault-tolerant systems, SMR has become the algorithmic backbone of modern blockchains and decentralised applications. The core challenge is to ensure that all correct processors agree on the same sequence of transactions (Consistency), while also guaranteeing that new transactions are eventually included (Liveness), even in the presence of Byzantine faults, where corrupted processors may behave arbitrarily. Protocols for SMR typically operate in the partially synchronous model ( Dwork et al. 1988 ) , in which messages may be delayed arbitrarily before an unknown time GST (the Global Stabilisation Time), but are delivered within a known bound \Delta thereafter. This model captures realistic network conditions, including temporary partitions, and underpins many widely deployed protocols, from PBFT ( Castro et al. 1999 ) to the consensus layers of modern blockchains such as Ethereum ( Buterin and Griffith 2017 ) . The throughput challenge. A central goal in recent protocol design is to maximise throughput : the rate at which transactions can be finalised. Transactions are typically grouped into blocks , and protocols proceed by having processors agree on a sequence of blocks. Two broad families of protocols have emerged. In DAG-based protocols ( Keidar et al. 2021 ; Spiegelman et al. 2022 ; Shrestha et al. 2025b ; Keidar et al. 2022 ) , multiple processors propose blocks concurrently, organising them into a directed acyclic graph from which a linear ordering is then extracted. In leader-based protocols ( Castro et al. 1999 ; Yin et al. 2019 ; Shoup et al. 2025 ; Chou et al. 2025 ) , a single designated leader proposes each block, and the remaining processors vote to accept or reject it. DAG-based protocols can achieve high throughput through their concurrency, but at the cost of higher latency , in the sense that finalisation requires more rounds of communication. Leader-based protocols offer lower latency, but the leader’s outgoing bandwidth is a natural bottleneck, which can be alleviated using erasure coding . Rather than sending a full copy of each block to every processor, the leader encodes the block’s payload and sends each processor a single fragment, from which the full payload can be reconstructed once sufficiently many fragments are collected. The efficiency of this encoding is captured by the data expansion rate : if the payload has size \beta , then the total data the leader must send is approximately d\cdot\beta , where d is the data expansion rate. As examined by Lewis-Pye, Nayak and Shrestha ( Lewis-Pye et al. 2025 ) , this factor d directly governs the throughput bottleneck. For a network in which each processor has bandwidth B , i.e., processors can send B bits per unit time, payloads of size \beta require approximately d\beta/B time to disseminate. The maximum throughput—measured in payload bits finalised per unit time—is therefore approximately B/d . To approach throughputs matching the underlying network bandwidth, one must push the data expansion rate as close to 1 as possible. Finality and voting rounds. Before stating our results, we establish some basic terminology. We consider a set of n processors, of which at most f may display Byzantine (arbitrary) behaviour. In leader-based protocols, which are the focus of this paper, the protocol proceeds in sequential views , each with a designated leader who assembles transactions into a block and proposes it to the other processors, who then vote on whether to accept it. We use the term r -round finality to describe a protocol in which finality requires r rounds of communication: one round for the leader’s proposal, followed by r-1 rounds of voting. Protocols with 2-round finality , consisting of one proposal round and one voting round, include Minimmit ( Chou et al. 2025 ) , Hydrangea ( Shrestha et al. 2025a ) , and Kudzu ( Shoup et al. 2025 ) , and typically assume n\geq 5f+1 ( n\geq 5f-1 is necessary and sufficient ( Kuznetsov et al. 2021 ) ). Protocols with 3-round finality , consisting of one proposal round and two voting rounds, include Simplex ( Chan and Pass 2023 ) and the protocols we present in this paper, and typically operate under the (optimal) assumption that n\geq 3f+1 . Our contributions. This paper investigates the fundamental limits and possibilities for bandwidth-efficient leader-based consensus using erasure coding. We establish a lower bound on the data expansion rate for protocols with 2-round finality, and show that protocols with 3-round finality can circumvent this bound, achieving data expansion rates approaching 1 . An impossibility result for 2-round finality (Section 8 ). We prove that protocols with 2-round finality cannot achieve a data expansion rate below 2.5 . This bound is tight: E-Minimmit ( Chou et al. 2025 ) and Kudzu ( Shoup et al. 2025 ) achieve data expansion rates of approximately 2.5 . Circumventing the bound with 3-round finality. The additional voting round in 3-round finality protocols provides a crucial recovery mechanism . When the leader uses an aggressive erasure

Read the complete text