2012 · 81 citations · 25 references
ComputingComputer ScienceComputer SystemsDistributed SystemsFault ToleranceFault-tolerant ComputingConsensus AlgorithmsConsensus ProtocolsDistributed ComputingDistributed ConsensusDistributed SynchronizationReliable Distributed SystemsLeader-based ConsensusLeader-follower ConsensusState Machine ReplicationState Replication
We present a new algorithm for state machine replication that is built around a leader-driven consensus primitive. This algorithm requires only two additional communication steps between replicas and clients if the consensus leader is correct and the system is synchronous, being thus the first latency-optimal transformation from Byzantine consensus to BFT state machine replication. We also discuss how to make simple modifications to leader-driven consensus algorithms in order to make them compatible with our transformation.
25
Leslie Lamport · ACM Transactions on Computer Systems · 1998 · 2.7K citations · Full text
Consensus in the presence of partial synchrony
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer · Journal of the ACM · 1988 · 1.9K citations · Full text
Ramakrishna Kotla, Lorenzo Alvisi, Mike Dahlin et al. · 2007 · 642 citations