PPS `a Trouville
Impossibilit´e Byzantine
(travail en cours et en collaboration avec Maurice Herlihy)
Christine Tasson
le 11 septembre 2012
Syst`emes distribu´es, topologie et consensus
Syst`emes distribu´es : fiabilit´e par redondance du code (dans
l’a´eronautique, multiprocesseurs,...)
Le probl`eme du (k-)consensus : choisir le r´esultat correct,
les processeurs encore valides,...
La topologie : faire le lien entre solvabilit´e et existence de
fonctions continues entre objets topologiques.
R´esultat :
Une m´ethode math´ematique pour montrer l’impossibilit´e de
certaines tˆaches distribu´ees.
C. Tasson Mod`ele Asynchrone Synchrone 2/17
Feuille de route
1Le mod`ele Byzantin
2Le cas asynchrone
3Le cas synchrone
C. Tasson Mod`ele Asynchrone Synchrone 3/17
Le mod`ele Byzantin
C. Tasson Mod`ele Asynchrone Synchrone 4/17
Quels syst`emes distribu´es ?
Syst`eme : n+ 1 processus s’´echangent des messages
(identifiant, valeur) via des canaux fiables.
Un algorithme donn´e pour chaque processus.
Erreur :
Par crash. Le processus arrˆete d’envoyer des messages.
Byzantine. Le processus n’ex´ecute pas l’algorithme pr´evu et
envoie des valeurs traitres.
Communication :
Asynchrone. Aucune contrainte sur la dur´ee d’une ´etape de
l’algorithme
Synchrone. Les processus effectuent les ´etapes de leur
algorithme en un temps d´etermin´e.
C. Tasson Mod`ele Asynchrone Synchrone 5/17
1 / 17 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !