We present SSS, a scalable transactional key-value store deploying a novel distributed concurrency control that provides external consistency for all transactions, never aborts read-only transactions due to concurrency, all without specialized hardware. SSS ensures the above properties without any centralized source of synchronization. SSS's concurrency control uses a combination of vector clocks and a new technique, called snapshot-queuing, to establish a single transaction serialization order that matches the order of transaction completion observed by clients. We compare SSS against high performance key-value stores, Walter, ROCOCO, and a two-phase commit baseline. SSS outperforms 2PC-baseline by as much as 7x using 20 nodes; and ROCOCO by as much as 2.2x with long read-only transactions using 15 nodes.
@article{arxiv.1901.03772,
title = {SSS: Scalable Key-Value Store with External Consistent and Abort-free Read-only Transactions},
author = {Masoomeh Javidi Kishi and Sebastiano Peluso and Hank Korth and Roberto Palmieri},
journal= {arXiv preprint arXiv:1901.03772},
year = {2019}
}