Skip to Main content Skip to Navigation
Conference papers

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 (UMR 6174), 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.
Complete list of metadatas
Contributor : Abdessamad Imine <>
Submitted on : Friday, November 14, 2008 - 3:30:55 PM
Last modification on : Tuesday, October 27, 2020 - 2:34:28 PM


  • HAL Id : inria-00338859, version 1


Abdessamad Imine. Decentralized concurrency control for real-time collaborative editors. 8th international conference on New technologies in distributed systems - NOTERE'2008, Jun 2008, Lyon, France. pp.313--321. ⟨inria-00338859⟩



Record views