Hamsaz: Replication coordination analysis and synthesis

F Houshmand, M Lesani - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Distributed system replication is widely used as a means of fault-tolerance and scalability.
However, it provides a spectrum of consistency choices that impose a dilemma for clients …

Mergeable replicated data types

G Kaki, S Priya, KC Sivaramakrishnan… - Proceedings of the …, 2019 - dl.acm.org
Programming geo-replicated distributed systems is challenging given the complexity of
reasoning about different evolving states on different replicas. Existing approaches to this …

CLOTHO: directed test generation for weakly consistent database systems

K Rahmani, K Nagar, B Delaware… - Proceedings of the ACM …, 2019 - dl.acm.org
Relational database applications are notoriously difficult to test and debug. Concurrent
execution of database transactions may violate complex structural invariants that constraint …

Consistency models in distributed systems: A survey on definitions, disciplines, challenges and applications

HNS Aldin, H Deldari, MH Moattar… - arXiv preprint arXiv …, 2019 - arxiv.org
The replication mechanism resolves some challenges with big data such as data durability,
data access, and fault tolerance. Yet, replication itself gives birth to another challenge known …

[PDF][PDF] A tour of gallifrey, a language for geodistributed programming

M Milano, R Recto, T Magrino… - 3rd Summit on Advances …, 2019 - drops.dagstuhl.de
Programming efficient distributed, concurrent systems requires new abstractions that go
beyond traditional sequential programming. But programmers already have trouble getting …

Putting order in strong eventual consistency

K De Porre, F Myter, C De Troyer, C Scholliers… - … 2019, Held as Part of the …, 2019 - Springer
Conflict-free replicated data types (CRDTs) aid programmers develop highly available and
scalable distributed systems. However, the literature describes only a limited portfolio of …

Sequential programming for replicated data stores

NV Lewchenko, A Radhakrishna, A Gaonkar… - Proceedings of the …, 2019 - dl.acm.org
We introduce Carol, a refinement-typed programming language for replicated data stores.
The salient feature of Carol is that it allows programming and verifying replicated store …

CAP theorem: revision of its related consistency models

FD Muñoz-Escoí, R de Juan-Marín… - The Computer …, 2019 - academic.oup.com
The CAP theorem states that only two of these properties can be simultaneously guaranteed
in a distributed service:(i) consistency,(ii) availability and (iii) network partition tolerance …

Antidote SQL: relaxed when possible, strict when necessary

P Lopes, J Sousa, V Balegas, C Ferreira… - arXiv preprint arXiv …, 2019 - arxiv.org
Geo-replication poses an inherent trade-off between low latency, high availability and strong
consistency. While NoSQL databases favor low latency and high availability, relaxing …

Static local coordination avoidance for distributed objects

T Soethout, T Van Der Storm, JJ Vinju - Proceedings of the 9th ACM …, 2019 - dl.acm.org
In high-throughput, distributed systems, such as large-scale banking infrastructure,
synchronization between actors becomes a bottle-neck in high-contention scenarios. This …