SE-Radio Episode 252: Christopher Meiklejohn on CRDTs

Robert Blumen talks to Christopher Meiklejohn about conflict-free replicated data types (CRDTs). The discussion covers forms of consistency in distributed systems; conflicts and conflict resolution algorithms; consistency and concurrency; the discovery of CRDTs; state-based and operations-based CRDTs; examples of some well-known CRDTs, including counters and sets; time and space complexity; uses of CRDTs in chat and shopping carts; and Riak database support for CRDTs.

Venue: Internet

Related Links

• Christopher’s Twitter http://twitter.com/cmeik
• Readings in conflict-free replicated data types, a page maintained by Christopher Meiklejohn http://christophermeiklejohn.com/crdt/2014/07/22/readings-in-crdts.html
• Basho documentation on CRDTs supported by the Riak NoSQL database http://docs.basho.com/riak/2.0.0/theory/concepts/crdts/
• Research paper: CRDTs: Consistency without concurrency control http://arxiv.org/abs/0907.0929
• Marc Shapiro talk: Strong Eventual Consistency and Conflict-free Replicated Data Types http://research.microsoft.com/apps/video/default.aspx?id=153540&r=1
• Christopher Meiklejohn talk Eventually Consistent Computation with CRDTs https://www.youtube.com/watch?v=8_z9-iRiSZw
• Marc Shapiro slide deck: Conflict Free Replicated Data Types — A principled Approach to Eventual Consistency http://research.microsoft.com/en-us/um/redmond/events/mysorepark/talkslides/marc%20shapiro%20eventual-consistency-mysore-2011-02.pdf
• SE Radio 227: The CAP Theorem with Eric Brewer https://www.se-radio.net/2015/05/the-cap-theorem-then-and-now/
• Dynamo: Amazon’s Highly Available Key-value Store http://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf
• INRIA research paper Conflict-free Replicated Data Types https://hal.inria.fr/inria-00609399v1/document
• INRIA research paper A comprehensive study of Convergent and Commutative Replicated Data Types http://hal.upmc.fr/inria-00555588/document
• Scaling League of Legends Chat to 70 million Players by Michal Ptaszek https://www.youtube.com/watch?v=_jsMpmWaq7I

Podcast: Play in new window | Download

Subscribe: Apple Podcasts | RSS