Volumes horaires
- CM 12.0
- TP 6.0
Crédits ECTS
Crédits ECTS 2.0
Objectif(s)
Ce module a pour objectifs 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.
Afin de mieux comprendre les aspects théoriques présentés, les étudiants réaliseront un projet en binôme visant à concevoir et implémenter un algorithme distribué.
Contact Vivien QUEMAContenu(s)
Ce cours s'articulera en deux parties complémentaires :
La première partie portera sur les 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.).
La seconde partie du cours portera sur un projet réalisé en binôme : la conception et l'implementation d'un algorithme distribué.
Prérequis
Notions de base de programmation concurrente.
Notions de base de systèmes d'exploitation.
Algorithmique.
Contrôle des connaissances
CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) : Un TP réalisé en binôme (TP)
SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : Un examen écrit (E1)
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours.
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):
- matériel autorisé, préciser :
- matériel interdit, préciser :
Commentaires :
SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) : examen écrit (E2)
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : notes de cours
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):
- matériel autorisé, préciser :
- matériel interdit, préciser :
Commentaires :
N1=(2*E1+TP)/3
N2=(2*E2+TP)/3
Informations complémentaires
Cursus ingénieur->Filière SLE->Semestre 5
Bibliographie
Introduction to Reliable and Secure Distributed Programming.
Christian Cachin, Rachid Guerraoui, and Luís Rodrigues.
Distributed Algorithms.
Nancy Lynch