Skip to Main content Skip to Navigation
New interface
Habilitation à diriger des recherches

Algorithmes auto-stabilisants pour la construction d'arbres couvrants et la gestion d'entités autonomes

Lélia Blin 1 
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In the context of large-scale networks, the consideration of faults is an evident necessity. This document is focussing on the self-stabilizing approach which aims at conceiving algorithms ''repairing themselves'' in case of transient faults, that is of faults implying an arbitrary modification of the states of the processes. The document focuses on two different contexts, covering the major part of my research work these last years. The first part of the document is dedicated to the design and analysis of self-stabilizing algorithms for networks of processes. The second part of the document is dedicated to the design and analysis of self-stabilizing algorithms for autonomous entities (i.e., software agents, robots, etc.) moving in a network.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [130 references]  Display  Hide  Download

https://theses.hal.science/tel-00847179
Contributor : Lélia Blin Connect in order to contact the contributor
Submitted on : Monday, July 22, 2013 - 8:58:34 PM
Last modification on : Sunday, June 26, 2022 - 9:47:27 AM
Long-term archiving on: : Wednesday, April 5, 2017 - 3:59:40 PM

Identifiers

  • HAL Id : tel-00847179, version 1

Citation

Lélia Blin. Algorithmes auto-stabilisants pour la construction d'arbres couvrants et la gestion d'entités autonomes. Algorithme et structure de données [cs.DS]. Université Pierre et Marie Curie - Paris VI, 2011. ⟨tel-00847179⟩

Share

Metrics

Record views

136

Files downloads

979