7 Citaten (Scopus)
39 Downloads (Pure)

Samenvatting

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.
Originele taal-2English
Titel19th Intl. Conf. Distributed Applications and Interoperable Systems
Subtitel19th IFIP WG 6.1 International Conference
RedacteurenJosé Pereira, Laura Ricci
UitgeverijSpringer
Pagina's36-56
Aantal pagina's21
Volume11534
ISBN van elektronische versie978-3-030-22496-7
ISBN van geprinte versie978-3-030-22495-0
DOI's
StatusPublished - 2019
EvenementIFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS 2019) - Technical University of Denmark, Kongens Lyngby, Denmark
Duur: 17 jun 201921 jun 2019
Congresnummer: 19
https://www.discotec.org/2019/dais

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11534 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Conference

ConferenceIFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS 2019)
Verkorte titelDAIS
LandDenmark
StadKongens Lyngby
Periode17/06/1921/06/19
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Putting Order in Strong Eventual Consistency'. Samen vormen ze een unieke vingerafdruk.

Citeer dit