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

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 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 : Friday, March 22, 2019 - 1:31:28 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

239

Files downloads

1460