<?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-00493849</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-16T00:58:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Exploiting the Inter-Domain Hierarchy for the QoS Network Management</title>
            <author role="aut">
              <persName>
                <forename type="first">Marc-Antoine</forename>
                <surname>Weisser</surname>
              </persName>
              <email type="md5">4f889ae91bb3776d33afb3350f795afd</email>
              <email type="domain">supelec.fr</email>
              <idno type="idhal" notation="string">marc-antoine-weisser</idno>
              <idno type="idhal" notation="numeric">14392</idno>
              <idno type="halauthorid" notation="string">12128-14392</idno>
              <idno type="IDREF">https://www.idref.fr/145266397</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1006-0798</idno>
              <affiliation ref="#struct-123689"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Joanna</forename>
                <surname>Tomasik</surname>
              </persName>
              <email type="md5">42bb1c984527a10e6bff430a20975060</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">joanna-tomasik</idno>
              <idno type="idhal" notation="numeric">15160</idno>
              <idno type="halauthorid" notation="string">29497-15160</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5560-2821</idno>
              <idno type="IDREF">https://www.idref.fr/157880559</idno>
              <affiliation ref="#struct-123689"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>Barth</surname>
              </persName>
              <email type="md5">9d0441ce0e7a499a175581ddf08bcef2</email>
              <email type="domain">prism.uvsq.fr</email>
              <idno type="idhal" notation="numeric">835234</idno>
              <idno type="halauthorid" notation="string">167222-835234</idno>
              <idno type="IDREF">https://www.idref.fr/078457033</idno>
              <idno type="VIAF">https://viaf.org/viaf/173151486</idno>
              <affiliation ref="#struct-31978"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Evelyne</forename>
                <surname>Faivre</surname>
              </persName>
              <email type="md5">36664f1be53870a1bda189ab2af6508c</email>
              <email type="domain">supelec.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-06-21 14:26:52</date>
              <date type="whenModified">2026-02-23 17:08:16</date>
              <date type="whenReleased">2010-06-21 14:30:23</date>
              <date type="whenProduced">2010</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="123536">
                <persName>
                  <forename>Evelyne</forename>
                  <surname>Faivre</surname>
                </persName>
                <email type="md5">36664f1be53870a1bda189ab2af6508c</email>
                <email type="domain">supelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00493849</idno>
            <idno type="halUri">https://centralesupelec.hal.science/hal-00493849</idno>
            <idno type="halBibtex">weisser:hal-00493849</idno>
            <idno type="halRefHtml">&lt;i&gt;Intelligent Quality of Service Technologies and Network Management: Models for Enhancing Communication&lt;/i&gt;, IGI Global, pp.239-255, 2010</idno>
            <idno type="halRef">Intelligent Quality of Service Technologies and Network Management: Models for Enhancing Communication, IGI Global, pp.239-255, 2010</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SUPELEC">SUPELEC</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="PRISM">Parallélisme, Réseaux, Systèmes d'information, Modélisation</idno>
            <idno type="stamp" n="UVSQ">Université de Versailles Saint-Quentin-en-Yvelines</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">ISBN 978-1-61520-791-1</note>
            <note type="audience" n="1">Not set</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Exploiting the Inter-Domain Hierarchy for the QoS Network Management</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc-Antoine</forename>
                    <surname>Weisser</surname>
                  </persName>
                  <email type="md5">4f889ae91bb3776d33afb3350f795afd</email>
                  <email type="domain">supelec.fr</email>
                  <idno type="idhal" notation="string">marc-antoine-weisser</idno>
                  <idno type="idhal" notation="numeric">14392</idno>
                  <idno type="halauthorid" notation="string">12128-14392</idno>
                  <idno type="IDREF">https://www.idref.fr/145266397</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1006-0798</idno>
                  <affiliation ref="#struct-123689"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Joanna</forename>
                    <surname>Tomasik</surname>
                  </persName>
                  <email type="md5">42bb1c984527a10e6bff430a20975060</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">joanna-tomasik</idno>
                  <idno type="idhal" notation="numeric">15160</idno>
                  <idno type="halauthorid" notation="string">29497-15160</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5560-2821</idno>
                  <idno type="IDREF">https://www.idref.fr/157880559</idno>
                  <affiliation ref="#struct-123689"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>Barth</surname>
                  </persName>
                  <email type="md5">9d0441ce0e7a499a175581ddf08bcef2</email>
                  <email type="domain">prism.uvsq.fr</email>
                  <idno type="idhal" notation="numeric">835234</idno>
                  <idno type="halauthorid" notation="string">167222-835234</idno>
                  <idno type="IDREF">https://www.idref.fr/078457033</idno>
                  <idno type="VIAF">https://viaf.org/viaf/173151486</idno>
                  <affiliation ref="#struct-31978"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Intelligent Quality of Service Technologies and Network Management: Models for Enhancing Communication</title>
                <imprint>
                  <publisher>IGI Global</publisher>
                  <biblScope unit="pp">239-255</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">networking</term>
                <term xml:lang="fr">telecommunications</term>
                <term xml:lang="fr">Internet hierarchy</term>
                <term xml:lang="fr">QoS</term>
                <term xml:lang="fr">traffic engineering</term>
                <term xml:lang="fr">réseaux</term>
                <term xml:lang="fr">télécommunication</term>
                <term xml:lang="fr">hiérarchie de l'Internet</term>
                <term xml:lang="fr">ingénierie de trafic</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Internet is an interconnection of multiple networks called domains. Inter-domain routing is ensured by BGP which preserves each domain's independence and announces routes arbitrarily chosen by domains. BGP messages carry no information concerning quality parameters of announced routes. The authors' goal is to provide domains with information regarding the congestion state of other domains without any changes in BGP. A domain, which is aware of heavily congested domains, can choose a bypass instead of a route exhibiting possible problems with QoS satisfaction. They propose a mechanism which sends alert messages in order to notify domains about the congestion state of other domains. The major difficulty consists in avoiding flooding the Internet with signaling messages. The authors' solution limits the number of alerts by taking advantage of the hierarchical structure of the Internet set by P2C and P2P relationships. Their algorithm is distributed and heuristic because it is a solution to an NP-complete and inapproximable problem. They prove these properties by reducing the Steiner problem in directed acyclic graphs to our problem of alert diffusion. The simulations show that our mechanism significantly diminishes the number of unavailable domains and routes compared to those obtained with BGP routing and with a theoretical centralized mechanism.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-123689" status="OLD">
          <orgName>Supélec Sciences des Systèmes</orgName>
          <orgName type="acronym">E3S</orgName>
          <desc>
            <address>
              <addrLine>Plateau du Moulon - 3 rue Joliot-Curie  -  91192 GIF-SUR-YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.supelec.fr/342_p_14975/e3s-equipe.html</ref>
          </desc>
          <listRelation>
            <relation name="EA4454" active="#struct-303397" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-31978" status="OLD">
          <idno type="IdRef">183458028</idno>
          <idno type="RNSR">200312800E</idno>
          <orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
          <orgName type="acronym">PRISM</orgName>
          <date type="start">2003</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.prism.uvsq.fr/</ref>
          </desc>
          <listRelation>
            <relation name="FRE3709" active="#struct-81173" type="direct"/>
            <relation name="UMR8144" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-303397" status="VALID">
          <orgName>Ecole Supérieure d'Electricité - SUPELEC (FRANCE)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-81173" status="VALID">
          <idno type="IdRef">03082057X</idno>
          <idno type="ISNI">0000 0001 2323 0229 </idno>
          <idno type="ROR">https://ror.org/03mkjjy25</idno>
          <orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
          <orgName type="acronym">UVSQ</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uvsq.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>