Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks

Résumé

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.
Fichier principal
Vignette du fichier
RR-7047.pdf (435.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00421140 , version 1 (30-09-2009)
inria-00421140 , version 2 (26-01-2010)
inria-00421140 , version 3 (26-01-2010)
inria-00421140 , version 4 (02-02-2010)

Identifiants

  • HAL Id : inria-00421140 , version 3

Citer

Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse. Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks. [Research Report] RR-7047, 2009. ⟨inria-00421140v3⟩
334 Consultations
379 Téléchargements

Partager

More