Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Faculty habilitation de

Faculty habilitation
Group : Parallelism

Several contributions to self-stabilization

Starts on
Advisor :

Funding :
Affiliation : Université Paris-Saclay
Laboratory : LRI

Defended on 13/11/2007, committee :
Joffroy Beauquier
Marc Bui (rapporteur)
Carole Delporte-Gallet
Shlomi Dolev (rapporteur)
Jean-Frédéric Myoupo
Masafumi Yamashita (rapporteur)

Research activities :
   - Distributed algorithms
   - Self-stabilisation
   - Randomized algorithms
   - Ad hoc networks

Abstract :
In the HdR dissertation is presented research works concerning the self-stabilizing algorithms limited to three topics:
(1) Theoretical study of the models of communication. The various models of communication per registers are presented and compared.
To compare the power of these models, I study the realization of tolerant converters to failures from one model to another.
(2) Contribution to classic distributed problems. Two benchmark problems : the leader election and mutual exclusion are intensively studied. I study the memory capacity necessary to these two tasks on anonymous rings.
(3) Algorithms for the Ad hoc networks. The failure tolerant algorithms to manage Ad-Hoc networks are presented.

In the continuity of the three research topics presented in the dissertation, open research problems are proposed.

More information: http://www.lri.fr/~colette/hdr.html