Skip to Main content Skip to Navigation
Conference papers

Putting Order in Strong Eventual Consistency

Abstract : 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.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-02319575
Contributor : Hal Ifip <>
Submitted on : Friday, October 18, 2019 - 9:48:14 AM
Last modification on : Thursday, June 4, 2020 - 11:46:02 AM
Long-term archiving on: : Sunday, January 19, 2020 - 1:46:44 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Kevin de Porre, Florian Myter, Christophe de Troyer, Christophe Scholliers, Wolfgang de Meuter, et al.. Putting Order in Strong Eventual Consistency. 19th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2019, Kongens Lyngby, Denmark. pp.36-56, ⟨10.1007/978-3-030-22496-7_3⟩. ⟨hal-02319575⟩

Share

Metrics

Record views

70