Gentlerain: Cheap and scalable causal consistency with physical clocks

J Du, C Iorgulescu, A Roy, W Zwaenepoel - Proceedings of the ACM …, 2014 - dl.acm.org
GentleRain is a new causally consistent geo-replicated data store that provides throughput
comparable to eventual consistency and superior to current implementations of causal …

I {Can't} Believe {It's} Not Causal! Scalable Causal Consistency with No Slowdown Cascades

SA Mehdi, C Littley, N Crooks, L Alvisi… - … USENIX Symposium on …, 2017 - usenix.org
We describe the design, implementation, and evaluation of Occult (Observable Causal
Consistency Using Lossy Timestamps), the first scalable, geo-replicated data store that …

Saturn: A distributed metadata service for causal consistency

M Bravo, L Rodrigues, P Van Roy - Proceedings of the Twelfth …, 2017 - dl.acm.org
This paper presents the design, implementation, and evaluation of Saturn, a metadata
service for geo-replicated systems. Saturn can be used in combination with several …

Orbe: Scalable causal consistency using dependency matrices and physical clocks

J Du, S Elnikety, A Roy, W Zwaenepoel - Proceedings of the 4th annual …, 2013 - dl.acm.org
We propose two protocols that provide scalable causal consistency for both partitioned and
replicated data stores using dependency matrices (DM) and physical clocks. The DM …

Bolt-on causal consistency

P Bailis, A Ghodsi, JM Hellerstein, I Stoica - Proceedings of the 2013 …, 2013 - dl.acm.org
We consider the problem of separating consistency-related safety properties from availability
and durability in distributed data stores via the application of a" bolt-on" shim layer that …

Don't settle for eventual: scalable causal consistency for wide-area storage with COPS

W Lloyd, MJ Freedman, M Kaminsky… - Proceedings of the …, 2011 - dl.acm.org
Geo-replicated, distributed data stores that support complex online applications, such as
social networks, must provide an" always-on" experience where operations always complete …

The potential dangers of causal consistency and an explicit solution

P Bailis, A Fekete, A Ghodsi, JM Hellerstein… - Proceedings of the Third …, 2012 - dl.acm.org
Causal consistency is the strongest consistency model that is available in the presence of
partitions and provides useful semantics for human-facing distributed services. Here, we …

ChainReaction: a causal+ consistent datastore based on chain replication

S Almeida, J Leitão, L Rodrigues - … of the 8th ACM European Conference …, 2013 - dl.acm.org
This paper proposes a Geo-distributed key-value datastore, named ChainReaction, that
offers causal+ consistency, with high performance, fault-tolerance, and scalability …

Transactional causal consistency for serverless computing

C Wu, V Sreekanti, JM Hellerstein - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
We consider the setting of serverless Function-as-a-Service (FaaS) platforms, where storage
services are disaggregated from the machines that support function execution. FaaS …

Limitations of highly-available eventually-consistent data stores

H Attiya, F Ellen, A Morrison - Proceedings of the 2015 ACM Symposium …, 2015 - dl.acm.org
Modern replicated data stores aim to provide high availability, by immediately responding to
client requests, often by implementing objects that expose concurrency. Such objects, for …