Approaches to Conflict-free Replicated Data Types
PS Almeida - ACM Computing Surveys, 2024 - dl.acm.org
Conflict-free Replicated Data Types (CRDTs) allow optimistic replication in a principled way.
Different replicas can proceed independently, being available even under network partitions …
Different replicas can proceed independently, being available even under network partitions …
Moving elements in list CRDTs
M Kleppmann - Proceedings of the 7th Workshop on Principles and …, 2020 - dl.acm.org
Conflict-free Replicated Data Types (CRDTs) for lists allow multiple users to concurrently
insert and delete elements in a shared list object. However, existing algorithms behave …
insert and delete elements in a shared list object. However, existing algorithms behave …
Collabs: A Flexible and Performant CRDT Collaboration Framework
M Weidner, H Qi, M Kjaer, R Pradeep… - arXiv preprint arXiv …, 2022 - arxiv.org
A collaboration framework is a distributed system that serves as the data layer for a
collaborative app. Conflict-free Replicated Data Types (CRDTs) are a promising theoretical …
collaborative app. Conflict-free Replicated Data Types (CRDTs) are a promising theoretical …
Interleaving anomalies in collaborative text editors
Collaborative text editors allow two or more users to concurrently edit a shared document
without merge conflicts. Such systems require an algorithm to provide convergence …
without merge conflicts. Such systems require an algorithm to provide convergence …
Thinking in events: from databases to distributed collaboration software
M Kleppmann - Proceedings of the 15th ACM International Conference …, 2021 - dl.acm.org
In this keynote I give a subjective but systematic overview of the landscape of distributed
event-based systems, with an emphasis on two areas I have worked on over the last …
event-based systems, with an emphasis on two areas I have worked on over the last …
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
M Weidner, M Kleppmann - arXiv preprint arXiv:2305.00583, 2023 - arxiv.org
Most existing algorithms for replicated lists, which are widely used in collaborative text
editors, suffer from a problem: when two users concurrently insert text at the same position in …
editors, suffer from a problem: when two users concurrently insert text at the same position in …
[PDF][PDF] Increasing the Flexibility of Collaborative Data Structures
M Weidner - mattweidner.com
A collaborative data structure is a data structure whose state can be shared and edited
across multiple devices, in the style of a collaborative app. Conflict-free Replicated Data …
across multiple devices, in the style of a collaborative app. Conflict-free Replicated Data …
Thinking in events
M Kleppmann - 2021 - repository.cam.ac.uk
In this keynote I give a subjective but systematic overview of the landscape of distributed
event-based systems, with an emphasis on two areas I have worked on over the last …
event-based systems, with an emphasis on two areas I have worked on over the last …
[PDF][PDF] Réplication sécurisée dans les infrastructures pair-à-pair de collaboration
V Elvinger - Theses. Université de Lorraine, juin, 2021 - docnum.univ-lorraine.fr
1 Contexte................................ 2 1.2 Problématiques et contributions................. 5 1.2. 1
Convergence en présence de pairs malintentionnés........ 5 1.2. 2 Protocole de réplication …
Convergence en présence de pairs malintentionnés........ 5 1.2. 2 Protocole de réplication …
Designing safe and highly available distributed applications
SS Nair - 2021 - theses.hal.science
Designing distributed applications involves a fundamental trade-off between safety and
performance as described by CAP theorem. We focus on the cases where safety is the top …
performance as described by CAP theorem. We focus on the cases where safety is the top …