Un réseau de télécommunication optique est configuré de manière à répondre à<br />une demande donnée, avec un certain objectif. Avec le temps, la demande<br />d'exploitation du réseau change. C'est dans ce contexte que se pose le<br />problème de la reconfiguration: être capable de changer la configuration du<br />réseau de manière à l'adapter à des nouvelles demandes. Pour ce faire il faut<br />généralement interrompre totalement ou partiellement le trafic. Étant données<br />les quantités de données y circulant, il n'est guère envisageable d'arrêter le<br />réseau. De nombreux paramètres sont à prendre en compte afin de déterminer ce<br />que sera une bonne solution, et plusieurs métriques peuvent être utilisées<br />pour mesurer la qualité d'une solution.<br /><br />Dans une première partie, nous nous intéressons au problème de la<br />reconfiguration comme problème d'optimisation mono-objectif. Nous proposons un<br />modèle mathématique permettant de représenter le problème. Cependant, le<br />résoudre exactement peut être très coûteux en temps de calcul. Nous proposons<br />également une heuristique gloutonne et une heuristique basée sur le recuit<br />simulé. Les solutions obtenues présentent différentes caractéristiques selon<br />la métrique optimisée. L'algorithme glouton est rapide et trouve des solutions<br />décentes. L'algorithme du recuit simulé obtient des solutions qui sont<br />comparables aux solutions optimales.<br /><br />Dans une seconde partie, nous nous intéressons à l'aspect multiobjectif du<br />problème. Il consiste à considérer simultanément les différentes métriques et<br />rechercher un ensemble de solutions représentant différents compromis<br />intéressants. Puis nous proposons un algorithme basé sur notre modélisation<br />mathématique. Nous adaptons également un algorithme évolutif. Donner une<br />certaine flexibilité par rapport à une métrique permet généralement<br />d'améliorer de manière significative les solutions obtenues par rapport aux<br />autres métriques.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00123437 |
| Date | 28 July 2006 |
| Creators | Huiban, Gurvan |
| Publisher | Université de Nice Sophia-Antipolis |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | English |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0025 seconds