Évaluation de l'occupation mémoire des CRDTs pour l'édition collaborative temps-réel mobile
Résumé
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...