Problèmes d'optimisation dans les réseaux optiques de transport avec des connexions planifiées

par Josué Kuri

Thèse de doctorat en Informatique et réseaux

Sous la direction de Maurice Gagnaire.

Soutenue en 2003

à Paris, ENST .


  • Résumé

    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.

  • Titre traduit

    Optimization problems in wdm optical transport networks with scheduled lightpath demands


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (163 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 94 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.