The reconfiguration problem in multifiber WDM networks

Gurvan Huiban 1, 2
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
Résumé : Un réseau de télécommunication optique est configuré de manière à répondre à
une demande donnée, avec un certain objectif. Avec le temps, la demande
d'exploitation du réseau change. C'est dans ce contexte que se pose le
problème de la reconfiguration: être capable de changer la configuration du
réseau de manière à l'adapter à des nouvelles demandes. Pour ce faire il faut
généralement interrompre totalement ou partiellement le trafic. Étant données
les quantités de données y circulant, il n'est guère envisageable d'arrêter le
réseau. De nombreux paramètres sont à prendre en compte afin de déterminer ce
que sera une bonne solution, et plusieurs métriques peuvent être utilisées
pour mesurer la qualité d'une solution.

Dans une première partie, nous nous intéressons au problème de la
reconfiguration comme problème d'optimisation mono-objectif. Nous proposons un
modèle mathématique permettant de représenter le problème. Cependant, le
résoudre exactement peut être très coûteux en temps de calcul. Nous proposons
également une heuristique gloutonne et une heuristique basée sur le recuit
simulé. Les solutions obtenues présentent différentes caractéristiques selon
la métrique optimisée. L'algorithme glouton est rapide et trouve des solutions
décentes. L'algorithme du recuit simulé obtient des solutions qui sont
comparables aux solutions optimales.

Dans une seconde partie, nous nous intéressons à l'aspect multiobjectif du
problème. Il consiste à considérer simultanément les différentes métriques et
rechercher un ensemble de solutions représentant différents compromis
intéressants. Puis nous proposons un algorithme basé sur notre modélisation
mathématique. Nous adaptons également un algorithme évolutif. Donner une
certaine flexibilité par rapport à une métrique permet généralement
d'améliorer de manière significative les solutions obtenues par rapport aux
autres métriques.
Type de document :
Thèse
Modeling and Simulation. Université Nice Sophia Antipolis; Universidade federal de Minas Gerais, 2006. English
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00123437
Contributeur : Gurvan Huiban <>
Soumis le : mercredi 10 janvier 2007 - 16:01:03
Dernière modification le : lundi 4 décembre 2017 - 15:14:09
Document(s) archivé(s) le : mardi 21 septembre 2010 - 11:52:54

Identifiants

  • HAL Id : tel-00123437, version 2

Collections

Citation

Gurvan Huiban. The reconfiguration problem in multifiber WDM networks. Modeling and Simulation. Université Nice Sophia Antipolis; Universidade federal de Minas Gerais, 2006. English. 〈tel-00123437v2〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

205