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

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research

2 Citations (Scopus)

104 Downloads (Pure)

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.

Original language	English
Title of host publication	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data
Number of pages	3
ISBN (Electronic)	9781450362764
DOIs	https://doi.org/10.1145/3301419.3323974
Publication status	Published - 25 Mar 2019
Event	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data - Dresden, Germany Duration: 25 Mar 2019 → …

Conference

Conference	Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data
Abbreviated title	PAPOC '19
Country/Territory	Germany
City	Dresden
Period	25/03/19 → …

Access to Document

10.1145/3301419.3323974

papoc19Accepted author manuscript, 496 KBLicence: Unspecified

Cite this

@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

A Generic Replicated Data Type for Strong Eventual Consistency. / De Porre, Kevin ; Myter, Florian; De Troyer, Christophe; Scholliers, Christophe; De Meuter, Wolfgang ; Gonzalez Boix, Elisa.

Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data . 2019.

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research

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

Abstract

Conference

Access to Document

Other files and links

Cite this