4 citations · 8 across the 10 of their papers we have counts for
13 papers
MultiPaxos Made Complete
Zhiying Liang, Vahab Jabrayilov, Aleksey Charapko +1
MultiPaxos, while a fundamental Replicated State Machine algorithm, suffers from a dearth of comprehensive guidelines for achieving a complete and correct implementation. This defi…
The Cost of Garbage Collection for State Machine Replication
Zhiying Liang, Vahab Jabrayilov, Aleksey Charapko +1
State Machine Replication (SMR) protocols form the backbone of many distributed systems. Enterprises and startups increasingly build their distributed systems on the cloud due to i…
How to Evaluate Distributed Coordination Systems? -- A Survey and Analysis
Bekir Turkkan, Elvis Rodrigues, Tevfik Kosar +3
Coordination services and protocols are critical components of distributed systems and are essential for providing consistency, fault tolerance, and scalability. However, due to th…
Cloudy Forecast: How Predictable is Communication Latency in the Cloud?
Owen Hilyard, Bocheng Cui, Marielle Webster +2
Many systems and services rely on timing assumptions for performance and availability to perform critical aspects of their operation, such as various timeouts for failure detectors…
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…
Does The Cloud Need Stabilizing?
Murat Demirbas, Aleksey Charapko, Ailidani Ailijiang
The last decade has witnessed rapid proliferation of cloud computing. While even the smallest distributed programs (with 3-5 actions) produce many unanticipated error cases due to…
Optimistic Execution in Key-Value Store
Duong Nguyen, Aleksey Charapko, Sandeep Kulkarni +1
Limitations of CAP theorem imply that if availability is desired in the presence of network partitions, one must sacrifice sequential consistency, a consistency model that is more…
WPaxos: Wide Area Network Flexible Consensus
Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas +1
WPaxos is a multileader Paxos protocol that provides low-latency and high-throughput consensus across wide-area network (WAN) deployments. WPaxos uses multileaders, and partitions…