Reconfiguration with physical constraints in WDM networks

Sonia Belhareth 1 David Coudert 1 Dorian Mazauric 1, 2 Nicolas Nisse 1 Issam Tahiri 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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. We design heuristics for this problem and analyze their behavior through simulations.
Type de document :
Communication dans un congrès
Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp.5, 2012
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger
Contributeur : Nicolas Nisse <>
Soumis le : lundi 4 juin 2012 - 22:44:00
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 10:30:09


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00704199, version 1



Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri. Reconfiguration with physical constraints in WDM networks. Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp.5, 2012. 〈hal-00704199〉



Consultations de la notice


Téléchargements de fichiers