Concurrent Undo Operations in Collaborative Environments using Operational Transformation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2004

Concurrent Undo Operations in Collaborative Environments using Operational Transformation

Abstract

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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
165 View
247 Download

Altmetric

Share

More