Strong and Efficient Consistency with Consistency-Aware Durability
summary
Introduces consistency-aware durability (CAD) and implements it by changing ZooKeeper into ORCA modifies ZooKeeper to enforce durability on reads rather than writes, using a global durable index and per-item update indexes plus an active set so followers can still serve reads. Claims: cross-client monotonic reads guaranteed across failures; ORCA matches eventual-durable throughput while outperforming immediate-durable ZooKeeper by 1.8–3.3× and cutting geo-distributed latencies by up to an order of magnitude; correctness verified under fault injection.
AI-written summary · about
chapters (11)
- 0:00Start
- 0:27Consistency Models in Distributed Systems
- 1:33Two Widely Used Durability Models
- 2:51CAD: Consistency-aware Durability
- 8:22Realizing Weaker Models
- 11:43Cross-client Monotonic Reads upon CAD
- 14:10ORCA Read Path
- 15:44Cross-Client Monotonic Reads in ORCA
- 18:25CAD Durability Layer Performance
- 20:08ORCA System Performance
- 22:12Summary and Conclusions
related talks
37mInside Onyx
24mOxia - A Horizontally Scalable Alternative to Apache Zookeeper
19mProtocol-Aware Recovery for Consensus-Based Storage
30mCONSCIOUS CONSISTENCY WITH AKKA CLUSTER, CRDTS AND DISTRIBUTED DATA
15mRethinking Safe Consistency in Distributed Object-Oriented Programming
38mTowards consensus on distributed consensus #bbuzz
15mTreebeard: A Scalable and Fault Tolerant ORAM Datastore
16mNCC: Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the...