Chas Emerick – A comp study of Convergent & Commutative Replicated Data Types (May 15, 2014)
Thursday, May 15, 2014 7:00 PM
Viggle Inc. 902 Broadway 11, New York, NY (map)
From the meeting notice:
‘A comprehensive study of Convergent and Commutative Replicated Data Types‘ by Shapiro et al.
Commutative Replicated Data Types (CRDTs) are a formalism for providing practical data and programming primitives for use in distributed systems applications without necessitating expensive (and sometimes impractical) consensus mechanisms. Their key characteristic is that they provide conflict-free “merging” of distributed concurrent updates given only the weak guarantees of eventual consistency.
While this paper did not coin the term ‘CRDT’, it was the first to provide a comprehensive treatment of their definition, semantics, and possible construction separate from and beyond previous implementations of distributable datatypes that happened to provide CRDT-like semantics.
A “papers we love” meetup later this week in New York.
If you have or can make the time, RSVP and join the discussion!