Understanding Eventual Consistency
Understanding Eventual Consistency
复制标题
了解最终一致性
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Hongseok Yang
中科院分区：
文献类型：
--
作者：
S. Burckhardt;Alexey Gotsman;Hongseok Yang
现代的地理复制数据库基础的大规模互联网服务保证即时可用性和容忍网络分区的代价只提供弱形式的一致性，通常被称为最终一致性。目前，关于最终一致性的语义有很多混乱，因为不同的系统用不同的特征集和微妙的不同形式来实现它，或者非正式地陈述，或者使用不同的低级形式主义。我们解决这个问题，提出了一个框架，最终一致的系统，使用公理的语义正式和声明性规范。我们的框架是完全可定制的：通过改变公理集，我们可以严格定义系统的语义，结合联合收割机的任何子集的典型保证或功能，包括冲突解决策略，会话保证，因果关系保证，多个一致性级别和事务。我们证明，我们的规格验证了一个例子的抽象实现，在现实世界中使用的系统中的算法的基础上。这些结果表明，我们的框架提供了一个工具，系统架构师探索的设计空间，并奠定了最终一致的系统的形式化推理的基础。
Modern geo-replicated databases underlying large-scale In- ternet services guarantee immediate availability and tolerate network partitions at the expense of providing only weak forms of consistency, commonly dubbed eventual consistency. At the moment there is a lot of confusion about the semantics of eventual consistency, as different systems implement it with different sets of features and in subtly dif- ferent forms, stated either informally or using disparate and low-level formalisms. We address this problem by proposing a framework for formal and declarative specification of the semantics of eventually consistent sys- tems using axioms. Our framework is fully customisable: by varying the set of axioms, we can rigorously define the semantics of systems that combine any subset of typical guarantees or features, including conflict resolution policies, session guarantees, causality guarantees, multiple consistency levels and transactions. We prove that our speci- fications are validated by an example abstract implementation, based on algorithms used in real-world systems. These results demonstrate that our framework provides system architects with a tool for explor- ing the design space, and lays the foundation for formal reasoning about eventually consistent systems.
C/C 并发的库抽象
DOI：
10.1145/2429069.2429099
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Batty M
通讯作者：
Batty M