Ensimag Rubrique Formation 2022

Algorithmique répartie - 5MMALGR

  • Volumes horaires

    • CM 15.0
    • Projet -
    • TD -
    • Stage -
    • TP -
    • DS -

    Crédits ECTS

    Crédits ECTS 1.5

Objectif(s)

Ce module a pour objectif de maîtriser les concepts algorithmiques de base des systèmes distribués. A titre d'exemples, les étudiants aborderont les notions suivantes : pannes de machines, communications synchrones vs asynchrones, détection de fautes, etc.

Responsable(s)

Karine ALTISEN

Contenu(s)

Le cours traite des aspects algorithmiques fondamentaux des systèmes distribués. Les notions de base de l'algorithmique distribuée seront présentées : pannes de machines, communications synchrones vs asynchrones, détecteurs de fautes, etc. Ces notions de base seront illustrées via l'étude de quelques algorithmes fondamentaux qui sont utilisés dans la plupart des systèmes distribués (diffusion de messages, consensus, etc.).

Prérequis

Notions de base de programmation concurrente.
Notions de base de systèmes d'exploitation.
Algorithmique.

Contrôle des connaissances

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : écrit
Salle spécifique :
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours.
Documents interdits (ex : livres, tous documents) : tous, à l'exception des notes de cours.
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : crayons, gomme...
  • matériel interdit, préciser : le reste
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) : écrit
Salle spécifique :
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours.
Documents interdits (ex : livres, tous documents) : tous, à l'exception des notes de cours.
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : crayons, gomme...
  • matériel interdit, préciser : le reste
    Commentaires :

note de session 1 = note de l'examen de session 1
note de session 2 = note de l'examen de session de rattrapage

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2023/2024

Informations complémentaires

Code de l'enseignement : 5MMALGR
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

Introduction to Reliable and Secure Distributed Programming.
Christian Cachin, Rachid Guerraoui, and Luís Rodrigues.

Fault-Tolerant Message-Passing Distributed Systems - An Algorithmic Approach
Michel Raynal