English
Related papers

Related papers: Semantic Conflict Model for Collaborative Data Str…

200 papers

Collaborative Data Sharing is widely noticed to be essential for distributed systems. Among several proposed strategies, conflict-free techniques are considered useful for serverless concurrent systems. They aim at making shared data be…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Masato Takeichi

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 systems that adopt a weak consistency model allow…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-28 Nuno Preguiça

The need for real-time collaborative solutions in model-driven engineering has been increasing over the past years. Conflict-free replicated data types (CRDT) provide scalable and robust replication mechanisms that align well with the…

Software Engineering · Computer Science 2022-10-13 Istvan David , Eugene Syriani

We introduce Coordination-free Collaborative Replication (CCR), a new method for maintaining consistency across replicas in distributed systems without requiring explicit coordination messages. CCR automates conflict resolution, contrasting…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-17 Masato Takeichi

Um CRDT \'e um tipo de dados que pode ser replicado e modificado concorrentemente sem coordena\c{c}\~ao, garantindo-se a converg\^encia das r\'eplicas atrav\'es da resolu\c{c}\~ao autom\'atica de conflitos. Cada CRDT implementa uma…

Data Structures and Algorithms · Computer Science 2019-03-11 André Rijo , Carla Ferreira , Nuno Preguiça

Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent replicated data types that automatically resolve conflicts between concurrent operations. Op-based CRDTs must be designed differently for each data type,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-10 Matthew Weidner , Heather Miller , Christopher Meiklejohn

Conflict-free Replicated Data Types (CRDTs) allow optimistic replication in a principled way. Different replicas can proceed independently, being available even under network partitions, and always converging deterministically: replicas…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-10 Paulo Sérgio Almeida

Distributed storage systems employ replication to improve performance and reliability. To provide low latency data access, replicas are often required to accept updates without coordination with each other, and the updates are then…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-06 Yuqi Zhang , Hengfeng Wei , Yu Huang

A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-22 Nuno Preguiça , Carlos Baquero , Marc Shapiro

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 well understood if performed sequentially on a single…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-16 Martin Kleppmann , Alastair R. Beresford

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 technique for implementing collaboration frameworks. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Matthew Weidner , Huairui Qi , Maxime Kjaer , Ria Pradeep , Benito Geordie , Yicheng Zhang , Gregory Schare , Xuan Tang , Sicheng Xing , Heather Miller

State-based Conflict-free Replicated Data Types (CRDTs) are widely used in distributed systems to ensure high availability without coordination. However, their naive synchronization strategy - transmitting the full state - incurs high…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-05 Pedro Silva Gomes , Miguel Boaventura Rodrigues , Carlos Baquero

In order to converge in the presence of concurrent updates, modern eventually consistent replication systems rely on causality information and operation semantics. It is relatively easy to use semantics of high-level operations on…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-17 Marek Zawirski , Carlos Baquero , Annette Bieniusa , Nuno Preguiça , Marc Shapiro

Concurrent model synchronization is the task of restoring consistency between two correlated models after they have been changed concurrently and independently. To determine whether such concurrent model changes conflict with each other and…

Software Engineering · Computer Science 2020-11-09 Lars Fritsche , Jens Kosiol , Adrian Möller , Andy Schürr , Gabriele Taentzer

In Opportunistic Networks (OppNets), the dissemination of information can only rely on transient pairwise radio contacts between mobile devices (peers). Designing distributed applications that can run in such conditions is a challenge, but…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-22 Frédéric Guidec , Yves Mahéo

All 26 neural network merge strategies we tested including weight averaging, SLERP, TIES, DARE, Fisher merging, and evolutionary approaches -- fail the algebraic properties (commutativity, associativity, idempotency) required for…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-20 Ryan Gillespie

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 for achieving consistency in replicated systems are still…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-30 Victor B. F. Gomes , Martin Kleppmann , Dominic P. Mulligan , Alastair R. Beresford

Conflict-free replicated data types (CRDTs) are a natural structure with which to communicate information about a shared computation in a distributed setting where coordination overhead may not be tolerated, and individual participants are…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-18 Taylor Blau

Collaborative working is increasingly popular, but it presents challenges due to the need for high responsiveness and disconnected work support. To address these challenges the data is optimistically replicated at the edges of the network,…

Databases · Computer Science 2012-12-12 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso

Collaborative Data Sharing raises a fundamental issue in distributed systems. Several strategies have been proposed for making shared data consistent between peers in such a way that the shared part of their local data become equal. Most of…

Databases · Computer Science 2021-12-02 Masato Takeichi
‹ Prev 1 2 3 10 Next ›