On Synthesizing a Consistent Operational Transformation Approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computers Année : 2015

On Synthesizing a Consistent Operational Transformation Approach

Résumé

The Operational Transformation (OT) approach, used in many collaborative editors, allows a group of users to concurrently update replicas of a shared object and exchange their updates in any order. The basic idea is to transform any received update operation before its execution on a replica of the object. Concretely, OT consists of a centralized / decentralized integration procedure and a transformation function. In the context of decentralized integration, designing transformation functions for achieving convergence of object replicas is a critical and challenging issue. Indeed, the transformation functions proposed in the literature are all revealed inefficient. In this paper, we investigate the existence of transformation functions. From the theoretical point of view, two properties, named TP1 and TP2, are necessary and sufficient to ensure convergence. Using controller synthesis technique, we show that there are some transformation functions, which satisfy TP1 for the basic signatures of insert and delete operations. But, there is no transformation function, which satisfies both TP1 and TP2. Consequently, a transformation function which satisfies both TP1 and TP2 must necessarily have additional parameters in the signatures of some update operations. We propose, in this paper, a new transformation function and show formally that it ensures convergence.
Fichier non déposé

Dates et versions

hal-01094030 , version 1 (11-12-2014)

Identifiants

Citer

Aurel Randolph, Hanifa Boucheneb, Abdessamad Imine, Alejandro Quintero. On Synthesizing a Consistent Operational Transformation Approach. IEEE Transactions on Computers, 2015, 64 (4), pp.1074 - 1089. ⟨10.1109/TC.2014.2308203⟩. ⟨hal-01094030⟩
380 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More