Presentation: Anti-Entropy Using CRDTs on HA Datastores @Netflix
Share this on:
This presentation is now available to view on InfoQ.com
Watch video with transcriptAbstract
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
Monday, 16 November
-
Machine Learning for the Software Engineer
AI and machine learning are more approachable than ever. Discover how ML, deep learning, and other modern approaches are being used in practice by Software Engineers.
-
Inclusion & Diversity in Tech
The road map to an inclusive and diverse tech organization. *Diversity & Inclusion defined as the inclusion of all individuals in an within tech, regardless of gender, religion, ethnicity, race, age, sexual orientation, and physical or mental fitness.
-
Architectures You've Always Wondered About
How do they do it? In QCon's marquee Architectures track, we learn what it takes to operate at large scale from well-known names in our industry. You will take away hard-earned architectural lessons on scalability, reliability, throughput, and performance.
-
Architecting for Confidence: Building Resilient Systems
Your system will fail. Build systems with the confidence to know when they do and you won’t.
-
Remotely Productive: Remote Teams & Software
More and more companies are moving to remote work. How do you build, work on, and lead teams remotely?
-
Operating Microservices
Building and operating distributed systems is hard, and microservices are no different. Learn strategies for not just building a service but operating them at scale.
Tuesday, 17 November
-
Distributed Systems for Developers
Computer science in practice. An applied track that fuses together the human side of computer science with the technical choices that are made along the way
-
The Future of APIs
Web-based API continue to evolve. The track provides the what, how, and why of future APIs, including GraphQL, Backend for Frontend, gRPC, & ReST
-
Resurgence of Functional Programming
What was once a paradigm shift in how we thought of programming languages is now main stream in nearly all modern languages. Hear how software shops are infusing concepts like pure functions and immutablity into their architectures and design choices.
-
Social Responsibility: Implications of Building Modern Software
Software has an ever increasing impact on individuals and society. Understanding these implications helps build software that works for all users
-
Non-Technical Skills for Technical Folks
To be an effective engineer, requires more than great coding skills. Learn the subtle arts of the tech lead, including empathy, communication, and organization.
-
Clientside: From WASM to Browser Applications
Dive into some of the technologies that can be leveraged to ultimately deliver a more impactful interaction between the user and client.
Wednesday, 18 November
-
Languages of Infra
More than just Infrastructure as a Service, today we have libraries, languages, and platforms that help us define our infra. Languages of Infra explore languages and libraries being used today to build modern cloud native architectures.
-
Mechanical Sympathy: The Software/Hardware Divide
Understanding the Hardware Makes You a Better Developer
-
Paths to Production: Deployment Pipelines as a Competitive Advantage
Deployment pipelines allow us to push to production at ever increasing volume. Paths to production looks at how some of software's most well known shops continuous deliver code.
-
Java, The Platform
Mobile, Micro, Modular: The platform continues to evolve and change. Discover how the platform continues to drive us forward.
-
Security for Engineers
How to build secure, yet usable, systems from the engineer's perspective.
-
Modern Data Engineering
The innovations necessary to build towards a fully automated decentralized data warehouse.