|
|
|
|
|
|
|
Dans cet exposé, je me propose de présenter les perspectives de recherche que je compte explorer, dans la continuité de quatre années d'activité au sein du projet Mascotte, de France Telecom R&D puis du DISI de l'Université de Gènes (Italie).
Les opérateurs de télécommunication ont besoin de la garantie d'une exploitation efficace des ressources qu'ils déploient dans leurs réseaux d'infrastructure. Mes travaux de recherche portent principalement sur l'algorithmique pour l'optimisation des réseaux optiques d'infrastructure déployant la technologie de multiplexage en longueurs d'onde. Ils consistent à enrichir progressivement les modèles combinatoires de ces réseaux et, dans le même mouvement, à adapter et améliorer les techniques d'optimisation connues ou en développer de nouvelles.
Dans un premier temps, j'exposerai mes résultats sur deux problématiques principales issues de la modélisation structurelle et algorithmique du dimensionnement des réseaux optiques d'infrastructure : la coloration de chemins et le multiflot. En particulier, je développerai le travail mené dans le but d'obtenir un (1+o(1))-approximation aléatoire du multiflot entier, et un schéma d'approximation en temps polynomial (FPTAS) combinatoire pour le multiflot fractionnaire.
Dans un deuxième temps, je présenterai le travail mené dans le cadre de mon post-doc au DISI de Gènes sur un problème d'optimisation de réseau dynamique en collaboration avec l'opérateur Marconi Selenia. Je montrerai que le changement de contexte technologique ne modifie pas les problématiques algorithmiques sous-jacentes, alors que l'aspect dynamique du problème demande un changement radical de paradigme combinatoire.
Enfin, je présenterai les perspectives de recherche qui en découlent, à savoir l'étude et le développement d'outils structurels et algorithmiques théoriques nécessaires à une optimisation efficace des systèmes communicants dynamiques.
|
|
|
|
|
|
|
|