I Can't Believe It's Not Causal! Scalable Causal Consistency with No Slowdown Cascades
I Can't Believe It's Not Causal! Scalable Causal Consistency with No Slowdown Cascades
复制标题
DOI：
--
复制
发表时间：
2017-03
期刊：
影响因子：
--
通讯作者：
Syed Akbar Mehdi;Cody Littley;Natacha Crooks;L. Alvisi;N. Bronson;Wyatt Lloyd
中科院分区：
文献类型：
--
作者：
Syed Akbar Mehdi;Cody Littley;Natacha Crooks;L. Alvisi;N. Bronson;Wyatt Lloyd
我们描述了神秘的设计，实施和评估（可观察的可观察因果一致性使用有损耗的时间戳），这是第一个可扩展的，地理恢复的数据存储，可为客户提供因果关系，而无需使系统的可能性放缓，这是一个关键障碍的可能性在大规模上部署因果一致性。神秘支持PC-PSI下的读/写入交易，PC-PSI是一种平行快照隔离的变体，通过削弱PSI如何复制在同一副本上进行的交易，从而有助于隐匿性地对降低级联的级联。尽管PSI坚持要完全订购它们，但PC-PSI仅需每个客户端会话总订单即可。尽管如此，神秘保证所有交易都从数据存储的因果一致的快照中读取了所有交易，而无需对交易的如何异步复制进行任何协调。
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.