Synchronizer Based on Operational Transformation for P2P Environments

Abstract : Reconciling divergent copies is a common problem encountered in distributed or mobile systems, asynchro-nous collaborative groupware, concurrent engineering, software configuration management, version control systems and personal work involving several mobile computing devices. Synchronizers provide a solution by enabling two divergent copies of the same object to be reconciled. Unfortunately, a master copy is gener-ally required before they can be used for reconciling n copies, otherwise copy convergence will not be achieved. This paper presents the principles and algorithm of a Synchronizer which provides the means to reconcile n copies, without discriminating in favour of any particular copy. Copies can be modified (concur-rently or not) on different sites and the Synchronizer we propose enables them to be reconciled pairwise, at any time, regardless of the pair, while achieving convergence of all copies. For this purpose, it uses the history of operations executed on each copy and Operational Transformations. It does not require a central-ised or ordering (timestamp, state vector, etc.) mechanism. Its main advantage is thus to enable free and lazy propagation of copy updates while ensuring their convergence – it is particularly suitable for P2P environ-ments in which no copy should be favoured.
Type de document :
06039, 2006, pp.23
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger
Contributeur : Isabelle Gouat <>
Soumis le : lundi 17 juillet 2006 - 19:24:31
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:13:21


  • HAL Id : lirmm-00086098, version 1



Jean Ferrié, Michelle Cart. Synchronizer Based on Operational Transformation for P2P Environments. 06039, 2006, pp.23. 〈lirmm-00086098〉



Consultations de la notice


Téléchargements de fichiers