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