Presentation: Anti-Entropy Using CRDTs on HA Datastores @Netflix
Share this on:
Abstract
Entropy that causes replicas to diverge on Highly Available datastores is unavoidable in practice. To deal with this, many systems have anti-entropy mechanisms to offer an eventually consistent view of the data. We will be talking about Dynomite, an open-source distributed datastore primarily backed by Redis, built to be highly available, and how it uses CRDTs to make anti-entropy possible with minimal coordination between replicas, as compared to other mechanisms. This talk will briefly introduce Dynomite, offer a deep dive on how anti-entropy is implemented and talk about the underlying principles of CRDTs that make this possible.
What is the work you’re doing today?
I work on distributed datastores at Netflix, primarily as a developer on Dynomite, a highly available globally distributed datastore backed by Redis. Dynomite is typically used by globally distributed services within Netflix that have require low-latency with varying levels of consistency.
What are your goals for the talk?
A fundamental challenge with a highly available datastore is data consistency across replicas. Traditionally, systems have had a number of ways of dealing with it, the most important of them being having a repair process that takes care of repairing replicas out of sync. This talk aims to show how we can use CRDTs to implement a self healing system for data-structures natively supported by Redis and the practical challenges involved.
What do you want people to leave the talk with?
I hope to leave the audience with a better understanding of CRDTs after the talk, how they may identify opportunities where the application of CRDTs are a "good fit", and hopefully with this understanding, how they may apply it to their own use cases.
What do you think is the next big disruption in software?
Having worked as a developer on databases and also supporting managed databases for a while, I believe the next big disruption in this space is having self-managed databases that gets rid of a lot of the mundane administration tasks typically done by humans today. However, this will definitely take a while to achieve with possible incremental progress; just as self-driving cars may slowly be able to take over mundane driving tasks but not be adequate for complicated scenarios, so will databases slowly shed the need for human intervention as systems become smarter and learn to better manage themselves. Professor Andy Pavlo is the leading researcher in this space and it's quite exciting to track his group's progress in this regard.
Last Year's Tracks
-
Architectures You've Always Wondered About
Hard-earned lessons from names you know on scalability, reliability, throughput, and performance.
-
Languages of Infrastructure
This track explores languages being used to code the infrastructure. Expect practices on toolkits and languages like Cloudformation, Terraform, Python, Go, Rust, Erlang.
-
Building & Scaling High-Performing Teams
To have a high-performing team, everybody on it has to feel and act like an owner. Organizational health and psychological safety are foundational underpinnings to support ownership.
-
Bare Knuckle Performance
Killing latency and getting the most out of your hardware
-
Ethics, Regulation, Risk, and Compliance
With so much uncertainty, how do you bulkhead your organization and technology choices? Learn strategies for dealing with uncertainty.
-
Software Supply Chain
Life of a software artifact from commit to deployment. Security, observability and provenance of the software supply chain.
-
Microservices Patterns & Practices
What's the last mile for deploying your service? Learn techniques from the world's most innovative shops on managing and operating Microservices at scale.
-
Pushing the Web Forward: JavaScript, Frameworks, Transpilers, and WebAssembly
JavaScript is the language of the web. Latest practices for JavaScript development in and how transpilers are affecting the way we work. We’ll also look at the work being done with WebAssembly.
-
Practices of DevOps & Lean Thinking
Practical approaches using DevOps and a lean approach to delivering software.
-
Modern CS in the Real World
Thoughts pushing software forward, including consensus, CRDT's, formal methods & probabilistic programming.
-
Socially Conscious Software
Power of leadership, Engineering Metrics and strategies for shaping the org for velocity.
-
Modern Data Architectures
Today’s systems move huge volumes of data. Hear how places like LinkedIn, Facebook, Uber and more built their systems and learn from their mistakes.
-
Production Readiness: Building Resilient Systems
Making systems resilient involves people and tech. Learn about strategies being used from chaos testing to distributed systems clustering.
-
JVM and its Ecosystem
JVM futures, JIT directions and improvements to the runtimes stack is the theme of this year’s JVM track.
-
Optimizing Yourself: Human Skills for Individuals
Better teams start with a better self. Learn practical skills for IC.
-
Living on the Edge: The World of Edge Compute From Device to Infrastructure Edge
IOT/IIOT, Federated Learning, Application Gateways, Serverless, Kubernetes, WASM/WASI all at the edge? This track explores what’s being done at the modern edge.
-
Trust, Safety & Security
Privacy, confidentiality, safety and security: learning from the frontlines.
-
Machine Learning for Developers
AI/ML is more approachable than ever. Discover how deep learning and ML is being used in practice. Topics include: TensorFlow, TPUs, Keras, PyTorch & more. No PhD required.