Réplication optimiste et cohérence des données dans les environnements collaboratifs répartis

Gérald Oster 1
1 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Collaborative editing systems (CES) allow multiple users to edit the same document. Today, massive collaborative editing becomes reality. CES are not limited to a small amount of users, they are used by thousands users. Unfortunately, current collaborative editing systems were not designed to support such collaboration. Arisen issues are not only technological difficulties; they bring algorithmic foundations of editors into question. The aim of this thesis is to propose new algorithms suitable for massive collaborative editing. We show that theses algorithms must ensure three criterions: copies convergence, intention preservation and scalability. As regards related work, only operational transformation approach (OT) ensures these three criterions.
The first contribution of this dissertation shows that OT approach designed to build real-time collaborative systems can also be used to build asynchronous systems. Using OT, we developed a configuration management tool called SO6. The second contribution is a formal approach to design and verify transformation functions for OT model. This approach relies on an automatic theorem prover. Using this approach, we show that all previously published functions are wrong. The third and last contribution of this research is a new optimistic algorithm (WOOT) that is suitable for massive collaborative editing of linear structures. This algorithm relies on a monotonic computation of a linear extension of partial orders built from relations between elements of the structure.
Document type :
Theses
Complete list of metadatas

Cited literature [61 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00010865
Contributor : Gérald Oster <>
Submitted on : Friday, November 4, 2005 - 3:52:22 PM
Last modification on : Monday, April 16, 2018 - 10:41:34 AM
Long-term archiving on : Friday, September 14, 2012 - 3:25:38 PM

Identifiers

  • HAL Id : tel-00010865, version 1

Collections

Citation

Gérald Oster. Réplication optimiste et cohérence des données dans les environnements collaboratifs répartis. Autre [cs.OH]. Université Henri Poincaré - Nancy I, 2005. Français. ⟨tel-00010865⟩

Share

Metrics

Record views

465

Files downloads

530