54 citations · 191 across the 9 of their papers we have counts for
12 papers
BeeGees: stayin' alive in chained BFT
Ittai Abraham, Natacha Crooks, Neil Giridharan +2
Modern chained Byzantine Fault Tolerant (BFT) systems leverage a combination of pipelining and leader rotation to obtain both efficiency and fairness. These protocols, however, req…
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…
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…
A Generalised Solution to Distributed Consensus
Heidi Howard, Richard Mortier
Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental primitive for constructing reliable distributed systems from unreliab…
Flexible Paxos: Quorum intersection revisited
Heidi Howard, Dahlia Malkhi, Alexander Spiegelman
Distributed consensus is integral to modern distributed systems. The widely adopted Paxos algorithm uses two phases, each requiring majority agreement, to reliably reach consensus.…
Personal Data: Thinking Inside the Box
Hamed Haddadi, Heidi Howard, Amir Chaudhry +3
We propose there is a need for a technical platform enabling people to engage with the collection, management and consumption of personal data; and that this platform should itself…