“Pure Operation-Based Replicated Data Types” with Gyan Aggarwal

This month Gyan Aggarwal will present a talk on the paper “Pure Operation-Based Replicated Data Types” by Carlos Baquero, Paulo Sergio Almeida and Ali Shokar.  What is a CRDT? It’s a special kind of data type which can be synchronized to the same state across multiple replicas as long as all replicas get all of the messages.

Paper abstract: Distributed systems designed to serve clients across the world often make use of geo-replication to attain low latency and high availability. Conflict-free Replicated Data Types (CRDTs) allow the design of predictable multi-master replication and support eventual consistency of replicas that are allowed to transiently diverge. CRDTs come in two flavors: state-based, where a state is changed locally, shipped and merged into other replicas; operation-based, where operations are issued locally and reliably causal broadcast to all other replicas. However, standard definition of op-based CRDT is very encompassing, allowing even sending the full-state, and thus imposing storage and dissemination overheads as well as blurring the distinction from state-based CRDTs. Pure Operation-Based CRTDs send only operations to other replicas, drawing a clear distinction from state-based CRDTs.

Our talk this month will be on Wednesday, January 15, 2020 at 7:00 pm. Our meeting will be held at Improving, 10111 Richmond Ave, Suite 100, Houston, TX 77042. There is plenty of free parking in front of the building. Click here to get directions.