论文标题
轻巧的交流式缓存,具有精确的时钟和动态自动化
Lightweight Inter-transaction Caching with Precise Clocks and Dynamic Self-invalidation
论文作者
论文摘要
分布式的,交易的存储系统尺度通过将数据划分跨服务器。但是,工作负载引起的热点会导致争夺,从而导致较高的中止率和绩效降解。 我们提出了Kairos,这是一种交易键值存储系统,利用客户端交易中的缓存和碎片交易验证,以平衡动态负载并减轻系统中工作负载诱导的热点。 Kairos利用精确的同步时钟来实现缓存一致性的自动化租赁,并避免由于保持共享列表或发送无效而避免开销和潜在的热点。 实验表明,仅交易间缓存提供2.35倍的基线系统的吞吐量,其跨度缓存。添加碎片验证进一步改善了基线超过3.1的吞吐量。我们还表明,基于租赁的缓存可以以更高的规模运行,同时提供1.46倍的基于最新的显式基于无效的缓存的吞吐量。
Distributed, transactional storage systems scale by sharding data across servers. However, workload-induced hotspots result in contention, leading to higher abort rates and performance degradation. We present KAIROS, a transactional key-value storage system that leverages client-side inter-transaction caching and sharded transaction validation to balance the dynamic load and alleviate workload-induced hotspots in the system. KAIROS utilizes precise synchronized clocks to implement self-invalidating leases for cache consistency and avoids the overhead and potential hotspots due to maintaining sharing lists or sending invalidations. Experiments show that inter-transaction caching alone provides 2.35x the throughput of a baseline system with only intra-transaction caching; adding sharded validation further improves the throughput by a factor of 3.1 over baseline. We also show that lease-based caching can operate at a 30% higher scale while providing 1.46x the throughput of the state-of-the-art explicit invalidation-based caching.