论文标题
基于复制的概率键值商店的一致性分析
Consistency Analysis of Replication-Based Probabilistic Key-Value Stores
论文作者
论文摘要
部分法定人数系统被广泛用于分布式钥匙值商店，因为它们的延迟益处为牺牲了较弱的一致性保证。概率有限的陈旧性框架（PBS）通过基于蒙特卡洛事件的模拟研究了发电机型局部法定人数的延迟一致性权衡。在本文中，我们在分析上研究了此类系统的延迟一致性权衡，并为不一致的概率得出封闭式表达。我们的方法允许对钥匙值商店中的延迟和一致性保证进行微调，这是使用基于Monte Carlo事件的模拟而棘手的。
Partial quorum systems are widely used in distributed key-value stores due to their latency benefits at the expense of providing weaker consistency guarantees. The probabilistically bounded staleness framework (PBS) studied the latency-consistency trade-off of Dynamo-style partial quorum systems through Monte Carlo event-based simulations. In this paper, we study the latency-consistency trade-off for such systems analytically and derive a closed-form expression for the inconsistency probability. Our approach allows fine-tuning of latency and consistency guarantees in key-value stores, which is intractable using Monte Carlo event-based simulations.
