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

National audienceReal-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

Evaluating CRDTs for Real-time Document Editing

International audienceNowadays, real-time editing systems are catching on. Tools such as Etherpad or Google Docs enable multiple authors at dispersed locations to collaboratively write shared documents. In such systems, a replication mechanism is required to ensure consistency when merging concurrent changes performed on the same document. Current editing systems make use of operational transformation (OT), a traditional replication mechanism for concurrent document editing. Recently, Commutative Replicated Data Types (CRDTs) were introduced as a new class of replication mechanisms whose concurrent operations are designed to be natively commutative. CRDTs, such as WOOT, Logoot, Treedoc, and RGAs, are expected to be substitutes of replication mechanisms in collaborative editing systems. This paper demonstrates the suitability of CRDTs for real-time collaborative editing. To reflect the tendency of decentralised collaboration, which can resist censorship, tolerate failures, and let users have control over documents, we collected editing logs from real-time peer-to-peer collaborations. We present our experiment results obtained by replaying those editing logs on various CRDTs and an OT algorithm implemented in the same environment

Real-Time Collaborative Editing: modelli e strumenti per l’analisi della collaborazione in spazio e tempo

Gli editor collaborativi in tempo reale (RTCE) sono strumenti vastamente utilizzati sul web. Tuttavia, ad oggi esistono pochissimi studi che analizzano i pattern di utilizzo di questi strumenti. Questo lavoro si propone di espandere uno di questi studi, utilizzando un modello precedentemente definito per l’analisi dell’uso degli RTCE a partire dal loro registro delle modifiche, per crearne uno piú fine. Viene inoltre mostrato un esempio di come questo nuovo modello possa essere implementato e applicato per effettuare l’analisi di un grande numero di documenti di testo