HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks

Nathann Cohen 1 David Coudert 1 Dorian Mazauric 1 Napoleão Nepomuceno 1 Nicolas Nisse 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

Contributor : Dorian Mazauric Connect in order to contact the contributor
Submitted on : Tuesday, February 2, 2010 - 2:31:10 PM
Last modification on : Friday, February 4, 2022 - 3:08:51 AM
Long-term archiving on: : Wednesday, November 30, 2016 - 1:05:45 PM


Files produced by the author(s)


  • HAL Id : inria-00421140, version 4



Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse. Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks. [Research Report] RR-7047, INRIA. 2009. ⟨inria-00421140v4⟩



Record views


Files downloads