Évaluation de l'occupation mémoire des CRDTs pour l'édition collaborative temps-réel mobile - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Évaluation de l'occupation mémoire des CRDTs pour l'édition collaborative temps-réel mobile

Mehdi Ahmed-Nacer
  • Function : Author
  • PersonId : 999987
  • IdRef : 185654932
Pascal Urso
  • Function : Author
  • PersonId : 864747
Claudia-Lavinia Ignat
Gérald Oster

Abstract

Real-time collaborative editing systems are common in our everyday work life. They allow multiple authors to collaboratively write and review documents. Mobile devices are pervasive and therefore supporting collaborative editing applications becomes a natural need. In traditional real-time editing applications, a replication mechanism is required to offer support for concurrent editing while preserving consistency of the shared documents. Recently, a new class of replication mechanisms, named Commutative Replicated Data Types (CRDTs), was introduced for collaborative editing. They are expected to be substitutes of replication mechanisms in next generation collaborative editing systems. However, their suitability under mobile resources constraints such as limited computation and memory remains to be investigated. This paper presents an ongoing work in the evaluation of the suitability of CRDTs for real-time collaborative editing on mobile devices. Performance evaluations in terms of computation time and memory requirements for various CRDTs are presented. Additionally, it provides a comparison with traditional replication mechanisms.
Les systèmes d'édition collaborative temps réel connaissent un large succès depuis quelques années. Ils permettent à plusieurs utilisateurs de collaborer pour rédiger un même document. Les appareils mobiles sont omniprésents dans notre vie quotidienne, et, par conséquent, le besoin d'applications dédiées à l'édition collaborative devient naturel. Dans ce cadre d'édition collaborative, chaque utilisateur à sa propre copie du document sur son dispositif mobile. Un mécanisme de réplication est donc nécessaire pour supporter l' édition concomitante et assurer la disponibilité des données tout en préservant la cohérence des copies. Récemment, une nouvelle classe de mécanismes de réplication dénommée CRDTs (Commutative Replicated Data Types), a été introduit pour l'édition collaborative. Cependant, leur pertinence face aux contraintes de ressources des appareils mobiles telles que les performances, la batterie et la mémoire limitée reste à étudier. Cet article présente un travail en cours sur l'évaluation des CRDTs pour l'édition collaborative en temps réel. Il présente une première évaluation des performances en termes de temps de calcul et d'occupation en mémoire pour les différents CRDTs. Il fournit également une comparaison avec un mécanisme de réplication traditionnel.
Fichier principal
Vignette du fichier
ubimob_fr-final.pdf (206.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00710258 , version 1 (20-06-2012)

Identifiers

  • HAL Id : hal-00710258 , version 1

Cite

Mehdi Ahmed-Nacer, Pascal Urso, Claudia-Lavinia Ignat, Gérald Oster. Évaluation de l'occupation mémoire des CRDTs pour l'édition collaborative temps-réel mobile. UbiMob - French-speaking Conference on Mobility and Ubiquity Computing - 2012, Jun 2012, Anglet, France. ⟨hal-00710258⟩
311 View
124 Download

Share

Gmail Facebook X LinkedIn More