在 NoSQL 存储中通过权衡一致性来界定延迟:一种分阶段逐步方法
数据库
2012-12-06 v1 分布式、并行与集群计算
摘要
延迟是影响用户满意度的关键服务因素。在分布式和复制场景中,一致性与操作延迟之间存在权衡关系。现有的 NoSQL 存储要么保证强一致性,要么保证弱一致性,但没有一种能根据响应延迟提供最佳一致性。在本文中,我们介绍了 dConssandra,一个允许用户为数据访问操作指定延迟界限的 NoSQL 存储。dConssandra 通过权衡副本一致性来动态界定数据访问延迟。dConssandra 基于 Cassandra。与 Cassandra 的实现相比,dConssandra 具有分阶段复制策略,可按需启用同步或异步复制。通过权衡一致性来界定延迟的主要思想是,将复制过程分解为微小步骤,并仅执行这些步骤的一个子集来界定延迟。dConssandra 还实现了一种不同的内存存储架构以支持上述特性。在实际集群上对 dConssandra 的实验结果表明:(1) 实际响应延迟被给定的延迟约束所界定;(2) 更大的写延迟界限导致读取最新值时的延迟更低;(3) 更大的读延迟界限导致返回更近写入的值。
引用
@article{arxiv.1212.1046,
title = {Latency Bounding by Trading off Consistency in NoSQL Store: A Staging and Stepwise Approach},
author = {Yuqing Zhu and Philip S. Yu and Jianmin Wang},
journal= {arXiv preprint arXiv:1212.1046},
year = {2012}
}