<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-01387581</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-24T19:08:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Decentralized Collaborative Editing in Web Browsers</title>
            <title xml:lang="fr">Édition collaborative décentralisée dans les navigateurs</title>
            <author role="aut">
              <persName>
                <forename type="first">Brice</forename>
                <surname>Nédelec</surname>
              </persName>
              <email type="md5">c76a0aa6425ed6b8d90c09d03f509e5c</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">brice-nedelec</idno>
              <idno type="idhal" notation="numeric">17304</idno>
              <idno type="halauthorid" notation="string">20125-17304</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4238-5060</idno>
              <affiliation ref="#struct-388693"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Brice</forename>
                <surname>Nédelec</surname>
              </persName>
              <email type="md5">c76a0aa6425ed6b8d90c09d03f509e5c</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-8353"/>
            <funder ref="#projanr-21557"/>
            <funder ref="#projanr-23282"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-10-25 17:35:17</date>
              <date type="whenModified">2026-03-31 10:42:14</date>
              <date type="whenReleased">2016-10-27 14:25:40</date>
              <date type="whenProduced">2016-10-05</date>
              <date type="whenEndEmbargoed">2016-10-25</date>
              <ref type="file" target="https://hal.science/tel-01387581v1/document">
                <date notBefore="2016-10-25"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/tel-01387581v1/file/manuscript.pdf" id="file-1387581-1467548">
                <date notBefore="2016-10-25"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="189984">
                <persName>
                  <forename>Brice</forename>
                  <surname>Nédelec</surname>
                </persName>
                <email type="md5">c76a0aa6425ed6b8d90c09d03f509e5c</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01387581</idno>
            <idno type="halUri">https://hal.science/tel-01387581</idno>
            <idno type="halBibtex">nedelec:tel-01387581</idno>
            <idno type="halRefHtml">Informatique [cs]. Université de Nantes, 2016. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Informatique [cs]. Université de Nantes, 2016. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1387581-1467548"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LINA" corresp="UNIV-NANTES">Laboratoire d'Informatique de Nantes Atlantique</idno>
            <idno type="stamp" n="LINA-GDD" corresp="LINA">LINA - Equipe Gestion de Données Distribuées</idno>
            <idno type="stamp" n="UNIV-NANTES-THESES" corresp="UNIV-NANTES">Thèses de l'université de Nantes</idno>
            <idno type="stamp" n="GRID5000">Grid'5000</idno>
            <idno type="stamp" n="LS2N">Laboratoire des Sciences du Numérique de Nantes</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université de Nantes</idno>
            <idno type="stamp" n="SLICES-FR">Publications from users of the SILECS research infrastructure</idno>
            <idno type="stamp" n="NANTESU-THESES">nantesU - Thèses</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Decentralized Collaborative Editing in Web Browsers</title>
                <title xml:lang="fr">Édition collaborative décentralisée dans les navigateurs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Brice</forename>
                    <surname>Nédelec</surname>
                  </persName>
                  <email type="md5">c76a0aa6425ed6b8d90c09d03f509e5c</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">brice-nedelec</idno>
                  <idno type="idhal" notation="numeric">17304</idno>
                  <idno type="halauthorid" notation="string">20125-17304</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4238-5060</idno>
                  <affiliation ref="#struct-388693"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">GDD_HCERES2020</idno>
                <imprint>
                  <date type="dateDefended">2016-10-05</date>
                </imprint>
                <authority type="institution">Université de Nantes</authority>
                <authority type="school">Sciences et technologie de l'information et mathématiques</authority>
                <authority type="supervisor">Pascal Molli</authority>
                <authority type="supervisor">Achour Mostéfaoui</authority>
                <authority type="jury">Marc Gelgon (président)</authority>
                <authority type="jury">Anne-Marie Kermarrec (rapporteur)</authority>
                <authority type="jury">Peter Van Roy (rapporteur)</authority>
                <authority type="jury">Gerald Oster (examinateur)</authority>
                <authority type="jury">Marc Shapiro (examinateur)</authority>
                <authority type="jury">Pascal Molli (directeur)</authority>
                <authority type="jury">Achour Mostéfaoui (directeur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">collaborative editing</term>
                <term xml:lang="en">random peer sampling</term>
                <term xml:lang="en">replicated structure for sequences</term>
                <term xml:lang="en">scalable</term>
                <term xml:lang="en">Web</term>
                <term xml:lang="en">real-time</term>
                <term xml:lang="en">decentralized</term>
                <term xml:lang="fr">édition collaborative</term>
                <term xml:lang="fr">décentralisé</term>
                <term xml:lang="fr">temps-réel</term>
                <term xml:lang="fr">passage à l'échelle</term>
                <term xml:lang="fr">structure de données répartie pour séquences</term>
                <term xml:lang="fr">échantillonnage aléatoire de pairs</term>
              </keywords>
              <classCode scheme="acm" n="D.2">D.: Software/D.2: SOFTWARE ENGINEERING</classCode>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Un éditeur collaboratif permet de répartir la tâche de rédaction d'un document à travers le temps et l'espace. Par leur simplicité d'utilisation, les éditeurs collaboratifs temps réel du Web ont contribué à l'adoption massive de ces outils par le grand public. Cependant, les éditeurs actuels sont centralisés : un serveur appartenant à un fournisseur de services gère une session d'édition. En résultent des problèmes de confidentialité, de censure, de propriété, de passage à l'échelle et de tolérance aux pannes.Récemment, la possibilité d'établir des communications d'un navigateur Web à l'autre a ouvert de nouvelles opportunités en faveur d'un Web décentralisé. Un éditeur collaboratif temps réel décentralisé fonctionnant dans les navigateurs Web doit gérer efficacement des groupes de taille variable et hautement dynamiques.Cette thèse comporte trois contributions :(i) Pour représenter le document, nous proposons une structure de données répliquée dont la taille des métadonnées croît de manière sous-linéaire par rapport au nombre de caractères insérés dans le document.(ii) Pour propager efficacement les changements à tous les éditeurs participant à l'édition, nous proposons un protocole d'échantillonnage aléatoire de pairs adapté aux contraintes des navigateurs Web et s'ajustant automatiquement au logarithme de la taille de la session d'édition.(iii) Pour démontrer la faisabilité d'un éditeur collaboratif temps réel décentralisé fonctionnant dans les navigateurs Web, nous proposons un éditeur réunissant (i) et (ii), et dont les performances passent à l'échelle.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388693" status="OLD">
          <orgName>Gestion de Données Distribuées [Nantes]</orgName>
          <orgName type="acronym">GDD</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LINAUFR de Sciences et Techniques2 rue de la HoussinièreBP 9220844322 Nantes Cedex 03</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lina.univ-nantes.fr/?-GDD-.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-95421" type="direct"/>
            <relation active="#struct-84538" type="indirect"/>
            <relation active="#struct-97058" type="indirect"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation name="UMR6241" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-95421" status="OLD">
          <orgName>Laboratoire d'Informatique de Nantes Atlantique</orgName>
          <orgName type="acronym">LINA</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>LINA - Faculté des Sciences 2 rue de la Houssinière - BP 92208 44322 NANTES CEDEX 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences.univ-nantes.fr/lina</ref>
          </desc>
          <listRelation>
            <relation active="#struct-84538" type="direct"/>
            <relation active="#struct-97058" type="direct"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation name="UMR6241" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-84538" status="OLD">
          <orgName>Mines Nantes</orgName>
          <orgName type="acronym">Mines Nantes</orgName>
          <date type="start">1991-10-08</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>La Chantrerie - 4, rue Alfred Kastler - BP 20722 - 44307 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-nantes.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-97058" status="OLD">
          <orgName>Université de Nantes - UFR des Sciences et des Techniques</orgName>
          <orgName type="acronym">UN UFR ST</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences-techniques.univ-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93263" status="OLD">
          <idno type="IdRef">026403447</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Université de Nantes</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-nantes.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-8353" status="VALID">
          <idno type="anr">ANR-10-BLAN-0208</idno>
          <idno type="program">BLANC</idno>
          <orgName>ConcoRDanT</orgName>
          <desc>Les CRDT pour la cohérence sans contrôle de concurrence dans les nuages et les systèmes pair-à-pair</desc>
          <date type="start">2010</date>
        </org>
        <org type="anrProject" xml:id="projanr-21557" status="VALID">
          <idno type="anr">ANR-10-LABX-0007</idno>
          <orgName>COMIN Labs</orgName>
          <desc>Digital Communication and Information Sciences for the Future Internet</desc>
          <date type="start">2010</date>
        </org>
        <org type="anrProject" xml:id="projanr-23282" status="VALID">
          <idno type="anr">ANR-13-INFR-0003</idno>
          <idno type="program">Infrastructures matérielles et logicielles pour la société numérique</idno>
          <orgName>SocioPlug</orgName>
          <desc>Cloud social sur des réseaux de plugs, pour un accès à l'information symétrique et respectueux de la vie privée</desc>
          <date type="start">2013</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>