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 …

Safe replication through bounded concurrency verification

G Kaki, K Earanky, KC Sivaramakrishnan… - Proceedings of the …, 2018 - dl.acm.org
High-level data types are often associated with semantic invariants that must be preserved
by any correct implementation. While having implementations enforce strong guarantees …

Conflict-free replicated data types (CRDTs)

N Preguiça, C Baquero, M Shapiro - arXiv preprint arXiv:1805.06358, 2018 - arxiv.org
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 …

IPA: Invariant-preserving applications for weakly-consistent replicated databases

V Balegas, N Preguiça, S Duarte, C Ferreira… - arXiv preprint arXiv …, 2018 - arxiv.org
Storage systems based on Weak Consistency provide better availability and lower latency
than systems that use Strong Consistency, especially in geo-replicated settings. However …

Causal consistency and latency optimality: Friend or foe?

D Didona, R Guerraoui, J Wang… - arXiv preprint arXiv …, 2018 - arxiv.org
Causal consistency is an attractive consistency model for replicated data stores. It is
provably the strongest model that tolerates partitions, it avoids the long latencies associated …

Impact of adaptive consistency on distributed sdn applications: An empirical study

E Sakic, W Kellerer - IEEE Journal on Selected Areas in …, 2018 - ieeexplore.ieee.org
Scalability of the control plane in a software-defined network (SDN) is enabled by means of
decentralization of the decision-making logic, ie, by replication of controller functions to …

Fine-grained consistency for geo-replicated systems

C Li, N Preguiça, R Rodrigues - 2018 USENIX Annual Technical …, 2018 - usenix.org
To deliver fast responses to users worldwide, major Internet providers rely on geo-
replication to serve requests at data centers close to users. This deployment leads to a …

Towards enabling novel edge-enabled applications

J Leitao, PÁ Costa, MC Gomes, N Preguiça - arXiv preprint arXiv …, 2018 - arxiv.org
Edge computing has emerged as a distributed computing paradigm to overcome practical
scalability limits of cloud computing. The main principle of edge computing is to leverage on …

Interactive checks for coordination avoidance

M Whittaker, JM Hellerstein - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Strongly consistent distributed systems are easy to reason about but face fundamental
limitations in availability and performance. Weakly consistent systems can be implemented …

Observable atomic consistency for CvRDTs

X Zhao, P Haller - Proceedings of the 8th ACM SIGPLAN International …, 2018 - dl.acm.org
The development of distributed systems requires developers to balance the need for
consistency, availability, and partition tolerance. Conflict-free replicated data types (CRDTs) …