Reconfiguration with physical constraints in WDM networks

Sonia Belhareth 1 David Coudert 1 Dorian Mazauric 1 Nicolas Nisse 1 Issam Tahiri 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
Résumé : 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.
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00654111
Contributeur : Nicolas Nisse <>
Soumis le : mardi 20 décembre 2011 - 20:26:46
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : lundi 5 décembre 2016 - 09:23:13

Fichier

RR-7850.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00654111, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

683

Téléchargements de fichiers

172