Algorithmique répartie - 5MMALGR

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)

Baptiste LEPERS

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.).

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

Contrôle des connaissances

Evaluation : TP notés

Rattrapage :

TP notés.

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Filière ISI - Semestre 9

Informations complémentaires

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

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

• Equipe Architecture-Système-Automatique et Controle

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