8 papers
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…
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…
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…
Scaling Strongly Consistent Replication
Aleksey Charapko, Ailidani Ailijiang, Murat Demirbas
Strong consistency replication helps keep application logic simple and provides significant benefits for correctness and manageability. Unfortunately, the adoption of strongly-cons…
Using Weaker Consistency Models with Monitoring and Recovery for Improving Performance of Key-Value Stores
Duong Nguyen, Aleksey Charapko, Sandeep S Kulkarni +1
Consistency properties provided by most key-value stores can be classified into sequential consistency and eventual consistency. The former is easier to program with but suffers fr…
Technical Report: Optimistic Execution in Key-Value Store
Duong Nguyen, Aleksey Charapko, Sandeep Kulkarni +1
Limitations of the CAP theorem imply that if availability is desired in the presence of network partitions, one must sacrifice sequential consistency, a consistency model that is m…