Skip to content

Instantly share code, notes, and snippets.

@hengxin

hengxin/CONSPRO[1] --- From Eventual Consistency to Causal Consistency.markdown

Last active August 29, 2015 14:03
Show Gist options
  • Save hengxin/0545054610f897b30209 to your computer and use it in GitHub Desktop.
Save hengxin/0545054610f897b30209 to your computer and use it in GitHub Desktop.
Download ZIP
The first meeting. General description of the project.
Raw
CONSPRO[1] --- From Eventual Consistency to Causal Consistency.markdown

From Eventual Consistency to Causal Consistency

2014-07-07

Motivation

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?

Problem

Against atomicity; Against causal consistency

Theory vs. Practice (empirical study)

Methodology

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)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment