<?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 tel-00466400</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-17T14:09:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Algorithmic and optimisation in telecommunication networks</title>
            <title xml:lang="fr">Algorithmique et optimisation dans les réseaux de télécommunications</title>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Coudert</surname>
              </persName>
              <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">david-coudert</idno>
              <idno type="idhal" notation="numeric">1267</idno>
              <idno type="halauthorid" notation="string">1103-1267</idno>
              <idno type="IDREF">https://www.idref.fr/074539043</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3306-8314</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>David</forename>
                <surname>Coudert</surname>
              </persName>
              <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-03-23 16:35:08</date>
              <date type="whenModified">2025-10-07 15:32:02</date>
              <date type="whenReleased">2010-03-23 21:01:38</date>
              <date type="whenProduced">2010-03-05</date>
              <date type="whenEndEmbargoed">2010-03-23</date>
              <ref type="file" target="https://theses.hal.science/tel-00466400v1/document">
                <date notBefore="2010-03-23"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00466400v1/file/HDR-Coudert.pdf" id="file-466400-522231">
                <date notBefore="2010-03-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="104247">
                <persName>
                  <forename>David</forename>
                  <surname>Coudert</surname>
                </persName>
                <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00466400</idno>
            <idno type="halUri">https://theses.hal.science/tel-00466400</idno>
            <idno type="halBibtex">coudert:tel-00466400</idno>
            <idno type="halRefHtml">Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2010</idno>
            <idno type="halRef">Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2010</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-466400-522231"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</idno>
            <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-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Algorithmic and optimisation in telecommunication networks</title>
                <title xml:lang="fr">Algorithmique et optimisation dans les réseaux de télécommunications</title>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Coudert</surname>
                  </persName>
                  <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">david-coudert</idno>
                  <idno type="idhal" notation="numeric">1267</idno>
                  <idno type="halauthorid" notation="string">1103-1267</idno>
                  <idno type="IDREF">https://www.idref.fr/074539043</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3306-8314</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2010-03-05</date>
                </imprint>
                <authority type="institution">Université Nice Sophia Antipolis</authority>
                <authority type="supervisor">David Simplot-Ryl</authority>
                <authority type="jury">Pierre Fraigniaud (rapporteur)</authority>
                <authority type="jury">Christos Kaklamanis (rapporteur)</authority>
                <authority type="jury">Arie Koster (rapporteur)</authority>
                <authority type="jury">Jean-Claude Bermond (membre invité)</authority>
                <authority type="jury">Philippe Nain (membre invité)</authority>
                <authority type="jury">Dimitri Papadimitriou (membre invité)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">combinatorial optimisation</term>
                <term xml:lang="en">WDM networks</term>
                <term xml:lang="en">routing and wavelength assignement</term>
                <term xml:lang="en">traffic grooming</term>
                <term xml:lang="en">fault tolerance</term>
                <term xml:lang="en">algorithmic</term>
                <term xml:lang="en">graph theory</term>
                <term xml:lang="fr">Réseaux WDM</term>
                <term xml:lang="fr">théorie des graphes</term>
                <term xml:lang="fr">algorithmique</term>
                <term xml:lang="fr">optimisation combinatoire</term>
                <term xml:lang="fr">routage et affectation de longueurs d'ondes</term>
                <term xml:lang="fr">groupage de trafic</term>
                <term xml:lang="fr">reconfiguration</term>
                <term xml:lang="fr">tolérance aux pannes</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="HDR">Habilitation à diriger des recherches</classCode>
              <classCode scheme="halOldTypology" n="HDR">Habilitation à diriger des recherches</classCode>
              <classCode scheme="halTreeTypology" n="HDR">Habilitation à diriger des recherches</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The general contexts of my research activity are the connection oriented networks, either WDM (wavelength division multiplexing) optical network, or MPLS (Multi-protocol label switching), or wireless backhaul networks using microwave links. In such networks, I am interested in routing data flows, in aggregating low rate traffic streams into higher speed one, in updating the routing after traffic or topological modifications, and in ensuring the traffic continuity under single or multiple failures scenarios. To address these issues, I use a variety of tools from algorithmics, graph theory and combinatorial optimization.&lt;br /&gt; All results presented in this document are the result of collaborative work with members of the project-team MASCOTTE, colleagues from other universities (in France and abroad), and colleagues from France Telecom, Alcatel-Lucent and 3Roam. The introduction summarizes our work on routing, traffic grooming, fault tolerance and reconfiguration. It also summarizes more recent work on minimizing the number of labels in MPLS networks, the design of wireless backhaul networks, as well as the disjoint routing of particular set of requests. Then, I present in more details our work on traffic grooming in Chapter 3, on of shared risk resource groups in Chapter 4, and on the reconfiguration of routing in Chapter 5. Finally, Chapter 6 concludes this manuscript with perspectives for future researches.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux hertziens (wireless backhaul networks). Dans ces réseaux, je m'intéresse à router les flux d'information, à agréger des flux d'information bas débits dans des flux de plus hauts débits, à faire évoluer le routage en cas de variations dans la quantité de trafic à transporter ou dans la topologie du réseau, et à assurer la continuité du trafic en cas de panne simple ou multiple. Pour aborder ces questions, j'utilise des outils variés de l'algorithmique, de la théorie des graphes et de l'optimisation combinatoire.&lt;br /&gt; L'ensemble des résultats présentés dans ce document est le fruit de travaux collaboratifs avec les membres de l'équipe-projet MASCOTTE, des collègues d'autres universités, française ou étrangères, et des collègues de France Télécom, Alcatel-Lucent et 3Roam. L'introduction de ce manuscrit résume nos travaux sur le routage, le groupage de trafic, la tolérance aux pannes et la reconfiguration, ainsi que des travaux plus récents sur la minimisation du nombre d'étiquettes dans les réseaux MPLS, le dimensionnement de réseaux de collecte IP sans fil, et sur le routage disjoints d'ensembles particuliers de requêtes. Ensuite, je détaille nos travaux sur le groupage de trafic au travers d'un état de l'art dans le chapitre 3, nos contributions sur la notion de groupes de ressources partageant un risque dans le chapitre 4, et sur la reconfiguration de routages dans le chapitre 5. Le chapitre 6 conclut ce manuscrit en présentant avec quelques directions de recherches.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2466" status="OLD">
          <idno type="RNSR">200018393X</idno>
          <orgName>Algorithms, simulation, combinatorics and optimization for telecommunications</orgName>
          <orgName type="acronym">MASCOTTE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-451999" type="direct"/>
            <relation active="#struct-13009" type="indirect"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</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="department" xml:id="struct-451999" status="VALID">
          <orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
          <orgName type="acronym">Laboratoire I3S - COMRED</orgName>
          <date type="start">2016-03-02</date>
          <desc>
            <address>
              <addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/comred</ref>
          </desc>
          <listRelation>
            <relation active="#struct-13009" type="direct"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-13009" status="VALID">
          <idno type="IdRef">050320491</idno>
          <idno type="ISNI">0000000105613840</idno>
          <idno type="RNSR">201220432L</idno>
          <idno type="ROR">https://ror.org/01215r597</idno>
          <orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
          <orgName type="acronym">I3S</orgName>
          <desc>
            <address>
              <addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7271" active="#struct-441569" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.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-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>