Mobility

Experimental Performance Comparison of Byzantine Fault-Tolerant Protocols for Data Centers

Date Added: Nov 2011
Format: PDF

In this paper, the authors implement and evaluate three different Byzantine Fault-Tolerant (BFT) state machine replication protocols for data centers: BASIC: The classic solution from Pease, Shostak, and Lamport ; Digest: A simplified version of the seminal practical BFT protocol PBFT by Castro and Liskov ; and NCBA: a network coding based BFT protocol that they propose in this paper. Unlike existing practical BFT protocols such as PBFT, which utilize collision-resistant hash functions to reduce traffic load for BFT, NCBA uses a computationally efficient error-detection network coding scheme. Since NCBA does not rely on any hash function, it is always correct rather than correct only with high probability as PBFT.