Strong and efficient consistency with consistency-aware durability

A Ganesan, R Alagappan, AC Arpaci-Dusseau… - ACM Transactions on …, 2021 - dl.acm.org
We introduce consistency-aware durability or Cad, a new approach to durability in
distributed storage that enables strong consistency while delivering high performance. We …

Self-tuning eventually-consistent data stores

S Chatterjee, W Golab - Stabilization, Safety, and Security of Distributed …, 2017 - Springer
Replication protocols in distributed storage systems are fundamentally constrained by the
finite propagation speed of information, which necessitates trade-offs among performance …

Brief announcement: A probabilistic performance model and tuning framework for eventually consistent distributed storage systems

S Chatterjee, W Golab - Proceedings of the ACM Symposium on …, 2017 - dl.acm.org
Replication protocols in distributed storage systems are fundamentally constrained by the
finite propagation speed of information, which necessitates trade-offs among performance …

Minimizing content staleness in dynamo-style replicated storage systems

J Zhong, RD Yates, E Soljanin - IEEE INFOCOM 2018-IEEE …, 2018 - ieeexplore.ieee.org
Consistency in data storage systems requires any read operation to return the most recent
written version of the content. In replicated storage systems, consistency comes at the price …

[PDF][PDF] Object storage on CRAQ: High-throughput chain replication for read-mostly workloads

J Terrace, MJ Freedman - USENIX Annual Technical Conference, 2009 - usenix.org
Massive storage systems typically replicate and partition data over many potentially-faulty
components to provide both reliability and scalability. Yet many commerciallydeployed …

Harmonia: Near-linear scalability for replicated storage with in-network conflict detection

H Zhu, Z Bai, J Li, E Michael, D Ports, I Stoica… - arXiv preprint arXiv …, 2019 - arxiv.org
Distributed storage employs replication to mask failures and improve availability. However,
these systems typically exhibit a hard tradeoff between consistency and performance …

Exploiting nil-externality for fast replicated storage

A Ganesan, R Alagappan, AC Arpaci-Dusseau… - Proceedings of the …, 2021 - dl.acm.org
Do some storage interfaces enable higher performance than others? Can one identify and
exploit such interfaces to realize high performance in storage systems? This paper answers …

An empirical perspective on causal consistency

AZ Tomsic, T Crain, M Shapiro - Proceedings of the First Workshop on …, 2015 - dl.acm.org
Causal consistency is the strongest consistency model under which low-latency and high-
availability can be achieved. In the past few years, many causally consistent storage …

Exploring data reliability tradeoffs in replicated storage systems

A Gharaibeh, M Ripeanu - Proceedings of the 18th ACM international …, 2009 - dl.acm.org
This paper explores the feasibility of a cost-efficient storage architecture that offers the
reliability and access performance characteristics of a high-end system. This architecture …

Achieving probabilistic atomicity with well-bounded staleness and low read latency in distributed datastores

L Ouyang, Y Huang, H Wei, J Lu - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Although it has been commercially successful to deploy weakly consistent but highly-
responsive distributed datastores, the tension between developing complex applications …