<?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-04101797</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-22T23:36:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">DCS : A logical clock composed of a dynamic set of probabilistic clocks</title>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Wilhelm</surname>
              </persName>
              <email type="md5">81180ea348cec17dd2a5d872b8f4f134</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">1071683</idno>
              <idno type="halauthorid" notation="string">1898416-1071683</idno>
              <idno type="IDREF">https://www.idref.fr/272585637</idno>
              <affiliation ref="#struct-1151542"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luciana</forename>
                <surname>Arantes</surname>
              </persName>
              <email type="md5">aea8a682ab694d3b5a1052e4f3cf5e03</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">luciana-arantes</idno>
              <idno type="idhal" notation="numeric">2197</idno>
              <idno type="halauthorid" notation="string">16713-2197</idno>
              <idno type="IDREF">https://www.idref.fr/195040953</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0938-2004</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/HXA-7546-2023</idno>
              <affiliation ref="#struct-1151542"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Sens</surname>
              </persName>
              <email type="md5">887575941e0684cc217fb0afc619cccd</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">pierre-sens</idno>
              <idno type="idhal" notation="numeric">737442</idno>
              <idno type="halauthorid" notation="string">2156-737442</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5156-7715</idno>
              <idno type="IDREF">https://www.idref.fr/259987166</idno>
              <affiliation ref="#struct-1151542"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Wilhelm</surname>
              </persName>
              <email type="md5">81180ea348cec17dd2a5d872b8f4f134</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-05-21 14:00:29</date>
              <date type="whenModified">2025-05-15 12:09:34</date>
              <date type="whenReleased">2023-05-22 09:42:21</date>
              <date type="whenProduced">2023-05-22</date>
              <date type="whenEndEmbargoed">2023-05-21</date>
              <ref type="file" target="https://hal.science/hal-04101797v1/document">
                <date notBefore="2023-05-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04101797v1/file/papier.pdf" id="file-4101797-3570964">
                <date notBefore="2023-05-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="892607">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Wilhelm</surname>
                </persName>
                <email type="md5">81180ea348cec17dd2a5d872b8f4f134</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04101797</idno>
            <idno type="halUri">https://hal.science/hal-04101797</idno>
            <idno type="halBibtex">wilhelm:hal-04101797</idno>
            <idno type="halRefHtml">&lt;i&gt;AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications&lt;/i&gt;, May 2023, Cargèse, France</idno>
            <idno type="halRef">AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargèse, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4101797-3570964"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</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="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="ALGOTEL2023" corresp="ALGOTEL">AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
            <idno type="stamp" n="ALGOTEL">Rencontre Francophone sur les Aspects Algorithmiques des Télécommunications</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">DCS : A logical clock composed of a dynamic set of probabilistic clocks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Wilhelm</surname>
                  </persName>
                  <email type="md5">81180ea348cec17dd2a5d872b8f4f134</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">1071683</idno>
                  <idno type="halauthorid" notation="string">1898416-1071683</idno>
                  <idno type="IDREF">https://www.idref.fr/272585637</idno>
                  <affiliation ref="#struct-1151542"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luciana</forename>
                    <surname>Arantes</surname>
                  </persName>
                  <email type="md5">aea8a682ab694d3b5a1052e4f3cf5e03</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">luciana-arantes</idno>
                  <idno type="idhal" notation="numeric">2197</idno>
                  <idno type="halauthorid" notation="string">16713-2197</idno>
                  <idno type="IDREF">https://www.idref.fr/195040953</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0938-2004</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/HXA-7546-2023</idno>
                  <affiliation ref="#struct-1151542"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Sens</surname>
                  </persName>
                  <email type="md5">887575941e0684cc217fb0afc619cccd</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">pierre-sens</idno>
                  <idno type="idhal" notation="numeric">737442</idno>
                  <idno type="halauthorid" notation="string">2156-737442</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5156-7715</idno>
                  <idno type="IDREF">https://www.idref.fr/259987166</idno>
                  <affiliation ref="#struct-1151542"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications</title>
                  <date type="start">2023-05-22</date>
                  <date type="end">2023-05-26</date>
                  <settlement>Cargèse</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Logical clock</term>
                <term xml:lang="fr">Causal Broadcast</term>
                <term xml:lang="fr">probabilistic clock</term>
                <term xml:lang="fr">distributed algorithms</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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="fr">
              <p>Plusieurs horloges de taille constante (Probabilistic [5], Plausible [6]) ont été proposées dans la littérature. Ces horloges capturent la causalité avec une grande probabilité mais ne la caractérisent pas. L'efficacité d'une horloge de taille constante pour ordonner correctement les messages est négativement impactée par la charge de messages du système. Néanmoins, cet impact peut être géré en variant la taille de l'horloge en fonction de la charge de messages. Cependant, la taille des horloges de taille constante existantes est fixée à l'initialization et ne peut pas changer durant l'exécution. Ce papier présente les Dynamic Clock Set(DCS), qui sont constitués d'un ensemble d'horloges probabilistes. La taille de l'ensemble peut changer dynamiquement durant l'exécution et peut notamment s'adapter à la charge de messages.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1151542" status="VALID">
          <orgName>DistributEd aLgorithms and sYStems</orgName>
          <orgName type="acronym">DELYS</orgName>
          <date type="start">2023-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lip6.fr/recherche/team.php?acronyme=DELYS</ref>
          </desc>
          <listRelation>
            <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-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>
    </back>
  </text>
</TEI>