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

• Main Author: Blin, Lélia
• Language: FRE
• Published: Université Pierre et Marie Curie - Paris VI 2011
• Subjects: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms; Algorithmique distribuée; auto-stabilisation; arbres couvrants; robots
• Online Access: http://tel.archives-ouvertes.fr/tel-00847179; http://tel.archives-ouvertes.fr/docs/00/84/71/79/PDF/HDR_LB.pdf

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.