<  Back to the Polytechnique Montréal portal

Routage et affectation de longueurs d'onde dans les réseaux optiques WDM

Khyda Désiré Yannick Oulaï

Masters thesis (2002)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (6MB)
Cite this document: Oulaï, K. D. Y. (2002). Routage et affectation de longueurs d'onde dans les réseaux optiques WDM (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7146/
Show abstract Hide abstract

Abstract

Routage et affectation de longueur d'onde -- La technologie WDM -- Angle d'approche du problème -- Contrôle du réseau -- Survivabilité des réseaux optiques -- Algorithmes classique de résolution -- Coloriage -- Méthodes de protection -- Algorithme génétique et recuit simulé -- Algorithme de perte et de capacité relative -- Algorithme de chemins disjoints d'arcs -- Approche de conversion de graphe -- Algorithme basé sur le délai -- Autres algorithmes simples -- Algorithmes de routage et d'affectation de longueurs d'onde proposés -- Motivations et formulation mathématique du problème -- Méthode de résolution -- Description de l'algorithme H -- Amélioration de l'algorithme -- Algorithme d'affectatoin de longueur d'onde -- Complexité des algorithmes -- Implémentation et analyse des résultats -- Jeux de données pour les tests -- Topologie des réseaux -- Demandes de trafic -- Nombre de longueurs d'onde -- Analyse des résultats des algorithmes -- Algorithme H -- Algorithme H+ -- Utilisation d'une méta-heuristique : la recherche taboue -- Temps d'exécution -- Effet de la proportion de demandes robustes -- Effet de la connexité du réseau -- Solutions optimales -- Borne pour le scénario sans panne -- Estimations des bornes de la solution optimale.

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/57166825
Department: Département de génie informatique et génie logiciel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:57
PolyPublie URL: https://publications.polymtl.ca/7146/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only