English
Related papers

Related papers: CRDT Emulation, Simulation, and Representation Ind…

200 papers

OT (Operational Transformation) was invented for supporting real-time co-editors in the late 1980s and has evolved to become a core technique used in today's working co-editors and adopted in major industrial products. CRDT (Commutative…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-11 David Sun , Chengzheng Sun , Agustina Ng , Weiwei Cai

OT (Operational Transformation) was invented for supporting real-time co-editors in the late 1980s and has evolved to become a core technique used in today's working co-editors and adopted in major industrial products. CRDT (Commutative…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-08 Chengzheng Sun , David Sun , Agustina , Weiwei Cai

Conflict-free Replicated Data Types (CRDTs) allow collaborative access to an app's data. We describe a novel CRDT operation, for-each on the list of CRDTs, and demonstrate its use in collaborative apps. Our for-each operation applies a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-07 Matthew Weidner , Ria Pradeep , Benito Geordie , Heather Miller

Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensures scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control. In this…

Databases · Computer Science 2010-10-19 Stéphane Martin , Pascal Urso , Stéphane Weiss

We introduce Conflict-Aware Replicated Data Types (CARDs). CARDs are significantly more expressive than Conflict-free Replicated Data Types (CRDTs) as they support operations that can conflict with each other. Introducing conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-27 Nicholas V. Lewchenko , Arjun Radhakrishna , Akash Gaonkar , Pavol Černý

Distributed systems address the increasing demand for fast access to resources and fault tolerance for data. However, due to scalability requirements, software developers need to trade consistency for performance. For certain data,…

Programming Languages · Computer Science 2020-11-02 Xin Zhao , Philipp Haller

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

The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. For instance, an engineer might need to answer questions such as: What is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Paulo Gouveia , João Neves , Carlos Segarra , Luca Liechti , Shady Issa , Valerio Schiavoni , Miguel Matos

In reliability engineering, we need to understand system dependencies, cause-effect relations, identify critical components, and analyze how they trigger failures. Three prominent graph models commonly used for these purposes are fault…

Other Computer Science · Computer Science 2023-10-10 L. A. Jimenez-Roa , T. Heskes , M. Stoelinga

Continuous time recurrent neural networks (CTRNN) are systems of coupled ordinary differential equations that are simple enough to be insightful for describing learning and computation, from both biological and machine learning viewpoints.…

Dynamical Systems · Mathematics 2021-06-18 Peter Ashwin , Claire M Postlethwaite

With the increased adaption of blockchain technologies, permissioned blockchains such as Hyperledger Fabric provide a robust ecosystem for developing production-grade decentralized applications. However, the additional latency between…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-25 Pezhman Nasirifard , Ruben Mayer , Hans-Arno Jacobsen

Open technologies, decentralized computation and intelligent applications enable the third-generation web, Web 3.0, thereby digitizing whole industries. The emerging Economy of Things (EoT) will be based on software agents running on…

Computers and Society · Computer Science 2020-07-06 Ricky Lamberty , Alexander Poddey

Graph transformation systems (GTS) and constraint handling rules (CHR) are non-deterministic rule-based state transition systems. CHR is well-known for its powerful confluence and program equivalence analyses, for which we provide the basis…

Logic in Computer Science · Computer Science 2010-06-16 Frank Raiser , Thom Frühwirth

Reservoir computing (RC) represents a class of state-space models (SSMs) characterized by a fixed state transition mechanism (the reservoir) and a flexible readout layer that maps from the state space. It is a paradigm of computational…

Machine Learning · Computer Science 2025-04-17 Pradeep Singh , Ashutosh Kumar , Sutirtha Ghosh , Hrishit B P , Balasubramanian Raman

We introduce RLDS (Reinforcement Learning Datasets), an ecosystem for recording, replaying, manipulating, annotating and sharing data in the context of Sequential Decision Making (SDM) including Reinforcement Learning (RL), Learning from…

By the CAP Theorem, a distributed data storage system can ensure either Consistency under Partition (CP) or Availability under Partition (AP), but not both. This has led to a split between CP databases, in which updates are synchronous, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-22 Marc Shapiro , Annette Bieniusa , Nuno Preguiça , Valter Balegas , Christopher Meiklejohn

Conditional randomization tests (CRTs) assess whether a variable $x$ is predictive of another variable $y$, having observed covariates $z$. CRTs require fitting a large number of predictive models, which is often computationally…

Methodology · Statistics 2023-04-12 Mukund Sudarshan , Aahlad Manas Puli , Wesley Tansey , Rajesh Ranganath

Digital services have been offered through remote systems for decades. The questions of how these systems can be built in a trustworthy manner and how their security properties can be understood are given fresh impetus by recent hardware…

Cryptography and Security · Computer Science 2023-04-18 Kubilay Ahmet Küçük , Andrew Martin

Conflict-Free Replicated Data Types (CRDTs) for JSON allow users to concurrently update a JSON document and automatically merge the updates into a consistent state. Moving a subtree in a map or reordering elements in a list within a JSON…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-25 Liangrun Da , Martin Kleppmann

Combined Transmission and Distribution Systems (CoTDS) simulation for power systems requires development of algorithms and software that are numerically stable and at the same time accurately simulate dynamic events that can occur in…

Systems and Control · Computer Science 2018-01-08 Ramakrishnan Venkatraman , Siddhartha Kumar Khaitan , Venkataramana Ajjarapu