Title | ||
---|---|---|
I Can'T Believe It'S Not Causal! Scalable Causal Consistency With No Slowdown Cascades |
Abstract | ||
---|---|---|
We describe the design, implementation, and evaluation of Occult (Observable Causal Consistency Using Lossy Timestamps), the first scalable, geo-replicated data store that provides causal consistency to its clients without exposing the system to the possibility of slowdown cascades, a key obstacle to the deployment of causal consistency at scale. Occult supports read/write transactions under PC-PSI, a variant of Parallel Snapshot Isolation that contributes to Occult's immunity to slowdown cascades by weakening how PSI replicates transactions committed at the same replica. While PSI insists that they all be totally ordered, PC-PSI simply requires total order Per Client session. Nonetheless, Occult guarantees that all transactions read from a causally consistent snapshot of the datastore without requiring any coordination in how transactions are asynchronously replicated. |
Year | Venue | Field |
---|---|---|
2017 | PROCEEDINGS OF NSDI '17: 14TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION | Replica,Causal consistency,Snapshot isolation,Computer security,Computer science,Slowdown,Timestamp,Snapshot (computer storage),Distributed computing,Scalability |
DocType | Citations | PageRank |
Conference | 10 | 0.46 |
References | Authors | |
0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Syed Akbar Mehdi | 1 | 11 | 0.81 |
Cody Littley | 2 | 10 | 0.46 |
Natacha Crooks | 3 | 52 | 3.66 |
Lorenzo Alvisi | 4 | 24 | 1.70 |
Nathan Bronson | 5 | 408 | 17.79 |
Wyatt Lloyd | 6 | 714 | 27.53 |