arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1710.09209cs.DC
收藏

分布式系统中的单调前缀一致性

Monotonic Prefix Consistency in Distributed Systems

Alain Girault, Gregor Gössler, Rachid Guerraoui, Jad Hamza, Dragos-Adrian Seredinschi

摘要:

我们研究分布式系统中的数据一致性问题。具体来说,我们考虑一个分布式系统,它在多个站点复制其数据,这是容易分区,并假设是可用的(在这个意义上,查询总是最终回答)。在这样的设置中,不可能实现强一致性,其中系统的所有副本同步地应用每个操作。然而,许多较弱的一致性标准,允许更多的行为比强一致性,在可用的分布式系统中实现。我们专注于确定可以在容忍分区的收敛且可用的分布式系统中实现的最强一致性标准。我们专注于对象的操作集可以分为更新和查询。我们表明,没有比单调前缀一致性(MPC)更强的标准可以实现。

英文摘要:

We study the issue of data consistency in distributed systems. Specifically, we consider a distributed system that replicates its data at multiple sites, which is prone to partitions, and which is assumed to be available (in the sense that queries are always eventually answered). In such a setting, strong consistency, where all replicas of the system apply synchronously every operation, is not possible to implement. However, many weaker consistency criteria that allow a greater number of behaviors than strong consistency, are implementable in available distributed systems. We focus on determining the strongest consistency criterion that can be implemented in a convergent and available distributed system that tolerates partitions. We focus on objects where the set of operations can be split into updates and queries. We show that no criterion stronger than Monotonic Prefix Consistency (MPC) can be implemented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑