Yves METIVIER
Yves Metivier Professeur (ENSEIRB)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative :
Courrier électronique : yves.metivierarobaselabri.fr
Bureau : 116
Tél : +33 (0)5 40 00 69 09


Recherche

Le cadre général est l'algorithmique distribuée.

Les points plus particulièrement développés sont :

- Modélisation à l'aide des calculs locaux. On a obtenu
un algorithme efficace pour élire dans un réseau asynchrone avec communication par échange de messages en mode asynchrone, i.e., les messages sont de taille polynomiale,
alors que les algorithmes connus utilisent des messages de taille exponentielle.
On a également obtenu une caractérisation des réseaux pour lesquels il existe un algorithme d'élection avec le modèle d'Angluin et avec le modèle où un échange de message est synchrone
(atomic send/receive) (a priori, aucune caractérisation n'était connue à ce jour).



- Algorithmes distribués probabilistes. Présentation et analyse d'un algorithme d'élection en un seul passage dans les arbres tel que tous les sommets ont la même probabilité d'être élus. Présentation et analyse d'un algorithme optimal (en temps et en bits) pour calculer un ensemble indépendant maximal, idem pour la coloration.



- Agents mobiles. Equivalence entre un modèle de système distribué et un modèle à base d'agents mobiles ; cette équivalence induit des résultats publiés par ailleurs.

Extrait de publications













Responsabilité pédagogique

Création de l'enseignement d'algorithmique distribuée à l'ENSEIRB.

Administration

Directeur adjoint de l'ENSEIRB (2004-2009).
Directeur adjoint (chargé de la recherche) de l'IPB (depuis juillet 2009).


Page mise à jour le 13/08/2010 à 10:56