Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System

Abstract

The continuous growth in data volume increases the interest in using peer-to-peer (P2P) systems not only to store static data (i.e., immutable data) but also to store and share mutable data-data that are updated and modified by multiple users. Unfortunately, current P2P systems are mainly optimized to manage immutable data. Thus, each modification creates a new copy of the file, which leads to a high "useless" network usage. Conflict-free Replicated Data Types (CRDTs) are specific data types built in a way that mutable data can be managed without the need for consensus-based concurrency control. A few studies have demonstrated the potential benefits of integrating CRDTs in the InterPlanetary File System (IPFS), an opensource widely used P2P content sharing system. However, they have not been implemented and evaluated in a real IPFS deployment. This paper tries to fill the gap between theory and practice and provides a quantitative measurement of the performance of CRDTs in IPFS. Accordingly, we introduce IM-CRDT, an implementation of CRDTs in IPFS that focuses on the simple data type (i.e., Set); and carry out extensive experiments to verify whether CRDTs can efficiently be utilized in IPFS to handle mutable data. Experiments on Grid'5000 show that IM-CRDT reduces the data transfer of an update by up to 99.96% and the convergence time by 54.6%-62.6%. More importantly, we find that IM-CRDT can sustain low convergence time under concurrent updates.
Fichier principal
Vignette du fichier
main.pdf (607.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04337761 , version 1 (12-12-2023)

Licence

Attribution

Identifiers

Cite

Quentin Acher, Claudia-Lavinia Ignat, Shadi Ibrahim. Quantifying the Performance of Conflict-free Replicated Data Types in InterPlanetary File System. DICG 2023 - 4th International Workshop on Distributed Infrastructure for Common Good, Dec 2023, Bologna, Italy. pp.1-6, ⟨10.1145/3631310.3633488⟩. ⟨hal-04337761⟩
83 View
24 Download

Altmetric

Share

Gmail Facebook X LinkedIn More