Meeting #39 - Conflict-free Replicated Data Types

After discussing functional programming and architecture for the last two meetings, we decided it's time we went back to algorithms and data structures - this time ones designed to work in a distributed environment.

On the next meeting we will discuss Conflict-free Replicated Data Types (http://pagesperso-systeme.lip6.fr/Marc.Shapiro/papers/CRDTs_SSS-2011.pdf), which are used in Riak - an open source database, which has a lot in common with Amazon Dynamo, which we discussed previously (http://blog.sckrk.com/blog/2012/08/17/nosql-summer-spotkanie-nr-3-amazon-dynamo/). As always, beer will be sponsored by Lunar Logic.

For the interested, we have some additional resources:

Data Structures in Riak: slides (https://speakerdeck.com/basho/data-structures-in-riak) + video (http://vimeo.com/52414903)

Eventually Consistent Data Structures (http://www.infoq.com/presentations/CRDT)