Edition collaborative massive sur réseaux Pair-à-Pair

Stéphane Weiss 1
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : With the arrival of Web 2.0, collaborative editing becomes massive. This scale change is undermining the existing approaches that were not designed for such a charge. To distribute the load, and thereby achieve greater scalability, many systems use an architecture known as peer-to-peer. In these systems, data is replicated on several peers and it is then necessary to define optimistic replication algorithms adapted to the characteristics of peer-to-peer: dynamicity, symmetry and of course the massive number of users and data. Moreover, these systems are collaborative editors, they should check the model of consistency called "CCI" (Causality, Convergence and Intention). In this manuscript, we propose a formal model for collaborative editing systems that enables us to formalize the CCI model. In this model, we propose Logoot a commutative replicated data type (CRDT) for text documents. Subsequently, we define an undo mechanism for generic CRDT. We apply our undo mechanism on Logoot to get a CRDT text with the undo feature called Logoot+. We finally propose a comparative evaluation of approaches Logoot and Logoot+ from the changes produced over 2000 pages of Wikipedia.
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01748652
Contributor : Stéphane Weiss <>
Submitted on : Friday, December 3, 2010 - 5:10:42 PM
Last modification on : Tuesday, December 18, 2018 - 4:26:01 PM
Long-term archiving on: Monday, November 5, 2012 - 11:20:23 AM

File

Identifiers

  • HAL Id : tel-01748652, version 2

Citation

Stéphane Weiss. Edition collaborative massive sur réseaux Pair-à-Pair. Réseaux et télécommunications [cs.NI]. Université Henri Poincaré - Nancy 1, 2010. Français. ⟨NNT : 2010NAN10077⟩. ⟨tel-01748652v2⟩

Share

Metrics

Record views

438

Files downloads

598