Synchronizer Based on Operational Transformation for P2P Environments - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Reports Year : 2006

Synchronizer Based on Operational Transformation for P2P Environments


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.
Fichier principal
Vignette du fichier
cart_document_RR_LIRMM.pdf (422.96 Ko) Télécharger le fichier

Dates and versions

lirmm-00086098 , version 1 (17-07-2006)


  • HAL Id : lirmm-00086098 , version 1


Jean Ferrié, Michelle Cart. Synchronizer Based on Operational Transformation for P2P Environments. 06039, 2006, pp.23. ⟨lirmm-00086098⟩
178 View
1176 Download


Gmail Mastodon Facebook X LinkedIn More