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 …

Data storage management in cloud environments: Taxonomy, survey, and future directions

Y Mansouri, AN Toosi, R Buyya - ACM Computing Surveys (CSUR), 2017 - dl.acm.org
Storage as a Service (StaaS) is a vital component of cloud computing by offering the vision
of a virtually infinite pool of storage resources. It supports a variety of cloud-based data store …

'Cause I'm strong enough: Reasoning about consistency choices in distributed systems

A Gotsman, H Yang, C Ferreira, M Najafzadeh… - Proceedings of the 43rd …, 2016 - dl.acm.org
Large-scale distributed systems often rely on replicated databases that allow a programmer
to request different data consistency guarantees for different operations, and thereby control …

An evaluation of distributed concurrency control

R Harding, D Van Aken, A Pavlo… - Proceedings of the VLDB …, 2017 - dl.acm.org
Increasing transaction volumes have led to a resurgence of interest in distributed transaction
processing. In particular, partitioning data across several servers can improve throughput by …

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 …

New directions in cloud programming

A Cheung, N Crooks, JM Hellerstein… - arXiv preprint arXiv …, 2021 - arxiv.org
Nearly twenty years after the launch of AWS, it remains difficult for most developers to
harness the enormous potential of the cloud. In this paper we lay out an agenda for a new …

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 …

Verifying replicated data types with typeclass refinements in Liquid Haskell

Y Liu, J Parker, P Redmond, L Kuper, M Hicks… - Proceedings of the …, 2020 - dl.acm.org
This paper presents an extension to Liquid Haskell that facilitates stating and semi-
automatically proving properties of typeclasses. Liquid Haskell augments Haskell with …

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 …