TY - GEN
T1 - I can’t believe it’s not causal! Scalable causal consistency with no slowdown cascades
AU - Mehdi, Syed Akbar
AU - Littley, Cody
AU - Crooks, Natacha
AU - Alvisi, Lorenzo
AU - Bronson, Nathan
AU - Lloyd, Wyatt
PY - 2017/1/1
Y1 - 2017/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85076927218&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076927218&partnerID=8YFLogxK
M3 - Conference contribution
T3 - Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017
SP - 453
EP - 468
BT - Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017
PB - USENIX Association
T2 - 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017
Y2 - 27 March 2017 through 29 March 2017
ER -