Dice Question Streamline Icon: https://streamlinehq.com

Benefits of allowing more than two QC-votes per round

Ascertain whether permitting replicas to issue more than two quorum-certificate (QC) votes per round on a proposed block in the Raptr prefix-voting Byzantine fault-tolerant state machine replication protocol provides any benefits, given that such additional votes would not violate safety.

Information Square Streamline Icon: https://streamlinehq.com

Background

Raptr introduces non-binary voting on prefixes, allowing replicas to vote on the longest locally available prefix of a proposed block. To balance progress and complexity, the protocol currently permits at most two QC-votes per replica in a round: one after a configurable timer expires and another when all referenced batches have been received.

The authors note that safety would not be violated by allowing more than two QC-votes per round, but they do not establish whether such flexibility yields any practical benefits. Clarifying this could inform protocol parameterization and potential optimizations in dynamic or adverse network conditions.

References

In principle, we could have allowed the replicas to issue more than two QC-votes without violating safety, but it is unclear if that would result in any benefits for the protocol.

Raptr: Prefix Consensus for Robust High-Performance BFT (2504.18649 - Tonkikh et al., 25 Apr 2025) in Section 6.2, Protocol Description (Voting on a Block – QC-vote)