Reconfiguration avec contraintes physiques dans les réseaux WDM - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Reconfiguration avec contraintes physiques dans les réseaux WDM

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ère 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 nœuds. 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
reconf-20110406.pdf (265.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00583829 , version 1 (06-04-2011)
inria-00583829 , version 2 (21-04-2011)

Identifiants

  • HAL Id : inria-00583829 , version 2

Citer

Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri. Reconfiguration avec contraintes physiques dans les réseaux WDM. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. ⟨inria-00583829v2⟩
227 Consultations
182 Téléchargements

Partager

Gmail Facebook X LinkedIn More