What is common between these things? (1) Sync your calendar, notes, contacts from mobile data to other devices. (2) Team members collaborating using software, such as Google Docs, Trello. (3) Large-scale data storage and processing systems on a public cloud like Amazon AWS, Microsoft Azure, or Google Cloud. The answer is all such systems need to deal with the fact that . The fundamental idea is this: You have data. This data is stored on multiple . You need to deal with conflicts across multiple replicas of data. the data may be concurrently modified replicas Broadly speaking, there are two possible ways of dealing with such data modifications: : In this model, the replicas coordinate with each other to decide when and how to apply the modifications. This approach enables strong consistency models such as serializable transactions and linearizability. However, waiting for this coordination reduces the performance of these systems; moreover, it is impossible to make any data changes on a replica while it is disconnected from the rest of the system (e.g. mobile device with intermittent connectivity). Strongly consistent replication In this model, users may modify the data on any replica independently of any other replica, even if the replica is offline or disconnected from the others. This approach enables maximum performance and availability, but it can lead to conflicts when multiple clients or users concurrently modify the same piece of data. These conflicts then need to be resolved when the replicas communicate with each other. Optimistic replication: Enter Conflict-free Replicated Data Types There are two different categories of CRDTs: State-based Operation-based Operation-based CRDTs replicas propagate state by transmitting only the update operation. For example, a CmRDT of a single integer might broadcast the operations (+10) or (−20). Replicas receive the updates and apply them locally. State-based CRDTs send their full local state to other replicas. Real-world applications Collaborative s like Nimbus Notes uses CRDT  for collaborative editing. Apple implements CRDTs in the Notes app for syncing offline edits between multiple devices. note-taking application like TomTom uses CRDTs to synchronize navigation data between the devices of a user. Navigation application like Riak, Redis uses CRDTs for implementing globally distributed database. Distributed databases In a world where most of the applications that we use on the internet are distributed in nature, CRDTs solves a fundamental problem in data storage and makes collaboration seamless and conflict-free.

Amazon

Apple

Google

Microsoft

Trello

Techniques to Improve Project Estimation

How to Scale Organization

Read My Stories

Too Long; Didn't Read

Make resilience your competitive advantage

What Are Conflict-free Replicated Data Types (CRDTs)?

What Are Conflict-free Replicated Data Types (CRDTs)?

About Author

Comments

TOPICS

THIS ARTICLE WAS FEATURED IN

Related Stories

Untitled Story

How to Scale Organization

Conflict Management: How to Engage in Rethinking Cycle

Conflict of Top Star Developers

Constructive Conflict: How to Navigate Disagreements for Growth

Healthy Conflict is Necessary in the Workplace

How to Scale Organization

Conflict Management: How to Engage in Rethinking Cycle

Conflict of Top Star Developers

Constructive Conflict: How to Navigate Disagreements for Growth

Healthy Conflict is Necessary in the Workplace

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps