Conflict-free replicated data types

M Shapiro, N Preguiça, C Baquero… - Stabilization, Safety, and …, 2011 - Springer
Abstract Replicating data under Eventual Consistency (EC) allows any replica to accept
updates without remote synchronisation. This ensures performance and scalability in large …

A comprehensive study of convergent and commutative replicated data types

M Shapiro, N Preguiça, C Baquero, M Zawirski - 2011 - inria.hal.science
Eventual consistency aims to ensure that replicas of some mutable shared object converge
without foreground synchronisation. Previous approaches to eventual consistency are ad …

Conflict-free replicated data types: An overview

N Preguiça - arXiv preprint arXiv:1806.10254, 2018 - arxiv.org
Internet-scale distributed systems often replicate data at multiple geographic locations to
provide low latency and high availability, despite node and network failures. Geo-replicated …

A conflict-free replicated JSON datatype

M Kleppmann, AR Beresford - IEEE Transactions on Parallel …, 2017 - ieeexplore.ieee.org
Many applications model their data in a general-purpose storage format such as JSON. This
data structure is modified by the application as a result of user input. Such modifications are …

Replicated abstract data types: Building blocks for collaborative applications

HG Roh, M Jeon, JS Kim, J Lee - Journal of Parallel and Distributed …, 2011 - Elsevier
For distributed applications requiring collaboration, responsive and transparent interactivity
is highly desired. Though such interactivity can be achieved with optimistic replication …

Logoot-undo: Distributed collaborative editing system on p2p networks

S Weiss, P Urso, P Molli - IEEE transactions on parallel and …, 2010 - ieeexplore.ieee.org
Peer-to-peer systems provide scalable content distribution for cheap and resist to
censorship attempts. However, P2P networks mainly distribute immutable content and …

Automating the choice of consistency levels in replicated systems

C Li, J Leitão, A Clement, N Preguiça… - 2014 USENIX Annual …, 2014 - usenix.org
Online services often use replication for improving the performance of user-facing services.
However, using replication for performance comes at a price of weakening the consistency …

Verifying strong eventual consistency in distributed systems

VBF Gomes, M Kleppmann, DP Mulligan… - Proceedings of the …, 2017 - dl.acm.org
Data replication is used in distributed systems to maintain up-to-date copies of shared data
across multiple computers in a network. However, despite decades of research, algorithms …

Peritext: A crdt for collaborative rich text editing

G Litt, S Lim, M Kleppmann… - Proceedings of the ACM …, 2022 - dl.acm.org
Conflict-Free Replicated Data Types (CRDTs) support decentralized collaborative editing of
shared data, enabling peer-to-peer sharing and flexible branching and merging workflows …

Making crdts byzantine fault tolerant

M Kleppmann - Proceedings of the 9th Workshop on Principles and …, 2022 - dl.acm.org
It is often claimed that Conflict-free Replicated Data Types (CRDTs) ensure consistency of
replicated data in peer-to-peer systems. However, peer-to-peer systems usually consist of …