A Generic Replicated Data Type for Strong Eventual Consistency

Kevin De Porre; Florian Myter; Christophe De Troyer; Christophe Scholliers; Wolfgang De Meuter; Elisa Gonzalez Boix

doi:10.1145/3301419.3323974

A Generic Replicated Data Type for Strong Eventual Consistency

Kevin De Porre, Florian Myter, Christophe De Troyer, Christophe Scholliers, Wolfgang De Meuter, Elisa Gonzalez Boix

Onderzoeksoutput: Conference paper

2 Citaten (Scopus)

144 Downloads (Pure)

Samenvatting

Conflict-free replicated data types (CRDTs) [7] aid programmers develop highly available and scalable distributed systems. However, CRDTs require operations to commute which is not practical. This means that programmers cannot replicate regular objects without worrying about concurrency. In this paper, we introduce strong eventually consistent replicated objects (SECROs), a generic data type that is highly available and guarantees strong eventual consistency (SEC) without imposing restrictions on its operations.

Originele taal-2	English
Titel	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data
Aantal pagina's	3
ISBN van elektronische versie	9781450362764
DOI's	https://doi.org/10.1145/3301419.3323974
Status	Published - 25 mrt. 2019
Evenement	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data - Dresden, Germany Duur: 25 mrt. 2019 → …

Conference

Conference	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data
Verkorte titel	PAPOC '19
Land/Regio	Germany
Stad	Dresden
Periode	25/03/19 → …

Toegang tot document

10.1145/3301419.3323974

papoc19Accepted author manuscript, 496 KBLicentie: Unspecified

Handle.net

Permanente koppeling

Andere bestanden en links

Link to publication in Scopus

Citeer dit

@inproceedings{5d6c899c2c514f089957457b64a47f12,

title = "A Generic Replicated Data Type for Strong Eventual Consistency",

abstract = "Conflict-free replicated data types (CRDTs) [7] aid programmers develop highly available and scalable distributed systems. However, CRDTs require operations to commute which is not practical. This means that programmers cannot replicate regular objects without worrying about concurrency. In this paper, we introduce strong eventually consistent replicated objects (SECROs), a generic data type that is highly available and guarantees strong eventual consistency (SEC) without imposing restrictions on its operations.",

author = "{De Porre}, Kevin and Florian Myter and {De Troyer}, Christophe and Christophe Scholliers and {De Meuter}, Wolfgang and {Gonzalez Boix}, Elisa",

year = "2019",

month = mar,

day = "25",

doi = "10.1145/3301419.3323974",

language = "English",

booktitle = "Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data",

note = "Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data, PAPOC '19 ; Conference date: 25-03-2019",

}

De Porre, K , Myter, F, De Troyer, C, Scholliers, C, De Meuter, W & Gonzalez Boix, E 2019, A Generic Replicated Data Type for Strong Eventual Consistency. in Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data . Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data, Dresden, Germany, 25/03/19. https://doi.org/10.1145/3301419.3323974

TY - GEN

T1 - A Generic Replicated Data Type for Strong Eventual Consistency

AU - De Porre, Kevin

AU - Myter, Florian

AU - De Troyer, Christophe

AU - Scholliers, Christophe

AU - De Meuter, Wolfgang

AU - Gonzalez Boix, Elisa

PY - 2019/3/25

Y1 - 2019/3/25

N2 - Conflict-free replicated data types (CRDTs) [7] aid programmers develop highly available and scalable distributed systems. However, CRDTs require operations to commute which is not practical. This means that programmers cannot replicate regular objects without worrying about concurrency. In this paper, we introduce strong eventually consistent replicated objects (SECROs), a generic data type that is highly available and guarantees strong eventual consistency (SEC) without imposing restrictions on its operations.

AB - Conflict-free replicated data types (CRDTs) [7] aid programmers develop highly available and scalable distributed systems. However, CRDTs require operations to commute which is not practical. This means that programmers cannot replicate regular objects without worrying about concurrency. In this paper, we introduce strong eventually consistent replicated objects (SECROs), a generic data type that is highly available and guarantees strong eventual consistency (SEC) without imposing restrictions on its operations.

UR - http://www.scopus.com/inward/record.url?scp=85069655203&partnerID=8YFLogxK

U2 - 10.1145/3301419.3323974

DO - 10.1145/3301419.3323974

M3 - Conference paper

BT - Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data

T2 - Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data

Y2 - 25 March 2019

ER -

A Generic Replicated Data Type for Strong Eventual Consistency

Samenvatting

Conference

Toegang tot document

Handle.net

Andere bestanden en links

Vingerafdruk

Citeer dit