Memory efficient CRDTs in dynamic environments

Bauwens, Jim; Boix, Elisa Gonzalez

doi:10.1145/3358504.3361231

Cited by 8 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is in line with the observation of Sun et al [20]. We conclude that this performance profile is characteristic of CRDT implementations, and can be effectively treated by suitable garbage collection mechanisms [21]. We consider these results adequate (i) considering the benefits in extensibility CollabServer CRDT provide; and (ii) considering that performance was not the primary objective of the current solution.…”

Section: B Constructing Domain-specific Crdtsupporting

confidence: 88%

Extensible Conflict-Free Replicated Datatypes for Real-time Collaborative Software Engineering

Dávid¹,

Syriani²,

Masson³

2022

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

Real-time collaboration has become a prominent feature of nowadays' software engineering practices. Conflictfree replicated data types (CRDT) offer efficient mechanisms for implementing real-time collaborative environments. However, the lack of extensibility of CRDT limits their applicability. This is a particularly important problem in settings relying on complex, non-linear data types. In this paper, we report our results in augmenting primitive CRDT with extension mechanisms. We demonstrate our technique through an example from the realm of model-driven engineering, where graph types are prevalent.

show abstract

Section: B Constructing Domain-specific Crdtsupporting

confidence: 88%

Extensible Conflict-Free Replicated Datatypes for Real-time Collaborative Software Engineering

Dávid¹,

Syriani²,

Masson³

2022

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

show abstract

“…As the number of operations increases, the time required for applying operations also increases. This increasing overhead is a wellknown problem of CRDTs [8,30]. Hence, we implemented an optimization to address this issue.…”

Section: Methodsmentioning

confidence: 99%

OrderlessChain: Do Permissioned Blockchains Need Total Global Order of Transactions?

Nasirifard¹,

Mayer²,

Jacobsen³

2022

Preprint

View full text Add to dashboard Cite

Existing permissioned blockchains often rely on coordinationbased consensus protocols to ensure the safe execution of applications in a Byzantine environment. Furthermore, these protocols serialize the transactions by ordering them into a total global order. The serializability preserves the correctness of the application's state stored on the blockchain. However, using coordination-based protocols to attain the global order of transactions can limit the throughput and induce high latency. In contrast, application-level correctness requirements exist that are not dependent on the order of transactions, known as invariant-confluence (I-confluence). The Iconfluent applications can execute in a coordination-free manner benefiting from the improved performance compared to the coordination-based approaches. The safety and liveness of I-confluent applications are studied in non-Byzantine environments, but the correct execution of such applications remains a challenge in Byzantine coordination-free environments. This work introduces OrderlessChain, a coordination-free permissioned blockchain for the safe and live execution of I-confluent applications in a Byzantine environment. We implemented a prototype of our system, and our evaluation results demonstrate that our coordination-free approach performs better than coordination-based blockchains.

show abstract

“…It is the responsibility of the CRDT implementation to decide whether to store outdated data or not. Some use-cases might require such behavior; but the performance of CRDTs is proportional with the data they store [51], and often requires implementing complex garbage collection mechanisms [6].…”

Section: The Last-writer-wins (Lww) Paradigmmentioning

confidence: 99%

“…Our preliminary measurements show linear degradation. Garbage collection mechanisms have been suggested for managing such limitations of CRDT-based applications [6]. Intention preservation [49] plays a key role in achieving an intuitive human-computer interaction and a smooth user experience in collaborative settings.…”

Section: Limitationsmentioning

confidence: 99%

Real-time Collaborative Multi-Level Modeling by Conflict-Free Replicated Data Types

Dávid¹,

Syriani²

2022

Preprint

View full text Add to dashboard Cite

The need for real-time collaborative solutions in model-driven engineering has been increasing over the past years. Conflict-free replicated data types (CRDT) provide scalable and robust replication mechanisms that align well with the requirements of real-time collaborative environments. In this paper, we propose a real-time collaborative multi-level modeling framework to support advanced modeling scenarios, built on a collection of custom CRDTs, specifically tailored for the needs of modeling environments. We demonstrate the benefits of the framework through an illustrative modeling case and compare it with other state-of-the-art modeling frameworks.

show abstract

Memory efficient CRDTs in dynamic environments

Cited by 8 publications

References 16 publications

Extensible Conflict-Free Replicated Datatypes for Real-time Collaborative Software Engineering

Extensible Conflict-Free Replicated Datatypes for Real-time Collaborative Software Engineering

OrderlessChain: Do Permissioned Blockchains Need Total Global Order of Transactions?

Real-time Collaborative Multi-Level Modeling by Conflict-Free Replicated Data Types

Contact Info

Product

Resources

About