CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
  Home  \  Seminars @ CITI  \  Seminar Page Login  
banner bottom
File Top
Designing for Partition Tolerance with CRDTs
{ Thu, 4 Dec 2014, 14h00 }

By: Carlos Baquero  [ show info ]

Planet scale systems, or systems with sufficiently high numbers of nodes, will eventually experience partitions. Rather than planning for the non-partitioned case, and betting nothing bad will happen, some developers are embracing the inevitability of partitions, high latency spikes and split-brains, and finding data management mechanisms that are still robust under those conditions.

Conflict-free replicated data types (CRDTs) provide a model that allows a principled approach to eventually consistent, always available, partition-tolerant systems. CRDTs also have a design spectrum with variable requirements with regard to the system model. In this talk we will first consider a system with a stable number of nodes and discuss operation-based CRDTs over causal broadcast. Then we focus on state-based CRDTs, over arbitrary numbers of nodes, and optimizations to state dissemination with propagation of deltas.

Hosted by: Computer Systems

Location: DI seminars room

File Bottom