Microsecond consensus for microsecond applications

MK Aguilera, N Ben-David, R Guerraoui… - … USENIX Symposium on …, 2020 - usenix.org
We consider the problem of making apps fault-tolerant through replication, when apps
operate at the microsecond scale, as in finance, embedded computing, and microservices …

Katara: Synthesizing CRDTs with verified lifting

S Laddad, C Power, M Milano, A Cheung… - Proceedings of the …, 2022 - dl.acm.org
Conflict-free replicated data types (CRDTs) are a promising tool for designing scalable,
coordination-free distributed systems. However, constructing correct CRDTs is difficult …

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 …

ECROs: building global scale systems from sequential code

K De Porre, C Ferreira, N Preguiça… - Proceedings of the ACM …, 2021 - dl.acm.org
To ease the development of geo-distributed applications, replicated data types (RDTs) offer
a familiar programming interface while ensuring state convergence, low latency, and high …

MixT: A language for mixing consistency in geodistributed transactions

M Milano, AC Myers - ACM SIGPLAN Notices, 2018 - dl.acm.org
Programming concurrent, distributed systems is hard—especially when these systems
mutate shared, persistent state replicated at geographic scale. To enable high availability …

RALF: Accuracy-Aware Scheduling for Feature Store Maintenance

S Wooders, X Mo, A Narang, K Lin, I Stoica… - Proceedings of the …, 2023 - dl.acm.org
Feature stores (also sometimes referred to as embedding stores) are becoming ubiquitous
in model serving systems: downstream applications query these stores for auxiliary inputs at …

On the semantics of distributed reactive programming: the cost of consistency

A Margara, G Salvaneschi - IEEE Transactions on Software …, 2018 - ieeexplore.ieee.org
The reactive programming paradigm aims to simplify the development of reactive systems. It
provides abstractions to define time-changing values that are automatically updated by the …

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 …

Optimal stateless model checking for causal consistency

P Abdulla, MF Atig, S Krishna, A Gupta… - … Conference on Tools and …, 2023 - Springer
We present a framework for efficient stateless model checking (SMC) of concurrent
programs under three prominent models of causal consistency, CCv, CM, CC. Our approach …

Keep CALM and CRDT on

S Laddad, C Power, M Milano, A Cheung… - arXiv preprint arXiv …, 2022 - arxiv.org
Despite decades of research and practical experience, developers have few tools for
programming reliable distributed applications without resorting to expensive coordination …