The Constrained-Routing and Spectrum Assignment Problem : Polyhedral Analysis and Algorithms ; Problème du Routage Contraint et Assignation Spectrale : Étude Polyédrale et Algorithmes
Titel:
The Constrained-Routing and Spectrum Assignment Problem : Polyhedral Analysis and Algorithms ; Problème du Routage Contraint et Assignation Spectrale : Étude Polyédrale et Algorithmes
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
Pour faire face à une croissance continue de la demande de trafic liée à l'augmentation de la bande passante, les opérateurs de réseaux ont dû faire évoluer l'architecture de leurs réseaux. En conséquence, une nouvelle génération de réseau de transport optique flexible appelée "Spectrally Flexible Optical Networks" (SFONs) a été introduite en 2008 comme une technologie prometteuse en raison de sa flexibilité et de son efficacité par rapport à l'ancienne technologie connue sous le nom "Optical Wavelength Division Multiplexing (WDM)". Les SFONs ont suscité un intérêt intense de la part des laboratoires de recherche, ainsi que dans l'industrie.Nous étudions dans cette thèse l'un des problèmes clés lors de dimensionnement et planification des SFONs, le problème du routage contraint et assignation spectrale, connue sous le nom " Constrained-Routing and Spectrum Assignment " (CRSA) selon la terminologie anglaise. Il se compose de deux parties: le routage contraint (sélectionner pour chaque demande en trafic un chemin optique physique qui connecte sa source avec sa destination à travers le réseau sans dépasser une longueur maximale de chemin (en km) fixée pour chaque demande en trafic), et l'assignation d'un spectre (assigner à chaque demande en trafic un seul intervalle de "slot" consécutifs (contrainte de contiguïté) au long de son chemin du routage de sorte que le même intervalle de slots consécutifs doit être utilisé sur tous les liens qui appartiennent à son chemin optique physique (contrainte de continuité), et les intervalles de slots consécutifs alloués par un ensemble de demandes dont les chemins ne sont pas des liens disjoints dans le réseau ne peuvent pas partager aucun slot sur les liens partagés (contrainte de non-chevauchement), tout en optimisant une ou plusieurs fonctions objectives linéaires. Le problème CRSA est bien connu comme un problème NP-difficile et très difficile en pratique aussi que de nombreuses études de recherche ont été menées dans ce contexte depuis sa première apparition en 2010. ...