November 21, 2018
BChain: Byzantine Replication with High Throughput and Embedded Reconfiguration
In this paper, we describe the design and implementation of BChain, aByzantine fault-tolerant state machine replication protocol, which performs com-parably to other modern protocols in fault-free cases, but in the face of failurescan also quickly recover its steady state performance. Building on chain replica-tion, BChain achieves high throughput and low latency under high client load. Atthe core of BChain is an efficient Byzantine failure detection mechanism calledre-chaining, where faulty replicas are placed out of harm’s way at the end ofthe chain, until they can be replaced. Our experimental evaluation confirms ourperformance expectations for both fault-free and failure scenarios. We also useBChain to implement an NFS service, and show that its performance overhead,with and without failures, is low, both compared to unreplicated NFS and otherBFT implementations.