54 citations · 191 across the 9 of their papers we have counts for
5 papers · 1 filter
Scaling Replicated State Machines with Compartmentalization [Technical Report]
Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko +6
State machine replication protocols, like MultiPaxos and Raft, are a critical component of many distributed systems and databases. However, these protocols offer relatively low thr…
Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases
Martin Kleppmann, Heidi Howard
Sybil attacks, in which a large number of adversary-controlled nodes join a network, are a concern for many peer-to-peer database systems, necessitating expensive countermeasures s…
Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos
Heidi Howard, Aleksey Charapko, Richard Mortier
Paxos, the de facto standard approach to solving distributed consensus, operates in two phases, each of which requires an intersecting quorum of nodes. Multi-Paxos reduces this to…
Matchmaker Paxos: A Reconfigurable Consensus Protocol [Technical Report]
Michael Whittaker, Neil Giridharan, Adriana Szekeres +4
State machine replication protocols, like MultiPaxos and Raft, are at the heart of nearly every strongly consistent distributed database. To tolerate machine failures, these protoc…
Paxos vs Raft: Have we reached consensus on distributed consensus?
Heidi Howard, Richard Mortier
Distributed consensus is a fundamental primitive for constructing fault-tolerant, strongly-consistent distributed systems. Though many distributed consensus algorithms have been pr…