Professor BAMPAS Evangelos

Research activity

Travaille sur les aspects algorithmiques des réseaux optiques et des systèmes distribués. Dans le domaine des réseaux optiques, il a travaillé sur des problèmes d'affectation de ressources et de routage dans les réseaux optiques qui utilisent le multiplexage en longueur d'onde (Wavelength Division Multiplexing-WDM). Dans ce contexte, la ressource la plus précieuse est typiquement le nombre des fréquences lumineuses qui sont utilisées pour la modulation des différents signaux lors de leur transmission. Les problèmes combinatoires qui en émergent sont typiquement des problèmes de coloration de chemins définis sur un graphe, qui représentent les demandes de communication dans le réseau. M. Bampas a étudié de nombreuses variantes de ce type de problèmes, correspondant à de divers types de contraintes et à de diverses fonctions objectif, et il a proposé des algorithmes (exactes ou d'approximation) pour ces problèmes-là, tant dans le cadre des réseaux optiques monofibres que dans le cadre des réseaux multifibres. Il a aussi étudié des modèles inspirés de la théorie des jeux dans les réseaux multifibres, menant des analyses du prix de l'anarchie sous différentes fonctions de coût de joueur et de coût social. En ce qui concerne les systèmes distribués, il a notamment travaillé dans le domaine des systèmes d'agents mobiles. Il s'agit d'entités autonomes qui évoluent dans un système distribué, éventuellement dynamique ou d'une topologie inconnue, et dont le but est d'effectuer certaines opérations primitives, telles que l'exploration du réseau, le rendez-vous de deux ou plusieurs agents mobiles, ou la recherche de nœuds défectueux. Plus spécifiquement, il a étudié des problèmes liés à l'exploration périodique d'un graphe, la récupération périodique de données en présence de nœuds défectueux, le rendez-vous asynchrone dans une grille infinie, l'exploration sous diverses hypothèses de domaines continus linéaires, etc. Récemment, il travaille sur des problèmes impliquant des agents mobiles à énergie limitée, ainsi que sur le développement d'une théorie de calculabilité adaptée aux agents mobiles.

Talks : Evangelos Bampas va travailler au sein de l'équipe RO du LIP6 sur deux thématiques principales : (1) recherche par agents mobiles dans des domaines linéaires et (2) problèmes de coordination des agents mobiles à énergie limitée, avec connaissance complète de leur environnement. Collaborations éventuelles avec E. Bampis et S. Angelopoulos.