Skip to Main content Skip to Navigation
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.
Complete list of metadatas

Cited literature [130 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00847179
Contributor : Lélia Blin <>
Submitted on : Monday, July 22, 2013 - 8:58:34 PM
Last modification on : Tuesday, February 25, 2020 - 2:18:05 PM
Document(s) archivé(s) le : 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

267

Files downloads

1685