Édition collaborative décentralisée dans les navigateurs

Brice Nédelec 1
1 GDD - Gestion de Données Distribuées [Nantes]
LINA - Laboratoire d'Informatique de Nantes Atlantique
Abstract : Collaborative editors allow users to distribute the writing of a document across space and time. Thanks to their ease of use, real-time collaborative editors working in Web browsers vastly contributed to the adoption of such tools. However, current editors are centralized: a service provider's server hosts an editing session. It raises privacy and scalability issues. Recently, the enabling of browser-to-browser connection establishments opened new opportunities in favor of a decentralized Web. Decentralized real-time collaborative editors working in Web browsers must efficiently handle highly dynamic groups of different size. Contributions of this thesis are threefold: (i) To represent the document, we propose a replicated data structure for sequences using metadata the size of which scales sub-linearly compared to the number of inserted characters. (ii) To efficiently propagate the changes to all editors involved in the collaborative writing, we propose a random peer sampling protocol that supports Web browsers constraints and self-adjusts its functioning to the variations of network membership. (iii) To demonstrate the feasibility of a decentralized real-time collaborative editors running in Web browsers, we propose an editor using (i) and (ii), and we highlight its scalability.
Document type :
Theses
Complete list of metadatas

Cited literature [93 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01387581
Contributor : Brice Nédelec <>
Submitted on : Tuesday, October 25, 2016 - 5:35:17 PM
Last modification on : Thursday, April 5, 2018 - 10:37:00 AM

Identifiers

  • HAL Id : tel-01387581, version 1

Collections

Citation

Brice Nédelec. Édition collaborative décentralisée dans les navigateurs. Informatique [cs]. Université de Nantes, 2016. Français. ⟨tel-01387581⟩

Share

Metrics

Record views

269

Files downloads

282