Putting Order in Strong Eventual Consistency

Research output: Chapter in Book/Report/Conference proceedingConference paper

7 Citations (Scopus)
46 Downloads (Pure)


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.
Original languageEnglish
Title of host publication19th Intl. Conf. Distributed Applications and Interoperable Systems
Subtitle of host publication19th IFIP WG 6.1 International Conference
EditorsJosé Pereira, Laura Ricci
Number of pages21
ISBN (Electronic)978-3-030-22496-7
ISBN (Print)978-3-030-22495-0
Publication statusPublished - 2019
EventIFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS 2019) - Technical University of Denmark, Kongens Lyngby, Denmark
Duration: 17 Jun 201921 Jun 2019
Conference number: 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11534 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceIFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS 2019)
Abbreviated titleDAIS
CityKongens Lyngby
Internet address


  • Distribution
  • Eventual consistency
  • Replicated data types


Dive into the research topics of 'Putting Order in Strong Eventual Consistency'. Together they form a unique fingerprint.

Cite this