Contribution au confinement de fautes dans les systèmes auto-stabilisants

Les systèmes distribués modernes sont de plus en plus grands, complexes et par le fait sujets à des défaillances. Il est devenu indispensable de prévoir pour ces systèmes des mécanismes qui permettent de corriger automatiquement leurs fautes sous peine de ne jamais pouvoir garantir leur bon fonctionnement. Une des approches connues dans ce domaine est l'auto-stabilisation. Un système distribué auto-stabilisant permet de garantir un retour systématique à un comportement correct, sans aucune aide extérieure et ce après n'importe quelle défaillance transitoire. Cependant elle est encore peu utilisée car pour la plupart des systèmes auto-stabilisants existant le temps de stabilisation du système est proportionnel à ses grandes dimensions et non pas du nombre de fautes qui frappent le système. Or pendant ce temps de stabilisation rien n'est garanti sur le comportement du système. Nous avons étudié des notions de confinement de fautes et d'adaptativité en temps (temps de stabilisation proportionnel au nombre de fautes). Nous avons introduit les propriétés de 1-adaptativité et 1-fort qui garantit qu'un système corrigera une faute unique en un temps constant tout en garantissant que la faute sera confinée au seul processeur fautif. Nous avons dans ce cadre étudié un ensemble de conditions nécessaires et suffisantes à la 1-adaptativité dont nous nous sommes servis par la suite pour donner les premiers algorithmes auto-stabilisants 1-adaptatifs. Nous présentons ensuite un transformateur 1-fort qui permet de transformer n'importe quel système distribué auto-stabilisant silencieux en son équivalent 1-fort.ORSAY-PARIS 11-BU Sciences (914712101) / SudocSudocFranceF