Reconfiguration with physical constraints in WDM networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Reconfiguration with physical constraints in WDM networks

Résumé

In a WDM network, setting up a new wavelength in a fiber requires recalibrating the other wavelengths passing through this fiber. This induces a cost (e.g., time, energy, degradation of QoS) that depends nonlinearly on the number of wavelengths using the fiber. When a set of connection requests must change their optical paths in the network (e.g., during a maintenance operation on a link in the network), the order in which requests are switched affects the total cost of the operation. That is, the reconfiguration of the routing in a WDM network has some cost due to physical layer impairments. We initiate the study of the corresponding optimization problem by modeling the cost of switching a request as a non-linear function depending on the load of the links used by the new lightpath. We prove that determining the optimal rerouting order is NP-complete for a $2$-nodes network. We then give general lower and upper bounds on the minimum cost and we identify classes of instances where the problem can be solved in polynomial time. Finally, we design heuristics for this problem and we analyze and compare them by simulations.
Dans un réseau WDM, utiliser une nouvelle longueur d'onde dans une fibre demande á recalibrer les autres longueurs d'ondes. Cela généré un coût (e.g., énergétique) qui dépend non linéairement du nombre de longueurs d'ondes utilisant la fibre. Lorsqu'un ensemble de requêtes doivent changer de chemins optiques dans le réseau (lors d'une opération de maintenance sur un lien du réseau), l'ordre dans lequel les requêtes sont déplacées influe sur le coût total de l'opération. Nous initions l'étude du problème d'optimisation correspondant. Nous prouvons que déterminer l'ordre de déplacements optimal est NP-complet pour un réseau de 2 noeuds. Nous donnons des bornes générales et identifions des classes d'instances faciles. Enfin, nous proposons et évaluons par simulations des heuristiques pour ce problème.
Fichier principal
Vignette du fichier
RR-7850.pdf (390.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00654111 , version 1 (20-12-2011)

Identifiants

  • HAL Id : hal-00654111 , version 1

Citer

Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri. Reconfiguration with physical constraints in WDM networks. [Research Report] RR-7850, INRIA. 2011. ⟨hal-00654111⟩
355 Consultations
236 Téléchargements

Partager

Gmail Facebook X LinkedIn More