Colette JOHNEN
Colette Johnen Professeur (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative : Resp. de la formation doctorale informatique
Page personnelle : http://www.labri.fr/~johnen
Courrier électronique : colette.johnenarobaselabri.fr
Bureau : 319
Tél : +33 (0)5 40 00 60 47


Recherche

Depuis 1995, je travaille sur les algorithmes distribués, plus particulièrement sur les algorithmes auto-stabilisants. La notion d'auto-stabilisation a été introduite par Dijkstra : "Quel que soit son état initial, un système auto-stabilisant est certain d'atteindre un état cohérent en un nombre fini d'étapes".

* Conception d'algorithmes auto-stabilisant optimaux de circulation de jeton sur un anneau anonyme et unidirectionnel. Je travaille sur cette thématique avec Prof. Joffroy Beauquier (LRI) et MdC Maria Gradinariu (LIP6, Université Pierre et Marie Curie).

* Elaboration de techniques de preuve et d'analyse des algorithmes probabilistes et auto-stabilisant. Je travaille sur cette thématique avec Prof. Joffroy Beauquier et MdC Stéphane Messika (LRI, Université Paris-Sud 11).

* Conception d'algorithmes auto-stabilisants qui garantissent un service dégradé durant la phase de convergence, phase où le système retourne automatique dans un état correct à partir d'un état corrompu. Je travaille sur cette thématique avec mes deux doctorants Le Huy Nguyen et Fouzi Mekhaldi.

* Etude comparative des modèles de communications et construction de compilateurs tolérant aux pannes (auto-stabilisant, wait-free, obstruction-free) d'un modèle à l'autre. Je travaille sur cette thématique avec Prof. Lisa Higham, et prof. Y. Métivier (LaBRI).

* Définition de règles de téléchargement de document dans un réseau Pair à Pair (de type
BitTorrent) supportant des utilisateurs inciviques et étant tolérant aux fautes. Je travaille sur cette thématique avec Prof. Ted Herman, University of Iowa, Etat-Unis.

Encadrement

Nguyen, Le Huy, thèse soutenue en 2007, doctorant BDI-PED, Université Paris-Sud 11, co-encadrée (80%) avec Pierre Fraigniaud.

Kaisser, Florent, thèse soutenue en 2010, doctorant bourse Digiteo - région Ile-de-France, Université Paris-Sud 11, co-encadrée (20%) avec Véronique Vèque.

Mekhaldi, Fouzi,en cours, doctorant bourse Digiteo - région Ile-de-France, Université Paris-Sud 11, co-encadrée (80%) avec Véronique Vèque.

Extrait de publications













Administration

Depuis le janvier 2011, je suis présidente de la "commission consultative" section 27, de l'Université Bordeaux 1, Bordeaux 2 et IPB.
Depuis 2009, je suis membre élue de cette commission.

Expertise

En 2009, j'ai été membre du comité de sélection pour le recrutement d'un maître de conférence à l'IUT de Bordeaux 1, en 27ième section.

En 2010, j'ai été membre du comité de sélection pour le recrutement d'un Professeur à l'IUT de Bordeaux 1, en 27ième section.


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