FW-KV: improving read guarantees in PSI
FW-KV: improving read guarantees in PSI
复制标题
DOI：
10.1145/3464298.3476131
复制
发表时间：
2021-10
期刊：
影响因子：
--
通讯作者：
Masoomeh Javidi Kishi;R. Palmieri
中科院分区：
文献类型：
--
作者：
Masoomeh Javidi Kishi;R. Palmieri
提出了一种新的分布式事务内存键值存储算法FW-KV，它保证了并行快照隔离(PSI)的正确性。FW-KV的主要目标是允许其只读事务访问比最先进的PSI实现Walter更新(更新)的对象版本。FW-KV在不假定同步或同步时钟服务的情况下实现了这一点。根据我们的评估研究(包括两个标准OLTP基准YCSB和TPC-C)的评估，新鲜度水平的提高不会显著降低性能，特别是在低争用工作负载中。在低争用场景下，FW-KV与Walter的性能差距小于5%，在高争用场景下，FW-KV与Walter的性能差距小于28%。
We present FW-KV, a novel distributed transactional in-memory key-value store that guarantees the Parallel Snapshot Isolation (PSI) correctness level. FW-KV's primary goal is to allow its read-only transactions to access more up-to-date (fresher) versions of objects than Walter, the state-of-the-art implementation of PSI. FW-KV achieves that without assuming synchrony or a synchronized clock service. The improved level of freshness comes at no significant performance degradation, especially in low contention workloads, as assessed by our evaluation study including two standard OLTP benchmarks, YCSB and TPC-C. The performance gap between FW-KV and Walter is less than 5% in low contention scenarios, and less than 28% in high contention.