<?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-04684255</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-16T14:12:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the stability of DAG-based distributed ledger with heterogeneous delays</title>
            <author role="aut">
              <persName>
                <forename type="first">Hajer</forename>
                <surname>Rejeb</surname>
              </persName>
              <email type="md5">4a46bccff32c25ba53de20c30c1b688f</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1410388</idno>
              <idno type="halauthorid" notation="string">3221678-1410388</idno>
              <affiliation ref="#struct-489780"/>
              <affiliation ref="#struct-1067631"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Reiffers-Masson</surname>
              </persName>
              <email type="md5">f2c4afb1f043dd92c9af4f47ad588477</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">alexandre-reiffers-masson</idno>
              <idno type="idhal" notation="numeric">7844</idno>
              <idno type="halauthorid" notation="string">28302-7844</idno>
              <idno type="IDREF">https://www.idref.fr/196622085</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4084-1977</idno>
              <affiliation ref="#struct-489780"/>
              <affiliation ref="#struct-1067631"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hajer</forename>
                <surname>Rejeb</surname>
              </persName>
              <email type="md5">4a46bccff32c25ba53de20c30c1b688f</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-02 16:09:22</date>
              <date type="whenModified">2026-03-24 17:17:39</date>
              <date type="whenReleased">2024-09-04 15:33:59</date>
              <date type="whenProduced">2024-10-09</date>
              <date type="whenEndEmbargoed">2024-09-02</date>
              <ref type="file" target="https://hal.science/hal-04684255v1/document">
                <date notBefore="2024-09-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04684255v1/file/On_the_stability_of_DAG_based_distributed_ledger_with_heterogeneous_delays.pdf" id="file-4684255-4071095">
                <date notBefore="2024-09-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="705986">
                <persName>
                  <forename>Hajer</forename>
                  <surname>Rejeb</surname>
                </persName>
                <email type="md5">4a46bccff32c25ba53de20c30c1b688f</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04684255</idno>
            <idno type="halUri">https://hal.science/hal-04684255</idno>
            <idno type="halBibtex">rejeb:hal-04684255</idno>
            <idno type="halRefHtml">&lt;i&gt;NETGCOOP 2024: 11th International Conference on Network Games, Artificial Intelligence, Control and Optimization&lt;/i&gt;, Oct 2024, Lille, France. pp.37-46, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-78600-6_4"&gt;&amp;#x27E8;10.1007/978-3-031-78600-6_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">NETGCOOP 2024: 11th International Conference on Network Games, Artificial Intelligence, Control and Optimization, Oct 2024, Lille, France. pp.37-46, &amp;#x27E8;10.1007/978-3-031-78600-6_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4684255-4071095"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-BREST">Université de Bretagne occidentale - Brest (UBO)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBO" corresp="UNIV-BREST">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, site de l'UBO</idno>
            <idno type="stamp" n="ENIB">Ecole Nationale d'Ingénieurs de Brest</idno>
            <idno type="stamp" n="LAB-STICC">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</idno>
            <idno type="stamp" n="IMTA_INFO">IMT Atlantique - Département informatique</idno>
            <idno type="stamp" n="LAB-STICC_IMTA">Lab-STICC - IMT Atlantique</idno>
            <idno type="stamp" n="IMT-ATLANTIQUE" corresp="INSTITUT-MINES-TELECOM">IMT-ATLANTIQUE</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="LAB-STICC_MATHNET_IMTA" corresp="IMT-ATLANTIQUE">MATH &amp; NET - Math &amp; Net (Lab-STICC)</idno>
            <idno type="stamp" n="LAB-STICC_MATHNET">Equipe Math &amp; Net</idno>
            <idno type="stamp" n="LAB-STICC_CYR">Pôle Cyber &amp; Réseaux</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="SEQUOIA">SEQUOIA</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">On the stability of DAG-based distributed ledger with heterogeneous delays</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Hajer</forename>
                    <surname>Rejeb</surname>
                  </persName>
                  <email type="md5">4a46bccff32c25ba53de20c30c1b688f</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1410388</idno>
                  <idno type="halauthorid" notation="string">3221678-1410388</idno>
                  <affiliation ref="#struct-489780"/>
                  <affiliation ref="#struct-1067631"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Reiffers-Masson</surname>
                  </persName>
                  <email type="md5">f2c4afb1f043dd92c9af4f47ad588477</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">alexandre-reiffers-masson</idno>
                  <idno type="idhal" notation="numeric">7844</idno>
                  <idno type="halauthorid" notation="string">28302-7844</idno>
                  <idno type="IDREF">https://www.idref.fr/196622085</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4084-1977</idno>
                  <affiliation ref="#struct-489780"/>
                  <affiliation ref="#struct-1067631"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Network Games, Artificial Intelligence, Control and Optimization</title>
                <meeting>
                  <title>NETGCOOP 2024: 11th International Conference on Network Games, Artificial Intelligence, Control and Optimization</title>
                  <date type="start">2024-10-09</date>
                  <date type="end">2024-10-11</date>
                  <settlement>Lille</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">37-46</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-78600-6_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Distributed ledger DAG-based distributed ledger Stochastic Process</term>
                <term xml:lang="en">Distributed ledger</term>
                <term xml:lang="en">DAG-based distributed ledger</term>
                <term xml:lang="en">Stochastic Process</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>&lt;div&gt;&lt;p&gt;Directed Acyclic Graphs (DAGs) are an appealing design for Distributed Ledger (DL) architectures. Specifically, DAG-based DLs offer valuable benefits compared to blockchains, such as improved scalability, lightweight consensus mechanisms and lower transaction costs. However, due to the communication delays and distributed nature of the DL, some transactions may remain unapproved. Previous works have provided bounds on the expected number of unapproved transactions when the transactions selection strategy is uniform. Still, a transaction should be preferably validated by multiple nodes so as to increase the trust in the ledger. In this paper, we introduce a bound on the expected number of transactions that are approved by at most one node. For this purpose, we define a new stochastic model based on stochastic sets, which captures the evolution of DAG-based DL. The proposed model enables us to establish a quadratic bound on the drift in the number of tips. We then demonstrate that the expected volume of transactions validated by at most one node is bounded. These results indicate that the occurrence of large volume of transactions validated by at most one node happens with sufficiently low probability.&lt;/p&gt;&lt;/div&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-489780" status="VALID">
          <orgName>Département Informatique</orgName>
          <orgName type="acronym">IMT Atlantique - INFO</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>IMT Atlantique - Campus de Brest - Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1067631" status="OLD">
          <orgName>Equipe Math &amp; Net</orgName>
          <orgName type="acronym">Lab-STICC_MATHNET</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="UMR6285" active="#struct-486345" type="direct"/>
            <relation active="#struct-131284" type="indirect"/>
            <relation active="#struct-300314" type="indirect"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-301846" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="UMR6285" active="#struct-441569" type="indirect"/>
            <relation active="#struct-469973" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-486345" status="OLD">
          <idno type="IdRef">167731432</idno>
          <idno type="RNSR">201220091R</idno>
          <idno type="ROR">https://ror.org/0266kfd37</idno>
          <orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName>
          <orgName type="acronym">Lab-STICC</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise CS 83818 29238 BREST cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labsticc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-131284" type="direct"/>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-301846" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR6285" active="#struct-441569" type="direct"/>
            <relation active="#struct-469973" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-131284" status="VALID">
          <idno type="ROR">https://ror.org/02ypw0a72</idno>
          <orgName>École Nationale d'Ingénieurs de Brest</orgName>
          <orgName type="acronym">ENIB</orgName>
          <desc>
            <address>
              <addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.enib.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-300314" status="VALID">
          <idno type="IdRef">291809022</idno>
          <idno type="ISNI">0000000121880893</idno>
          <idno type="ROR">https://ror.org/0372th171</idno>
          <orgName>Université de Brest</orgName>
          <orgName type="acronym">UBO EPE</orgName>
          <desc>
            <address>
              <addrLine>Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1705235" status="VALID">
          <idno type="IdRef">291816037</idno>
          <orgName>Institut National Polytechnique de Bretagne</orgName>
          <orgName type="acronym">Bretagne INP</orgName>
          <date type="start">2025-03-01</date>
          <desc>
            <address>
              <addrLine>945 avenue du Technopôle Brest-Iroise, 29289 Plouzané</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301846" status="OLD">
          <idno type="IdRef">177263660</idno>
          <idno type="ROR">https://ror.org/059n54003</idno>
          <orgName>École Nationale Supérieure de Techniques Avancées Bretagne</orgName>
          <orgName type="acronym">ENSTA Bretagne</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue François Verny, 29806 Brest cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensta-bretagne.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>
        <org type="regroupinstitution" xml:id="struct-469973" status="VALID">
          <idno type="IdRef">191639044</idno>
          <idno type="ROR">https://ror.org/04x1a4s97</idno>
          <orgName>Université Bretagne Loire</orgName>
          <orgName type="acronym">UBL</orgName>
          <date type="start">2016-04-01</date>
          <desc>
            <address>
              <addrLine>Cité Internationale, 1 place Paul Ricoeur - CS 54417 35044 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-bretagneloire.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>