Problèmes d'optimisation dans les réseaux optiques de transport avec des connexions planifiées
Institution:
Paris, ENSTDisciplines:
Directors:
Abstract EN:
We investigate optimization problems arising in the engineering of an Optical Transport Network (OTN). We propose a dynamic deterministic traffic model called Scheduled Lightpath Demands (SLDs) in which a connection demand is represented by a tuple (s, d, n, a, o); s and d are the source and destination nodes, n is the number of requested connections and a/o are the set-up/tear-down dates of the connections. The model captures the time and space distribution of a set of demands and eases the use of combinatorial optimization techniques to solve network optimization problems. We address 3 OTN engineering problems involving SLDs: Routing and Wavelength Assignment, Diverse Routing and Spare Capacity Assignment, and Routing and Grooming in a multi-granularity switching network. We formulate the problems as optimization problems and propose meta-heuristic algorithms to compute approximate solutions. The algorithms provide solutions of good quality in reasonable computing time.
Abstract FR:
Nous étudions des problèmes d'optimisation liés à l'ingénierie d'un réseau de transport optique (OTN). Nous proposons un modèle de trafic dynamique déterministe appelé Scheduled Lightpath Demand (SLDs). Une demande de connexion est representée par un quintuplet (s, d, n, a, o) où s et d représentent les noeuds source et destination, n représente le nombre de connexions requises et a/o sont les dates d'établissement et de fin des connexions. Le modèle décrit la distribution spatio-temporelle d'un ensemble de connexions et facilite l'utilisation de techniques d'optimisation combinatoire pour la résolution de problèmes d'optimisation réseau. Nous étudions 3 problèmes d'optimisation réseau impliquant ce modèle : le routage et l'affectation de longueurs d'onde, le routage et l'affectation de ressources de protection et le routage et l'agrégation dans un réseau avec deux niveaux de granularité de commutation. Des méta-heuristiques sont proposés pour le calcul de solutions approchées.