Browse our site
About
People
Research Areas
Projects
Publications
Seminars
Future
Past
News
You are here:
Home
Seminars
Past
Designing for Partition Tolerance with CRDTs
CENTRIA seminar: Designing for Partition Tolerance with CRDTs
Main information
By:
Carlos Baquero (Universidade do Minho)
Date:
Wednesday, 3rd of December 2014, 14h00
Location:
FCT/UNL, Seminar Room (Ed. II)
Abstract
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.
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541
