Integration Challenges of Pure Operation-based CRDTs in Redis

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

Younes, G (Author) Other; Shoker, A (Author) Other; Almeida, PS (Author) Other; Baquero, C (Author) Other

Conference proceedings International

Title: First Workshop on Programming Models and Languages for Distributed Computing, PMLDC@ECOOP 2016, Rome, Italy, July 17, 2016

Final page: 7

1st Workshop on Programming Models and Languages for Distributed Computing, PMLDC 2016

17 July 2016

Indexing

Scopus - 2 Citations

Other information

Authenticus ID: P-00K-NJ4

DOI: 10.1145/2957319.2957375

Abstract (EN): Pure operation-based (op-based) Conflict-free Replicated Data Types (CRDTs) are generic and very efficient as they allow for compact solutions in both sent messages and state size. Although the pure op-based model looks promising, it is still not fully understood in terms of practical implementation. In this paper, we explain the challenges faced in implementing pure op-based CRDTs in a real system: the well-known in-memory cache key-value store Redis. Our purpose of choosing Redis is to implement a multi-master replication feature, which the current system lacks. The experience demonstrates that pure op-based CRDTs can be implemented in existing systems with minor changes in the original API. © 2016 Copyright held by the owner/author(s).

Language: English

Type (Professor's evaluation): Scientific