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.