short-paper

Integration Challenges of Pure Operation-based CRDTs in Redis

Authors:

Georges Younes,

Ali Shoker,

Paulo Sérgio Almeida,

Carlos BaqueroAuthors Info & Claims

PMLDC '16: First Workshop on Programming Models and Languages for Distributed Computing

Article No.: 7, Pages 1 - 4

https://doi.org/10.1145/2957319.2957375

Published: 17 July 2016 Publication History

Get Access

Abstract

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.

References

[1]

C. Baquero, P. S. Almeida, and A. Shoker. Making operation-based crdts operation-based. In Proceedings of the First Workshop on Principles and Practice of Eventual Consistency, page 7. ACM, 2014.

Digital Library

Google Scholar

[2]

P. S. A. Carlos Baquero and A. Shoker. Making operation-based crdts operation-based. In Distributed Applications and Interoperable Systems - 14th IFIP WG 6.1 International Conference, DAIS 2014, Held as Part of the 9th International Federated Conference on Distributed Computing Techniques, DisCoTec 2014, Berlin, Germany, June 3-5, 2014, Proceedings, pages 126--140, 2014.

Digital Library

Google Scholar

[3]

Paulo Sergio Almeida, Ali Shoker, and Carlos Baquero. Efficient State-based CRDTs by Delta-Mutation. In Proceedings of the International Conference of Networked sYStems, NETYS'15. Springer, May 2015.

Crossref

Google Scholar

[4]

RabitMQ. Rabbitmq - messaging that just works. https://www.rabbitmq.com.

Google Scholar

[5]

Redis. Redis Documentation. http://redis.io/documentation.

Google Scholar

[6]

M. Shapiro, N. Preguiça, C. Baquero, and M. Zawirski. A comprehensive study of Convergent and Commutative Replicated Data Types. Technical report, jan 2011.

Google Scholar

[7]

ZeroMQ. Distributed Messaging - zeromq. http://zeromq.org.

Google Scholar

Cited By

View all

Miranda AOña PMendoza KChango W(2024)NoSQL Database Benchmarking: Key/value in an Application-building EnvironmentESPOCH Congresses: The Ecuadorian Journal of S.T.E.A.M.10.18502/espoch.v4i1.15813Online publication date: 18-Apr-2024
https://doi.org/10.18502/espoch.v4i1.15813
Nasirifard PMayer RJacobsen H(2023)OrderlessChainProceedings of the 24th International Middleware Conference10.1145/3590140.3629111(137-150)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1145/3590140.3629111

Integration Challenges of Pure Operation-based CRDTs in Redis
1. Computer systems organization
  1. Architectures

Recommendations

Improving the Reactivity of Pure Operation-Based CRDTs
PaPoC '21: Proceedings of the 8th Workshop on Principles and Practice of Consistency for Distributed Data

Modern distributed applications increasingly replicate data to guarantee both high availability of the system and an optimal user experience. Conflict-Free Replicated Data Types (CRDTs) are a family of data types specially designed for highly available ...
Making CRDTs Byzantine fault tolerant
PaPoC '22: Proceedings of the 9th Workshop on Principles and Practice of Consistency for Distributed Data

It is often claimed that Conflict-free Replicated Data Types (CRDTs) ensure consistency of replicated data in peer-to-peer systems. However, peer-to-peer systems usually consist of untrusted nodes that may deviate from the specified protocol (i.e. ...
Making operation-based CRDTs operation-based
PaPEC '14: Proceedings of the First Workshop on Principles and Practice of Eventual Consistency

Conflict-free Replicated Datatypes can simplify the design of predictable eventual consistency. They can be classified into state-based or operation-based. Operation-based approaches have the potential for allowing compact designs in both the sent ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PMLDC '16: First Workshop on Programming Models and Languages for Distributed Computing

July 2016

42 pages

ISBN:9781450347754

DOI:10.1145/2957319

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

UCL: l'Université catholique de Louvain

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 July 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

PMLDC '16

PMLDC '16: Programming Models and Languages for Distributed Computing

July 17, 2016

Rome, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
182
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Miranda AOña PMendoza KChango W(2024)NoSQL Database Benchmarking: Key/value in an Application-building EnvironmentESPOCH Congresses: The Ecuadorian Journal of S.T.E.A.M.10.18502/espoch.v4i1.15813Online publication date: 18-Apr-2024
https://doi.org/10.18502/espoch.v4i1.15813
Nasirifard PMayer RJacobsen H(2023)OrderlessChainProceedings of the 24th International Middleware Conference10.1145/3590140.3629111(137-150)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1145/3590140.3629111

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Improving the Reactivity of Pure Operation-Based CRDTs

Making CRDTs Byzantine fault tolerant

Making operation-based CRDTs operation-based