Putting Order in Strong Eventual Consistency
Putting Order in Strong Eventual Consistency
复制标题
以强最终一致性排序
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
E. G. Boix
中科院分区：
文献类型：
--
作者：
Kevin De Porre;Florian Myter;C. Troyer;Christophe Scholliers;W. Meuter;E. G. Boix
无冗余复制数据类型（CRDT）帮助程序员开发高度可用和可伸缩的分布式系统。然而，文献中只描述了有限的无冲突数据类型组合，实现自定义数据类型需要复制和一致性技术的额外知识。因此，程序员采取了特别的解决方案，这是容易出错的，并导致脆弱的系统。在本文中，我们介绍了强最终一致性复制对象（SECROs），一个通用的数据类型，用于构建可用的数据结构，保证强最终一致性（SEC）的操作没有限制。为了评估我们的解决方案，我们将建立在SECRO之上的实时协作文本编辑器与使用JSON CRDTs的最先进的实现进行比较。这种比较量化了各种性能方面。结果表明，SECRO是真正的通用和内存效率。
Conflict-free replicated data types (CRDTs) aid programmers develop highly available and scalable distributed systems. However, the literature describes only a limited portfolio of conflict-free data types and implementing custom ones requires additional knowledge of replication and consistency techniques. As a result, programmers resort to ad hoc solutions which are error-prone and result in brittle systems. In this paper, we introduce strong eventually consistent replicated objects (SECROs), a general-purpose data type for building available data structures that guarantee strong eventual consistency (SEC) without restrictions on the operations. To evaluate our solution we compare a real-time collaborative text editor built atop SECROs with a state-of-the-art implementation that uses JSON CRDTs. This comparison quantifies various performance aspects. The results show that SECROs are truly general-purpose and memory efficient.