Design and evaluation of a continuous consistency model for replicated services
Design and evaluation of a continuous consistency model for replicated services
复制标题
DOI：
--
复制
发表时间：
2000-10
期刊：
影响因子：
--
通讯作者：
Haifeng Yu;Amin Vahdat
中科院分区：
文献类型：
--
作者：
Haifeng Yu;Amin Vahdat
一致性、性能和可用性之间的权衡是众所周知的。然而，传统上，复制系统的设计者被迫选择要么强一致性保证，要么根本不保证。本文探讨了复制服务的传统强一致性模型和乐观一致性模型之间的语义空间。我们认为，一类重要的应用程序可以容忍宽松的一致性，但可以从以特定于应用程序的方式限制不一致访问的最大速率中受益。因此，我们开发了一组指标：数值错误、顺序错误和陈旧性，以捕获一致性谱。然后，我们介绍 TACT 的设计和实现，这是一个使用这些指标在副本之间强制执行任意一致性界限的中间件层。最后，我们展示了三个复制的应用程序展示了使用我们的框架带来的显着的语义和性能优势。
The tradeoffs between consistency, performance, and availability are well understood. Traditionally, however, designers of replicated systems have been forced to choose from either strong consistency guarantees or none at all. This paper explores the semantic space between traditional strong and optimistic consistency models for replicated services. We argue that an important class of applications can tolerate relaxed consistency, but benefit from bounding the maximum rate of inconsistent access in an application-specific manner. Thus, we develop a set of metrics, Numerical Error, Order Error, and Staleness, to capture the consistency spectrum. We then present the design and implementation of TACT, a middleware layer that enforces arbitrary consistency bounds among replicas using these metrics. Finally, we show that three replicated applications demonstrate significant semantic and performance benefits from using our framework.