News Score: Score the News, Sort the News, Rewrite the Headlines

CRDTs #4: Convergence, Determinism, Lower Bounds and Inflation

The CRDT literature sometimes leaves room for mathematical ambiguity. Maybe because the bulk of the work tends to be targeted at systems researchers and developers, like a lot of work on eventual consistency. The discussion below untangles three subtle but important ideas in CRDT design, which turn out to be interrelated: Determinism vs Convergence guarantees Early reads: lower bounds or not? Algebraic property requirements for update functions. ⚠️The CRDT guarantee of strong eventual consistenc...

Read more at jhellerstein.github.io

© News Score  score the news, sort the news, rewrite the headlines