English
Related papers

Related papers: Observable atomic consistency for CvRDTs

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

The work proposes a new Combined Routing Protocol (CRP) for ad hoc networks that combines the benefits and annihilates the shortcomings of two well-known on-demand routing protocols in ad hoc networks: AODV (which provides a high…

Networking and Internet Architecture · Computer Science 2025-01-24 Anton Sergeev , Victor Minchenkov , Aleksei Soldatov , Yaroslav Mazikov

CRDTs are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs ensure convergence through disseminating the en- tire state, that may be large, and merging it…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-04 Paulo Sérgio Almeida , Ali Shoker , Carlos Baquero

We investigate quantum repeater protocols based upon atomic qubit-entanglement distribution through optical coherent-state communication. Various measurement schemes for an optical mode entangled with two spatially separated atomic qubits…

Quantum Physics · Physics 2010-12-14 Peter van Loock , Norbert Lütkenhaus , W. J. Munro , Kae Nemoto

Distributed systems designed to serve clients across the world often make use of geo-replication to attain low latency and high availability. Conflict-free Replicated Data Types (CRDTs) allow the design of predictable multi-master…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-13 Carlos Baquero , Paulo Sergio Almeida , Ali Shoker

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

Conformal Prediction (CP) is a popular uncertainty quantification method that provides distribution-free, statistically valid prediction sets, assuming that training and test data are exchangeable. In such a case, CP's prediction sets are…

Logic in Computer Science · Computer Science 2024-11-19 Linus Jeary , Tom Kuipers , Mehran Hosseini , Nicola Paoletti

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

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

Eventual consistency of replicated data supports concurrent updates, reduces latency and improves fault tolerance, but forgoes strong consistency. Accordingly, several cloud computing platforms implement eventually-consistent data types.…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-15 Annette Bieniusa , Marek Zawirski , Nuno Preguiça , Marc Shapiro , Carlos Baquero , Valter Balegas , Sérgio Duarte

This paper introduces OPTIMUM-DERAM, a highly consistent, scalable, secure, and decentralized shared memory solution. Traditional distributed shared memory implementations offer multi-object support by multi-threading a single object memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Nicolas Nicolaou , Kishori M. Konwar , Moritz Grundei , Aleksandr Bezobchuk , Muriel Médard , Sriram Vishwanath

Discrete time crystals (DTCs) are nonequilibrium phases of matter with exotic observable dynamics. Among their remarkable features is their response to a periodic drive at a fraction of its frequency. Current successful experiments are…

Quantum Physics · Physics 2021-11-30 Raditya Weda Bomantara

The primary goal of online change detection (OCD) is to promptly identify changes in the data stream. OCD problem find a wide variety of applications in diverse areas, e.g., security detection in smart grids and intrusion detection in…

Machine Learning · Statistics 2024-06-05 Yancheng Huang , Kai Yang , Zelin Zhu , Leian Chen

We investigate the relationship between stability, adiabaticity and transfer efficiency in a \Lambda-type atom-molecule coupling system via a nonlinear stimulated Raman adiabatic passage. We find that only when the pump and control lasers…

Quantum Physics · Physics 2011-12-19 Ning Jia , Jing Qian , Guangjiong Dong , Weiping Zhang

Data replication is essential to ensure reliability, availability and fault-tolerance of massive distributed applications over large scale systems such as the Internet. However, these systems are prone to partitioning, which by Brewer's CAP…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostéfaoui , Claude Jard

We demonstrate that Optimal Control Theory (OCT) with a state-dependent constraint which depends on the state of the system at each instant can reproduce the famous counterintuitive mechanism of Stimulated Raman adiabatic passage (STIRAP).…

Quantum Physics · Physics 2017-01-09 Amine Jaouadi , Mamadou Ndong

For an offline-first collaborative application to operate in true peer-to-peer fashion, its collaborative features must function even in environments where internet connectivity is limited or unavailable. Each peer may only be interested in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-05 Sreeja S. Nair , Nicholas E. Marino , Nick Pascucci , Russell Brown , Arthur P. R. Silva , Tim Cummings , Connor M. Power

The tree is an essential data structure in many applications. In a distributed application, such as a distributed file system, the tree is replicated.To improve performance and availability, different clients should be able to update their…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-20 Sreeja Nair , Filipe Meirim , Mário Pereira , Carla Ferreira , Marc Shapiro

Mixed-consistency programming models assist programmers in designing applications that provide high availability while still ensuring application-specific safety invariants. However, existing models often make specific system assumptions,…

Programming Languages · Computer Science 2024-05-27 Julian Haas , Ragnar Mogk , Annette Bieniusa , Mira Mezini

In distributed model predictive control (MPC), the control input at each sampling time is computed by solving a large-scale optimal control problem (OCP) over a finite horizon using distributed algorithms. Typically, such algorithms require…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Giuseppe Belgioioso , Dominic Liao-McPherson , Mathias Hudoba de Badyn , Nicolas Pelzmann , John Lygeros , Florian Dörfler