Characterizing and adapting the consistency-latency tradeoff in distributed key-value stores

MR Rahman, L Tseng, S Nguyen, I Gupta… - ACM Transactions on …, 2017 - dl.acm.org
The CAP theorem is a fundamental result that applies to distributed storage systems. In this
article, we first present and prove two CAP-like impossibility theorems. To state these …

[PDF][PDF] Comet: An Active Distributed {Key-Value} Store

R Geambasu, AA Levy, T Kohno… - … USENIX Symposium on …, 2010 - usenix.org
Distributed key-value storage systems are widely used in corporations and across the
Internet. Our research seeks to greatly expand the application space for key-value storage …

Configurable and tunable data store tradeoffs

D Shukla, K Raman - US Patent 9,405,474, 2016 - Google Patents
BACKGROUND There are tradeoffs involved with constructing data storage systems. More
specifically, in the face of partitions it is pos sible to build a system that is either consistent or …

SKV: A SmartNIC-Offloaded Distributed Key-Value Store

S Sun, R Zhang, M Yan, J Wu - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
In data center networks, applications such as dis-tributed key-value stores consume a lot of
CPU resources. The performance of the entire system drops significantly under heavy load …

Optimistic causal consistency for geo-replicated key-value stores

K Spirovska, D Didona… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Causal consistency (CC) is an attractive consistency model for geo-replicated data stores
because it hits a sweet spot in the ease-of-programming versus performance trade-off. We …

NetRS: Cutting response latency in distributed key-value stores with in-network replica selection

Y Su, D Feng, Y Hua, Z Shi… - 2018 IEEE 38th …, 2018 - ieeexplore.ieee.org
In distributed key-value stores, performance fluctuations generally occur across servers,
especially when the servers are deployed in a cloud environment. Hence, the replica …

Towards comprehensive measurement of consistency guarantees for cloud-hosted data storage services

D Bermbach, L Zhao, S Sakr - … , TPCTC 2013, Trento, Italy, August 26 …, 2014 - Springer
The CAP theorem and the PACELC model have described the existence of direct trade-offs
between consistency and availability as well as consistency and latency in distributed …

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 …

Modeling the availability of Cassandra

C Perez-Miguel, A Mendiburu… - Journal of Parallel and …, 2015 - Elsevier
Peer-to-Peer systems have been introduced as an alternative to the traditional client–server
scheme. Distributed Hash Tables, a type of structured Peer-to-Peer system, have been …

Customizable scale-out key-value stores

A Anwar, Y Cheng, H Huang, J Han… - … on Parallel and …, 2020 - ieeexplore.ieee.org
Enterprise KV stores are often not well suited for HPC applications, and thus cumbersome
end-to-end KV design customization is required to meet the needs of modern HPC …