Optimisation d'un réseau de communication par fibre optique

Abstract

Le présent travail concerne la modélisation d'un réseau de communication par fibre optique. Il s'agira de modéliser une topologie virtuelle prenant en compte les noeuds, les capacités de traitement aux noeuds, les exigences de qualité ainsi que les routes virtuelles ou successions de trajets sur lesquels sont embarqués les flux de données ou la matrice de trafic. Le modèle devra aussi tenir compte de divers paramètres (longueurs d'onde, modulations, type de routage, etc..). Nous utiliserons, après la modélisation en un programme linéaire mixte en nombres entiers (MILP), un ensemble de solveurs pour nous permettre d'apprécier les performances ainsi que les limites de la résolution sur ces différentes plates-formes au fur et à mesure que le problème croît. Un autre aspect du travail sera de faire le constat de la complexité de la programmation linéaire mixte en nombres entiers. Cela va d'ailleurs susciter le passage d'un MILP dit fort à un MILP dit faible. Un autre volet du travail sera la formalisation du MILP dit faible par une approche de décomposition structurée, prenant en compte la structure du modèle ainsi que des caractéristiques de certaines variables avec pour objectif ultime d'améliorer le processus d'optimisation.