|
Home Page
Publications
Teaching activities (French)
SS definition
SS protocols
|
Research Activities of Colette Johnen
Research Interests
Since 1995,
my main research topic is the design of distributed algorithms, more
precisely the design of self-stabilizing algorithms :
- space efficient deterministic self-stabilizing
token circulation algorithms
- 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
incorrect configuration
I am also
interest in several other topics
related to the design of distributed algorithm
- tools to help the designer of
self-stabilizing algorithm
- elaboration of proof
techniques and analysis techniques for probabilistic self-stabilizing
algorithms
- Comparing the various
communication models for networks of processor based on registers.
Definition of downloading strategies in Peer
to Peer system (such that BitTorrent) that cope with rude users and that
tolerate some faulty segments
PhD Students
- 2008- : Advisor for
80% of Fouzi Mekhaldi's PhD thesis (Prof. Véronique Vèque
is the co-advisor).
- 2006-2010: Advisor for
20% of Florent Kaisser's PhD thesis (Prof. Véronique Vèque was the
co-advisor).
Now, Florent Kaisser is
Post-doc at IFSTTAR,Centre
de Villeneuve d'Ascq, in LEOS team, under the supervision of Christophe Gransart.
- 2004-2007: Advisor for
80% of Le Huy Nguyen's PhD thesis (Dr. Pierre Fraigniaud was the
co-advisor).
- 1997-2000 : Advisor for
70% of Maria Gradinariu PhD thesis (with Prof. Joffroy Beauquier was the
co-advisor).
Now, Maria Gradinariu is
associated professor at University Pierre et Marie Curie,
LIP6.
Her current name is Maria Potop-Butucaru.
Master Thesis since 1993
- 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 : Fridiric 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
Location
Since September 2008, at LaBRI within the group specialized in algorithmic and combinatory in the team "
Distributed Algorithms"
Until September 2008,
at LRI within the group specialized in Parallelism in the team "Study and Design of
Distributed Algorithms"
Modified : sept 2010 |