Decentralized concurrency control for real-time collaborative editors

Abdessamad Imine 1
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies, INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Real-time Collaborative Editors (RCE) provide computer support for modifying simultaneously shared documents, such as articles, wiki pages and programming source code, by dispersed users. Due to data replication, Operational Transformation (OT) is considered as the efficient and safe method for consistency maintenance in the literature of collaborative editors. Indeed, it is aimed at ensuring copies convergence even though the users's updates are executed in any order on different copies. Unfortunately, existing OT algorithms often fail to achieve this objective. Moreover, these algorithms have limited scalability with the number of users as they use vector timestamps to enforce causality dependency. In this paper, we present a novel framework for managing collaborative editing work in a scalable and decentralized fashion. It may be deployed easily on P2P networks as it supports dynamic groups where users can leave and join at any time.
Type de document :
Communication dans un congrès
Djamal Benslimane, Aris Ouksel. 8th international conference on New technologies in distributed systems - NOTERE'2008, Jun 2008, Lyon, France. ACM New York, NY, USA, pp.313--321, 2008, NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems
Liste complète des métadonnées

https://hal.inria.fr/inria-00338859
Contributeur : Abdessamad Imine <>
Soumis le : vendredi 14 novembre 2008 - 15:30:55
Dernière modification le : jeudi 15 février 2018 - 08:48:09

Identifiants

  • HAL Id : inria-00338859, version 1

Citation

Abdessamad Imine. Decentralized concurrency control for real-time collaborative editors. Djamal Benslimane, Aris Ouksel. 8th international conference on New technologies in distributed systems - NOTERE'2008, Jun 2008, Lyon, France. ACM New York, NY, USA, pp.313--321, 2008, NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems. 〈inria-00338859〉

Partager

Métriques

Consultations de la notice

307