最终一致键值存储中自稳定与回滚的效益比较
分布式、并行与集群计算
2019-10-21 v1
摘要
在本文中,我们评估并比较了两种处理一致性违反故障(cvf)的方法,即自稳定与回滚,这些故障发生在分布式程序于最终一致键值存储上执行时。我们观察到在实验中自稳定通常优于回滚。此外,当我们激进地允许更多 cvf 以换取取消保证动作原子性需求的机制时,我们观察到案例研究中的程序相较于标准实现获得了 2 至 15 倍的加速。我们还分析了导致这些结果的不同因素。我们的结果与分析有助于系统设计师为其程序选择合适的设计选项。
引用
@article{arxiv.1910.08248,
title = {Benefits of Stabilization versus Rollback in Eventually Consistent Key-Value Stores},
author = {Duong Nguyen and Sandeep S. Kulkarni},
journal= {arXiv preprint arXiv:1910.08248},
year = {2019}
}