Venue: Internet
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.
Show Notes
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
The book “Replication” mentioned is at Amazon at http://www.amazon.com/Replication-Practice-Lecture-Computer-Theoretical/dp/3642112935/ref=sr_1_1?ie=UTF8&qid=1458336060&sr=8-1&keywords=replication
Early in the episode Chris mentioned a book about “replication”? I don’t see a link to it.
Thank you!
Eric posted the link above.
Cheers!