基于复制的概率键值存储的一致性分析
分布式、并行与集群计算
2021-01-27 v4 数据库
信息检索
信息论
math.IT
摘要
部分法定系统因其延迟优势而被广泛用于分布式键值存储，代价是提供较弱的一致性保证。概率有界陈旧性框架（PBS）通过基于蒙特卡洛事件的模拟研究了 Dynamo 风格部分法定系统的延迟—一致性权衡。在本文中，我们分析地研究了此类系统的延迟—一致性权衡，并推导了不一致概率的闭式表达式。我们的方法允许对键值存储中的延迟与一致性保证进行精细调优，而这是使用基于蒙特卡洛事件的模拟所难以处理的。
引用
@article{arxiv.2002.06098,
title = {Consistency Analysis of Replication-Based Probabilistic Key-Value Stores},
author = {Ramy E. Ali},
journal= {arXiv preprint arXiv:2002.06098},
year = {2021}
}