Algorithmes auto-stabilisants pour la construction d'arbres couvrants et la gestion d'entités autonomes - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2011

Self-stabilizing algorithms for spanning tree construction and for the management of mobile entities

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

Lélia Blin

Résumé

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.
Dans le contexte des réseaux à grande échelle, la prise en compte des pannes est une nécessité évidente. Ce document s'intéresse à l'approche auto-stabilisante qui vise à concevoir des algorithmes se ''réparant d'eux-même ' en cas de fautes transitoires, c'est-à-dire de pannes impliquant la modification arbitraire de l'état des processus. Il se focalise sur deux contextes différents, couvrant la majeure partie de mes travaux de recherche ces dernières années. La première partie du document est consacrée à l'algorithmique auto-stabilisante pour les réseaux de processus. La seconde partie du document est consacrée quant à elle à l'algorithmique auto-stabilisante pour des entités autonomes (agents logiciels, robots, etc.) se déplaçant dans un réseau.
Fichier principal
Vignette du fichier
HDR_LB.pdf (2.16 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00847179 , version 1 (22-07-2013)

Identifiants

  • HAL Id : tel-00847179 , version 1

Citer

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⟩
150 Consultations
1058 Téléchargements

Partager

Gmail Facebook X LinkedIn More