54 citations · 114 across the 6 of their papers we have counts for
9 papers
Relaxed Paxos: Quorum Intersection Revisited (Again)
Heidi Howard, Richard Mortier
Distributed consensus, the ability to reach agreement in the face of failures, is a fundamental primitive for constructing reliable distributed systems. The Paxos algorithm is syno…
Read-Write Quorum Systems Made Practical
Michael Whittaker, Aleksey Charapko, Joseph M. Hellerstein +2
Quorum systems are a powerful mechanism for ensuring the consistency of replicated data. Production systems usually opt for majority quorums due to their simplicity and fault toler…
Rearchitecting Kubernetes for the Edge
Andrew Jeffery, Heidi Howard, Richard Mortier
Recent years have seen Kubernetes emerge as a primary choice for container orchestration. Kubernetes largely targets the cloud environment but new use cases require performant, ava…
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…