Mar 15 2016 54 mins 409
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 http://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
