Concurrent Undo Operations in Collaborative Environments using Operational Transformation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Concurrent Undo Operations in Collaborative Environments using Operational Transformation

Résumé

In distributed collaborative systems, replicated objects, shared by users, are subject to concurrency constraints. All methods [4, 13, 18, 15, 16, 19, 22] proposed to serialize concurrent operations and achieve copies convergence of replicated objects are based on the use of Operational Transformations. In this context, giving the user the ability to undo an operation has been recognized as a difficult problem [1, 2, 3, 12, 14, 20, 21]. The few general propositions to solve the problem sometimes compromise copies convergence and/or users’ intention, insofar as the Operational Transformations used are unsuitable for undo. This paper has a twofold objective. Firstly, it aims to highlight two general conditions (named C3 and C4) that need to be satisfied by any transformation adapted to undo. Secondly, it presents a general undo algorithm based on the definition of a generic undo-fitted transformation, which automatically verifies these conditions. The interest of the proposed method is that the undoing of an operation obeys to the same processing as the one used for regular operations in collaborative systems such as [15,19].
Fichier principal
Vignette du fichier
ark__67375_HCB-BZD3DMZ3-D.pdf (370.21 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00108870 , version 1 (23-09-2019)

Identifiants

Citer

Jean Ferrié, Nicolas Vidot, Michelle Cart. Concurrent Undo Operations in Collaborative Environments using Operational Transformation. CoopIS: Cooperative Informations Systems, Oct 2004, Agia Napa, Cyprus. pp.155-173, ⟨10.1007/978-3-540-30468-5_12⟩. ⟨lirmm-00108870⟩
163 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More