space efficient deterministic self-stabilizing construction of
Breath First Search spanning
space optimal deterministic self-stabilizing leader election
algorithm on rings
optimal self-stabilizing token circulation algorithms on unidirectional anonymous rings
leader election algorithms on anonymous networks
algorithms guaranteeing a degraded service
during the stabilization phase (i.e. during
the convergence of the system toward a legitimate configuration from an
clustering based routing protocol
efficient algorithms building distance-k independant dominating set
I am also
interest in several other topics
related to the design of distributed algorithms :
tools to help the designer of
elaboration of proof
techniques and analysis techniques for probabilistic self-stabilizing
comparing the various
communication models for networks of processor based on registers.
distributed Computing in Highly Dynamic Networks
2013-2016 : Advisor for 25% of Claire Capdevielle's PhD thesis (Alessia Milani is the co-advisor).
2013-2016 : Advisor for 30% of Yessin Neggaz's PhD thesis (Arnaud Casteigts et Serge Chaumette are co-advisors).
2013-2016 : Advisor for 20% of Matthieu Barjon's PhD thesis (Arnaud Casteigts et Serge Chaumette are co-advisors).
2008-2011 : Advisor for
80% of Fouzi Mekhaldi's PhD thesis (Prof. Véronique Vèque
was the co-advisor).
Currently, he is a associated professor at University of Sciences and Technology
Houari Boumediene (USTHB), Algiers, Algeria.
2006-2010: Advisor for
20% of Florent Kaisser's PhD thesis (Prof. Véronique Vèque was the co-advisor).
Currently, he is research engineer at IFSTTAR, centre
de Villeneuve d'Ascq
2004-2007: Advisor for
80% of Le Huy Nguyen's PhD thesis (Dr. Pierre Fraigniaud was the
1997-2000 : Advisor for
70% of Maria Gradinariu PhD thesis (with Prof. Joffroy Beauquier was the
Currently, Maria Gradinariu is
full professor at University Pierre et Marie Curie,
Her current name is Maria Potop-Butucaru.
Master Thesis since 1993
2013- : Yessine Neggaz (co-supervised with Arnaud Casteigts et Serge Chaumette), title of the master thesis : Message passing adaptation of a spanning forest algorithm for highly dynamic networks
2013- : Matthieu Barjon's (co-supervised with Arnaud Casteigts et Serge Chaumette), title of the master thesis : Algorithmical checking of the temporal connexity of dynamic graphs
2007 : Minh Tuan Ho (co-supervised with
Le Huy Nguyen), title of the master thesis : Simulation and evaluation
of the robust self-stabilizing clustering algorithm with NS-2
2003 : Frédéric Majorczyk, title of the
master thesis : Study and simulation of scheduling algorithms on Large
Scale Distributed Systems
2003 : Samir Sebbah, title of the master
thesis : Simulation and evaluation of the self-stabilizing routing
protocols with NS-2
2002 : Faygal Khebizat, title of the
master thesis : Conception et proof of a self-stabilizing algorithm
building minimum weight spanning tree
1998 : Alain Fontaine, title of the
master thesis : Routing transparent to the host mobility