Abstract:The integration of blockchain technology with Cyber-Physical Systems (CPS) has gained significant attention across various industry domains such as manufacturing, healthcare, transportation, and energy management. The consensus mechanism serves as the fundamental component of decentralized blockchain systems, and the efficiency of the consensus algorithm greatly impacts the practicality of the entire system. One of the most well-known representative algorithms in the field of Byzantine Fault Tolerance (BFT) consensus is PBFT, which operates through successive views where a replica is designated as the leader in each view. The leader assumes the responsibility of proposing new requests and gathering votes from other replicas. However, in cases where the leader becomes Byzantine or faulty, a view-change process is triggered after a Δ timer expires, transitioning to the next view. Requests that failed to commit in a previous view may experience a delay of up to Δ+6δ ( δ representing the actual network delay) before being committed in the new view. Given that Δ is typically set to a large value, this latency becomes unacceptable for CPS, which necessitates real-time transaction processing or data exchange. Following PBFT, several works, including SBFT, have aimed to improve consensus performance. However, all these works primarily focus on reducing latency in the normal case and overlook the aforementioned issue that existed during the view-change process. To address this issue, we propose Doppel, an approach that reduces the latency caused by a faulty leader. Doppel achieves this by introducing two leaders, namely L1 and L2 , in each view and enabling request commitment during the view-change process. These leaders are assigned different priorities. If L1 is non-faulty, Doppel can commit requests within 5δ , which is equivalent to PBFT and SBFT. Conversely, if L1 is faulty but L2 is non-faulty, Doppel significantly reduces latency to 7δ , which is notably smaller than Δ+6δ in PBFT and SBFT. We have implemented a system prototype of Doppel and conducted multiple experiments to evaluate its performance. The experimental results consistently demonstrate Doppel's outperformance over PBFT and SBFT.

PACE: Fully Parallelizable BFT from Reproposable Byzantine Agreement.

Scalable Byzantine Consensus Via Hardware-Assisted Secret Sharing

Leaderless Byzantine Fault Tolerance

BEAT: Asynchronous BFT Made Practical.

Flexible Byzantine Fault Tolerance

Alea-BFT: Practical Asynchronous Byzantine Fault Tolerance

Bolt-Dumbo Transformer: Asynchronous Consensus As Fast As the Pipelined BFT

Autobahn: Seamless high speed BFT

Doppel: A BFT consensus algorithm for cyber-physical systems with low latency

CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain

Probabilistic Byzantine Fault Tolerance (Extended Version)

Dumbo: Faster Asynchronous BFT Protocols

WaterBear: Practical Asynchronous BFT Matching Security Guarantees of Partially Synchronous BFT

Dissecting the Performance of Chained-BFT

Parallel Byzantine fault tolerance consensus based on trusted execution environments

FIN: Practical Signature-Free Asynchronous Common Subset in Constant Time

MiB: Asynchronous BFT with More Replicas

An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput

Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation

Reputation is not enough: Ensuring strong order-fairness in Byzantine consensus