Algorithmique répartie et tolérance aux défaillances (48h, 6 ECTS)
Responsables : Joffroy Beauquier, Carole Delporte-Gallet et Laurent Fribourg
Les cours seront en français. Une bibliographie et des documents en anglais
seront disponibles pour les étudiants anglophones.
Plan du cours et intervenants prévus pour 2010-2011
Tolérance aux pannes. (24h, Carole Delporte-Gallet et Hugues Fauconnier)
Ce cours aborde le problème de la tolérance aux défaillances dans les
systèmes répartis, du point de vue algorithmique.
Plan du cours
Partie I : Tolérance aux pannes
Cours 1:
Introduction générale : messages/mémoire partagée, synchrone/asynchrone
Introduction aux défaillances de liens
Problème de l'attaque coordonnée (Lynch chapitre 5):
impossibilité
une solution non-déterministe
Cours 2:
Consensus et TRB (terminating reliable broadcast) en synchrone avec des pannes par arrêt et par omissions:
Cours 3, 4 et 5:
Consensus et TRB en synchrone et des pannes byzantines (Lynch Chapitre 6)
avec authentication (Pease, Shostak, Lamport)
consistent broadcast et algorithme de Srikanth et Toueg( T. K. Srikanth, Sam Toueg: Simulating Authenticated Broadcasts to
Derive Simple Fault-Tolerant Algorithms. 80-94, Distributed Computing Vol2, Number 2 1987)
algorithme de l'EIG (exponential information gathering)
impossibilité de réaliser un consensus byzantin avec moins de 2/3 tiers de corrects
