Consistency in non-transactional distributed storage systems

P Viotti, M Vukolić - ACM Computing Surveys (CSUR), 2016 - dl.acm.org
Over the years, different meanings have been associated with the word consistency in the
distributed systems community. While in the'80s “consistency” typically meant strong …

CAP twelve years later: How the" rules" have changed

E Brewer - Computer, 2012 - ieeexplore.ieee.org
The CAP theorem asserts that any networked shared-data system can have only two of three
desirable properties. However, by explicitly handling partitions, designers can optimize …

Stateful Serverless Computing with Crucial

D Barcelona-Pons, P Sutra… - ACM Transactions on …, 2022 - dl.acm.org
Serverless computing greatly simplifies the use of cloud resources. In particular, Function-as-
a-Service (FaaS) platforms enable programmers to develop applications as individual …

On the faas track: Building stateful distributed applications with serverless architectures

D Barcelona-Pons, M Sánchez-Artigas… - Proceedings of the 20th …, 2019 - dl.acm.org
Serverless computing is an emerging paradigm that greatly simplifies the usage of cloud
resources and suits well to many tasks. Most notably, Function-as-a-Service (FaaS) enables …

The scalable commutativity rule: Designing scalable software for multicore processors

AT Clements, MF Kaashoek, N Zeldovich… - ACM Transactions on …, 2015 - dl.acm.org
What opportunities for multicore scalability are latent in software interfaces, such as system
call APIs? Can scalability challenges and opportunities be identified even before any …

Principles of eventual consistency

S Burckhardt - Foundations and Trends® in Programming …, 2014 - nowpublishers.com
In globally distributed systems, shared state is never perfect. When communication is neither
fast nor reliable, we cannot achieve strong consistency, low latency, and availability at the …

Efficient synchronization of state-based CRDTs

V Enes, PS Almeida, C Baquero… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
To ensure high availability in large scale distributed systems, Conflict-free Replicated Data
Types (CRDTs) relax consistency by allowing immediate query and update operations at the …

Client-centric benchmarking of eventual consistency for cloud storage systems

W Golab, MR Rahman, AA Young, K Keeton… - Proceedings of the 4th …, 2013 - dl.acm.org
Eventually consistent storage systems give up the ACID semantics of conventional
databases in order to gain better scalability, higher availability, and lower latency. A side …

An optimized conflict-free replicated set

A Bieniusa, M Zawirski, N Preguiça, M Shapiro… - arxiv preprint arxiv …, 2012 - arxiv.org
Eventual consistency of replicated data supports concurrent updates, reduces latency and
improves fault tolerance, but forgoes strong consistency. Accordingly, several cloud …

Toward a principled framework for benchmarking consistency

MR Rahman, W Golab, A AuYoung, K Keeton… - Eighth Workshop on …, 2012 - usenix.org
Large-scale key-value storage systems sacrifice consistency in the interest of dependability
(ie, partitiontolerance and availability), as well as performance (ie, latency). Such systems …