2014-07-07
Relaxed consistency; Quantifying consistency
Paper: Quantifying Eventual Consistency with PBS (VLDB13)
For performance/low latency, many distributed data storage systems often provide eventual consistency.
How consistent is eventual consistency?
Against atomicity; Against causal consistency
Theory vs. Practice (empirical study)
Conversation
Open source data: Twitter, Metafilter, Weibo
Open source distributed storage systems: Riak
Existing implementations: eventual consistency (gossip protocol) vs. causal consistency (vector clock, version clock)
What to do: (1) quantifying (2) performance log (overhead, latency, consistency violation)