Delta-State-Based Synchronization of CRDTs in Opportunistic Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Delta-State-Based Synchronization of CRDTs in Opportunistic Networks

Frédéric Guidec
Yves Mahéo
Camille Noûs

Résumé

Conflict-Free Replicated Data Types (CRDTs) are distributed data types that support optimistic replication: replicas can be updated locally, and updates propagate asynchronously among replicas, so consistency is eventually obtained. This ability to tolerate asynchronous communication makes them ideal candidates to serve as software building blocks in opportunistic networks (OppNets), that is, mobile networks in which the dissemination of information can only depend on unpredicted transient radio contacts between pairs of nodes. In this paper we investigate the problem of implementing CRDTs in an OppNet, and we propose a delta-state-based algorithm to solve this problem. Experimental results confirm that this algorithm ensures the synchronization of CRDT replicas in an OppNet, and that it outperforms a pure state-based synchronization algorithm when dealing with container CRDTs.
Fichier principal
Vignette du fichier
paper_author_version.pdf (258.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03405138 , version 1 (27-10-2021)

Identifiants

Citer

Frédéric Guidec, Yves Mahéo, Camille Noûs. Delta-State-Based Synchronization of CRDTs in Opportunistic Networks. 2021 IEEE 46th Conference on Local Computer Networks (LCN), Oct 2021, Edmonton, Canada. pp.335-338, ⟨10.1109/LCN52139.2021.9524978⟩. ⟨hal-03405138⟩
107 Consultations
261 Téléchargements

Altmetric

Partager

More