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.

Gosig: a scalable and high-performance byzantine consensus for consortium blockchains.

Gosig: Scalable Byzantine Consensus on Adversarial Wide Area Network for Blockchains.

Scalable Byzantine Consensus Via Hardware-Assisted Secret Sharing

Leaderless Byzantine Fault Tolerance

Crux - A New Fast, Flexible and Decentralized Consensus Algorithm with High Fault Tolerance Rate.

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

Efficient and DoS-resistant Consensus for Permissioned Blockchains

IM: Optimizing Byzantine Consensus for High-Performance Distributed Networks

GT-NRSM: efficient and scalable sharding consensus mechanism for consortium blockchain

Scalable and Probabilistic Leaderless BFT Consensus through Metastability

BigBFT: A Multileader Byzantine Fault Tolerance Protocol for High Throughput

An Efficient and Scalable Byzantine Fault-Tolerant Consensus Mechanism Based on Credit Scoring and Aggregated Signatures

SG-PBFT: A secure and highly efficient distributed blockchain PBFT consensus algorithm for intelligent Internet of vehicles

An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

Stable Byzantine Fault Tolerance in Wide Area Networks with Unreliable Links

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

Shoal++: High Throughput DAG BFT Can Be Fast!

A High Performance Blockchain PGPBFT Consensus Algorithm in Integrated Circuit Protection Applications

Optimizing Parallel Proof of Vote Consensus Based on Mimic Security in Consortium Blockchains.

Dumbo-NG: Fast Asynchronous BFT Consensus with Throughput-Oblivious Latency

A Scalable Multi-Layer PBFT Consensus for Blockchain