%0 Conference Proceedings
%T Putting Order in Strong Eventual Consistency
%+ Vrije Universiteit Brussel (VUB)
%+ Universiteit Gent = Ghent University (UGENT)
%A de Porre, Kevin
%A Myter, Florian
%A de Troyer, Christophe
%A Scholliers, Christophe
%A de Meuter, Wolfgang
%A Gonzalez Boix, Elisa
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 19th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Kongens Lyngby, Denmark
%Y José Pereira
%Y Laura Ricci
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-11534
%P 36-56
%8 2019-06-17
%D 2019
%R 10.1007/978-3-030-22496-7_3
%K Distribution
%K Eventual consistency
%K Replicated data types
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-02319575/document
%2 https://inria.hal.science/hal-02319575/file/485766_1_En_3_Chapter.pdf
%L hal-02319575
%U https://inria.hal.science/hal-02319575
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-11534