<?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 hal-03347044</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-08T02:31:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Gracefully Degrading Gathering in Dynamic Rings</title>
            <author role="aut">
              <persName>
                <forename type="first">Marjorie</forename>
                <surname>Bournat</surname>
              </persName>
              <idno type="halauthorid">964739-0</idno>
              <affiliation ref="#struct-541722"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Swan</forename>
                <surname>Dubois</surname>
              </persName>
              <email type="md5">080564306f1e67b0f78ba2d55a491fab</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">859941</idno>
              <idno type="halauthorid" notation="string">390617-859941</idno>
              <idno type="IDREF">https://www.idref.fr/160545293</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2320-6178</idno>
              <idno type="VIAF">https://viaf.org/viaf/286482955</idno>
              <idno type="ISNI">http://isni.org/isni/0000000432789050</idno>
              <affiliation ref="#struct-541722"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Franck</forename>
                <surname>Petit</surname>
              </persName>
              <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">frk-petit</idno>
              <idno type="idhal" notation="numeric">16836</idno>
              <idno type="halauthorid" notation="string">2099-16836</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0948-7842</idno>
              <affiliation ref="#struct-541722"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Franck</forename>
                <surname>Petit</surname>
              </persName>
              <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
              <email type="domain">lip6.fr</email>
            </editor>
            <funder ref="#projanr-42111"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-09-16 18:08:16</date>
              <date type="whenModified">2025-07-22 08:34:02</date>
              <date type="whenReleased">2021-09-16 18:08:16</date>
              <date type="whenProduced">2018-11-04</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1805.05137"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="111060">
                <persName>
                  <forename>Franck</forename>
                  <surname>Petit</surname>
                </persName>
                <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03347044</idno>
            <idno type="halUri">https://hal.science/hal-03347044</idno>
            <idno type="halBibtex">bournat:hal-03347044</idno>
            <idno type="halRefHtml">&lt;i&gt;Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018&lt;/i&gt;, Nov 2018, Tokyo, Japan. pp.349-364, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-03232-6_23"&gt;&amp;#x27E8;10.1007/978-3-030-03232-6_23&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Nov 2018, Tokyo, Japan. pp.349-364, &amp;#x27E8;10.1007/978-3-030-03232-6_23&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Gracefully Degrading Gathering in Dynamic Rings</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marjorie</forename>
                    <surname>Bournat</surname>
                  </persName>
                  <idno type="halauthorid">964739-0</idno>
                  <affiliation ref="#struct-541722"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Swan</forename>
                    <surname>Dubois</surname>
                  </persName>
                  <email type="md5">080564306f1e67b0f78ba2d55a491fab</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">859941</idno>
                  <idno type="halauthorid" notation="string">390617-859941</idno>
                  <idno type="IDREF">https://www.idref.fr/160545293</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2320-6178</idno>
                  <idno type="VIAF">https://viaf.org/viaf/286482955</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000432789050</idno>
                  <affiliation ref="#struct-541722"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Franck</forename>
                    <surname>Petit</surname>
                  </persName>
                  <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">frk-petit</idno>
                  <idno type="idhal" notation="numeric">16836</idno>
                  <idno type="halauthorid" notation="string">2099-16836</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0948-7842</idno>
                  <affiliation ref="#struct-541722"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018</title>
                  <date type="start">2018-11-04</date>
                  <settlement>Tokyo</settlement>
                  <country key="JP">Japan</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">11201</biblScope>
                  <biblScope unit="pp">349-364</biblScope>
                  <date type="datePub">2018-10-20</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1805.05137</idno>
              <idno type="doi">10.1007/978-3-030-03232-6_23</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.C.3"/>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Gracefully degrading algorithms [Biely et al., TCS 2018] are designed to circumvent impossibility results in dynamic systems by adapting themselves to the dynamics. Indeed, such an algorithm solves a given problem under some dynamics and, moreover, guarantees that a weaker (but related) problem is solved under a higher dynamics under which the original problem is impossible to solve. The underlying intuition is to solve the problem whenever possible but to provide some kind of quality of service if the dynamics become (unpredictably) higher.In this paper, we apply for the first time this approach to robot networks. We focus on the fundamental problem of gathering a squad of autonomous robots on an unknown location of a dynamic ring. In this goal, we introduce a set of weaker variants of this problem. Motivated by a set of impossibility results related to the dynamics of the ring, we propose a gracefully degrading gathering algorithm.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541722" status="OLD">
          <idno type="RNSR">201822643N</idno>
          <orgName>DistributEd aLgorithms and sYStems</orgName>
          <orgName type="acronym">DELYS</orgName>
          <date type="start">2018-01-01</date>
          <date type="end">2022-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/delys</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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-42111" status="VALID">
          <idno type="anr">ANR-16-CE25-0009</idno>
          <orgName>ESTATE</orgName>
          <desc>Auto-stabilisation et amélioration de la sûreté dans les environnements distribués évoluant dans le temps</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>