Optimistic Replication for Massive Collaborative Editing

Gérald Oster 1 Pascal Urso 1 Pascal Molli 1 Hala Skaf-Molli 1 Abdessamad Imine 2
1 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In recent times, Wikipedia has opened the way to massive collaborative editing. More specifically, it has demonstrated what can be achieved with a massive collaborative effort. Massive collaborative editing implies scalability and pessimistic replication scales poorly in the wide area. Optimistic replication offers better performance but has severe drawbacks for maintaining consistency. In this paper, we propose a new optimistic replication algorithm for massive collaborative editing called WOOT. It is designed to scale as well as to ensure eventual consistency and intention preservation. It is important to point out that WOOT's efficiency does not depend on a number of sites and can be deployed on a very large, pure peer-to-peer network.
Complete list of metadatas

https://hal.inria.fr/inria-00071218
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 2:40:44 PM
Last modification on : Thursday, October 10, 2019 - 9:42:14 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:01:43 PM

Identifiers

  • HAL Id : inria-00071218, version 1

Citation

Gérald Oster, Pascal Urso, Pascal Molli, Hala Skaf-Molli, Abdessamad Imine. Optimistic Replication for Massive Collaborative Editing. [Research Report] RR-5719, INRIA. 2005, pp.18. ⟨inria-00071218⟩

Share

Metrics

Record views

348

Files downloads

204