<?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-04711336</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-25T07:21:38+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 Tractability of Yen’s Algorithm and Contact Graph Modeling in Contact Graph Routing</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>de Jonckère</surname>
              </persName>
              <email type="md5">e4c23c2d23fa9eaf058dc42643f6a893</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">olivier-de-jonckere</idno>
              <idno type="idhal" notation="numeric">818754</idno>
              <idno type="halauthorid" notation="string">2383919-818754</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0309-8683</idno>
              <affiliation ref="#struct-96520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Juan</forename>
                <forename type="middle">A</forename>
                <surname>Fraire</surname>
              </persName>
              <idno type="halauthorid">2381128-0</idno>
              <affiliation ref="#struct-1096065"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Scott</forename>
                <surname>Burleigh</surname>
              </persName>
              <idno type="halauthorid">2521336-0</idno>
              <affiliation ref="#struct-1182875"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Juan Andrés</forename>
                <surname>Fraire</surname>
              </persName>
              <email type="md5">a89a0b1acfb60884538f6e017813560f</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-72451"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-09-26 20:58:02</date>
              <date type="whenModified">2025-10-15 11:20:07</date>
              <date type="whenReleased">2024-09-27 10:33:02</date>
              <date type="whenProduced">2023-09-06</date>
              <date type="whenEndEmbargoed">2024-09-26</date>
              <ref type="file" target="https://hal.science/hal-04711336v1/document">
                <date notBefore="2024-09-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04711336v1/file/_Juan_Olivier__CGR_Yen_s_Scalability_Analysis.pdf" id="file-4711336-4098752">
                <date notBefore="2024-09-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1113538">
                <persName>
                  <forename>Juan Andrés</forename>
                  <surname>Fraire</surname>
                </persName>
                <email type="md5">a89a0b1acfb60884538f6e017813560f</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04711336</idno>
            <idno type="halUri">https://hal.science/hal-04711336</idno>
            <idno type="halBibtex">dejonckere:hal-04711336</idno>
            <idno type="halRefHtml">&lt;i&gt;2023 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)&lt;/i&gt;, Sep 2023, Aveiro, France. pp.80-86, &lt;a target="_blank" href="https://dx.doi.org/10.1109/WiSEE58383.2023.10289594"&gt;&amp;#x27E8;10.1109/WiSEE58383.2023.10289594&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">2023 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE), Sep 2023, Aveiro, France. pp.80-86, &amp;#x27E8;10.1109/WiSEE58383.2023.10289594&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4711336-4098752"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CITI" corresp="INSA-LYON">Centre of Innovation in Telecommunications and Integration of services</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIA-LYS">INRIA-LYON</idno>
            <idno type="stamp" n="INRIA-ALLEMAGNE">INRIA-ALLEMAGNE</idno>
            <idno type="stamp" n="ANR-OCEANS-22TO24" corresp="ANR-OCEANS">ANR-OCEANS-22TO24</idno>
            <idno type="stamp" n="ANR-OCEANS">ANR-OCEANS</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 Tractability of Yen’s Algorithm and Contact Graph Modeling in Contact Graph Routing</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>de Jonckère</surname>
                  </persName>
                  <email type="md5">e4c23c2d23fa9eaf058dc42643f6a893</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">olivier-de-jonckere</idno>
                  <idno type="idhal" notation="numeric">818754</idno>
                  <idno type="halauthorid" notation="string">2383919-818754</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0309-8683</idno>
                  <affiliation ref="#struct-96520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Juan</forename>
                    <forename type="middle">A</forename>
                    <surname>Fraire</surname>
                  </persName>
                  <idno type="halauthorid">2381128-0</idno>
                  <affiliation ref="#struct-1096065"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Scott</forename>
                    <surname>Burleigh</surname>
                  </persName>
                  <idno type="halauthorid">2521336-0</idno>
                  <affiliation ref="#struct-1182875"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>2023 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)</title>
                  <date type="start">2023-09-06</date>
                  <date type="end">2023-09-08</date>
                  <settlement>Aveiro</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">80-86</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/WiSEE58383.2023.10289594</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Contact Graph Routing Bundle Protocol Schedule-Aware Bundle Routing</term>
                <term xml:lang="en">Contact Graph Routing</term>
                <term xml:lang="en">Bundle Protocol</term>
                <term xml:lang="en">Schedule-Aware Bundle Routing</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="spi">Engineering Sciences [physics]</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;Graph Routing (CGR), later standardized as Schedule-Aware Bundle Routing (SABR) by the Consultative Committee for Space Data Systems (CCSDS), is commonly implemented through modifications of Dijkstra and Yen's algorithms. The contribution of this paper lies in the detailed analysis and measurement of the effects caused by Yen's algorithm on CGR. It is observed that Yen's algorithm significantly reduces the scalability of CGR, rendering it unsuitable for scenarios involving numerous nodes numbering in the thousands or even hundreds. Furthermore, our analysis sheds light on how Yen's algorithm introduces unpredictable performance in CGR, resulting in substantial variations in memory usage and processing demands during the scheduling of individual bundles. This critical examination of the algorithm's behavior highlights operational risks, as potential adversaries could exploit this vulnerability by strategically forging and transmitting only a few bundles, effectively paralyzing the network.&lt;/p&gt;&lt;/div&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-96520" status="VALID">
          <idno type="ROR">https://ror.org/042aqky30</idno>
          <orgName>Technische Universität Dresden = Dresden University of Technology</orgName>
          <orgName type="acronym">TU Dresden</orgName>
          <desc>
            <address>
              <addrLine>TU Dresden 01062 Dresden</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">http://tu-dresden.de/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1096065" status="VALID">
          <idno type="RNSR">201722227R</idno>
          <idno type="ROR">https://ror.org/016w2y923</idno>
          <orgName>AlGorithmes et Optimisation pour Réseaux Autonomes</orgName>
          <orgName type="acronym">AGORA</orgName>
          <date type="start">2022-01-01</date>
          <date type="end">2025-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment CEI-2, Campus La Doua Villeurbanne  - 56, Boulevard Niels Bohr - CS 52132 - 69603 Villeurbanne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/agora</ref>
          </desc>
          <listRelation>
            <relation active="#struct-203831" type="direct"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1096051" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1182875" status="VALID">
          <orgName>D3TN</orgName>
          <desc>
            <address>
              <addrLine>D3TN GmbH - Poststraße 37, 01159 Dresden</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://d3tn.com/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-203831" status="VALID">
          <orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName>
          <orgName type="acronym">CITI</orgName>
          <desc>
            <address>
              <addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.citi.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </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-1096051" status="VALID">
          <idno type="RNSR">202224236C</idno>
          <idno type="ROR">https://ror.org/022gakr41</idno>
          <orgName>Centre Inria de Lyon</orgName>
          <desc>
            <address>
              <addrLine>Inria de Lyon / Bâtiment CEI-2 / Campus La Doua - Villeurbanne / 56, Boulevard Niels Bohr / CS 52132 / 69 603 Villeurbanne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/fr/centre-inria-de-lyon</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-72451" status="VALID">
          <idno type="anr">ANR-22-CE25-0014</idno>
          <orgName>STEREO</orgName>
          <desc>Convergence IoT - Satellite</desc>
          <date type="start">2022</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>