基于精确时钟与动态自失效的轻量级事务间缓存
分布式、并行与集群计算
2020-03-10 v1
摘要
分布式事务存储系统通过将数据分片到各服务器来实现扩展。然而，工作负载引发的热点会导致争用，进而引起更高的中止率与性能下降。我们提出 KAIROS，一种事务型键值存储系统，它利用客户端事务间缓存与分片事务验证来平衡动态负载并缓解系统中的工作负载热点。KAIROS 利用精确同步时钟实现用于缓存一致性的自失效租约，避免了维护共享列表或发送失效消息所带来的开销与潜在热点。实验表明，仅事务间缓存就能提供比仅有事务内缓存的基线系统 2.35 倍的吞吐；加上分片验证进一步将吞吐相较基线提升 3.1 倍。我们还表明，基于租约的缓存可在高出 30% 的规模下运行，同时提供比最先进的显式失效缓存高 1.46 倍的吞吐。
引用
@article{arxiv.2003.04150,
title = {Lightweight Inter-transaction Caching with Precise Clocks and Dynamic Self-invalidation},
author = {Pulkit A. Misra and Srihari Radhakrishnan and Jeffrey S. Chase and Johannes Gehrke and Alvin R. Lebeck},
journal= {arXiv preprint arXiv:2003.04150},
year = {2020}
}