This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007)
Asynchronous reconciliation based on operational transformation for P2P collaborative environments
New York, NY, USA
November 12-November 15
ISBN: 978-1-4244-1318-8
Michelle Cart, LIRMM, University Montpellier 2, CNRS, 161, rue Ada - 34392 Montpellier (France)
Jean Ferrie, LIRMM, University Montpellier 2, CNRS, 161, rue Ada - 34392 Montpellier (France)
Reconciling divergent copies is a problem encountered in distributed systems, groupware, version control systems and personal work involving several mobile computing devices. Published reconciliation methods, whether synchronous or asynchronous, require some ordering facility provided either by a central component (master copy, sequencer) or by a fully distributed mechanism (timestamps, state vectors, …). Nevertheless, scalability is limited. This paper presents an asynchronous algorithm based on Operational Transformations which provides the means to reconcile any number of copies, without this limitation. Copies can be modified (concurrently or not) and then reconciled pair-wise, at any time, regardless of the pair, while their convergence is achieved. Its main advantage is thus to enable free propagation of update operations while ensuring they will be ordered in the same global order.
Citation:
Michelle Cart, Jean Ferrie, "Asynchronous reconciliation based on operational transformation for P2P collaborative environments," colcom, pp.127-138, 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.