BChain: Byzantine Replication with High Throughput and Embedded Reconfiguration

We're excited to announce the publication of BChain: Byzantine Replication with High Throughputand Embedded Reconfiguration

Abstract

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.

‍

You can read the full paper here.