Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Distributed Systems and Applications : Fault Tolerance - WMM53S3

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 18.0
    • TP : 12.0
    Crédits ECTS : 3.0

Objectifs

La conception et la réalisation des systèmes répartis tolérants aux fautes s'appuient sur un ensemble de mécanismes de base: élection,
diffusion, consensus, etc. Ce cours introduit les principaux algorithmes utilisés pour construire ces mécanismes de base ; ainsi que les principales
techniques utilisées pour limiter l’impact des pannes logicielles ou matérielles. Des résultats d'impossibilité, ainsi que des preuves simples
d'algorithmes sont étudiés afin de sensibiliser l'étudiant à la possibilité d'implanter un algorithme pour un mécanisme donné en fonction des
hypothèses faites sur le système (synchronie, occurrence de fautes, etc.).

Contact Renaud LACHAIZE

Contenu

Le cours est structuré en deux parties.
A- Algorithmes distribués et consensus [7 séances, Renaud Lachaize]
Etude des algorithmes de base pour la construction de systèmes tolérants aux fautes. Preuves sur les propriétés des algorithmes.
B – Tolérance aux pannes [3 séances, Lorena Anghel]
Principales techniques utilisées pour limiter l’impact des pannes logicielles ou matérielles: MTBF et évitement de fautes. ; logiciel robuste ;
programmation N versions ; blocs de recouvrement ; construction du test d’acceptation ; reprise ; technique de points de contrôle et de retour à un
état correct.



Prérequis

Contrôles des connaissances

L'examen existe uniquement en anglais 

Examen écrit et TP



S1=30%TP+70%E1; S2=30%TP+70%E2

Informations complémentaires

Le cours est donné uniquement en anglais EN

Cursus ingénieur->M2 SCCI->SCCI - Semester 3

Bibliographie

1) Siewiorek, Swarz, Reliable Computer Systems, Design and Evaluation, second edition 1992
2) D.K. Pradhan, Fault Tolerant Computing: Theory and Techniques, Prentice Hall, 1986

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
Université Grenoble Alpes