<?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 inria-00421140v4</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-21T16:08:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathann</forename>
                <surname>Cohen</surname>
              </persName>
              <email type="md5">154be007f9924a865d9409072fba0b55</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">nathann-cohen</idno>
              <idno type="idhal" notation="numeric">5651</idno>
              <idno type="halauthorid" notation="string">24085-5651</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3341-3712</idno>
              <idno type="IDREF">https://www.idref.fr/157216896</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <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>
            <author role="aut">
              <persName>
                <forename type="first">Dorian</forename>
                <surname>Mazauric</surname>
              </persName>
              <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">dorian-mazauric</idno>
              <idno type="idhal" notation="numeric">6470</idno>
              <idno type="halauthorid" notation="string">23522-6470</idno>
              <idno type="IDREF">https://www.idref.fr/157983455</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Napoleão</forename>
                <surname>Nepomuceno</surname>
              </persName>
              <email type="md5">da53d123ae0ef7b4492c24b415f52d21</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="numeric">856348</idno>
              <idno type="halauthorid" notation="string">367848-856348</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Nisse</surname>
              </persName>
              <email type="md5">b73bc7bf53fc6c15e9e8581117d123f1</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">nicolas-nisse</idno>
              <idno type="idhal" notation="numeric">4293</idno>
              <idno type="halauthorid" notation="string">12643-4293</idno>
              <idno type="IDREF">https://www.idref.fr/119020335</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4500-5078</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dorian</forename>
                <surname>Mazauric</surname>
              </persName>
              <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-31126"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2009-09-30 17:58:54</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2010-01-26 16:12:04</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2010-01-26 16:27:06</date>
            </edition>
            <edition n="v4" type="current">
              <date type="whenSubmitted">2010-02-02 14:31:10</date>
              <date type="whenModified">2025-10-07 15:32:02</date>
              <date type="whenReleased">2010-02-02 14:34:48</date>
              <date type="whenProduced">2009</date>
              <date type="whenEndEmbargoed">2010-02-02</date>
              <ref type="file" target="https://inria.hal.science/inria-00421140v4/document">
                <date notBefore="2010-02-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00421140v4/file/RR-7047.pdf" id="file-452457-407167">
                <date notBefore="2010-02-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="134063">
                <persName>
                  <forename>Dorian</forename>
                  <surname>Mazauric</surname>
                </persName>
                <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00421140</idno>
            <idno type="halUri">https://inria.hal.science/inria-00421140</idno>
            <idno type="halBibtex">cohen:inria-00421140</idno>
            <idno type="halRefHtml">[Research Report] RR-7047, INRIA. 2009</idno>
            <idno type="halRef">[Research Report] RR-7047, INRIA. 2009</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-452457-407167"/></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="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</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="LARA">LARA</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathann</forename>
                    <surname>Cohen</surname>
                  </persName>
                  <email type="md5">154be007f9924a865d9409072fba0b55</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">nathann-cohen</idno>
                  <idno type="idhal" notation="numeric">5651</idno>
                  <idno type="halauthorid" notation="string">24085-5651</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3341-3712</idno>
                  <idno type="IDREF">https://www.idref.fr/157216896</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
                <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>
                <author role="aut">
                  <persName>
                    <forename type="first">Dorian</forename>
                    <surname>Mazauric</surname>
                  </persName>
                  <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">dorian-mazauric</idno>
                  <idno type="idhal" notation="numeric">6470</idno>
                  <idno type="halauthorid" notation="string">23522-6470</idno>
                  <idno type="IDREF">https://www.idref.fr/157983455</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Napoleão</forename>
                    <surname>Nepomuceno</surname>
                  </persName>
                  <email type="md5">da53d123ae0ef7b4492c24b415f52d21</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="numeric">856348</idno>
                  <idno type="halauthorid" notation="string">367848-856348</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Nisse</surname>
                  </persName>
                  <email type="md5">b73bc7bf53fc6c15e9e8581117d123f1</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">nicolas-nisse</idno>
                  <idno type="idhal" notation="numeric">4293</idno>
                  <idno type="halauthorid" notation="string">12643-4293</idno>
                  <idno type="IDREF">https://www.idref.fr/119020335</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4500-5078</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-7047</idno>
                <imprint>
                  <date type="datePub">2009</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this report, we study the problem of rerouting a set of lightpaths in WDM networks. The reconfiguration issue arises for instance when it is necessary to improve the usage of resources or when a maintenance operation is planned on a particular link of the network. In order to avoid service interruptions, old lightpaths should not be torn down before the new ones are set up. However, this may not be possible since establishing the new routes of lightpaths may require the release of resources previously seized by old routes. Then it could be important for the operator to minimize 1) the total number of temporarily disrupted lightpaths, and/or 2) the number of concurrent disrupted lightpaths. In this paper, we study the tradeoff between both these conflicting objectives. More precisely, we prove that there exist some instances for which minimizing one of these objectives arbitrarily impairs the quality of the solution for the other one. We show that such bad tradeoffs may happen even in the case of basic network topologies. On the other hand, we exhibit classes of instances where good tradeoffs can be achieved. Finally, we investigate instances from various networks through simulations.</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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-31126" status="VALID">
          <idno type="anr">ANR-09-BLAN-0159</idno>
          <idno type="program">Blanc</idno>
          <orgName>AGAPE</orgName>
          <desc>Algorithmes de graphes parametres et exacts</desc>
          <date type="start">2009</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>