Algorithmique Distribuée (M1if12)

Master Informatique - M1

Cours assuré par

Isabelle GUERIN LASSOUS

De nombreux systèmes informatiques sont distribués et la gestion et les services fournis par ces systèmes nécessitent des opérations et des calculs très souvent réalisés de manière distribuée. Le bon fonctionnement de ces systèmes repose, en partie, sur une algorithmique pensée et adaptée à leurs architecture et caractéristique. Le but de cette UE est d’offrir les bases en algorithmique distribuée, bases qui constituent le cœur des systèmes distribués.

Cette année, le cours abordera les notions suivantes :

Problème du temps et mécanismes de synchronisation

Algorithmes distribués de base sur les graphe

Algorithmes d'élection de leader

Accès aux ressources et allocation distribuée des ressources

Le cours est décomposé en 12h CM, 9h TD et 9h TP.
Les enseignants impliqués dans cette UE sont Thomas Begin (TD et TP), Laure Gonnord (TD), Amaury Maille (TP), Marija Stojanova (TP), Florence Zara (TD et TP) et moi-même (CM, TD et TP).

Le confinement nécessite de revoir le mode d'évaluation de cette UE. Elle sera donc évaluée comme suit :

Évaluations individuelles sur les TP1 et TP2 : 2 points par TP.

Évaluation individuelle sur le TP3 : 10 points. Le TP3 comportera 8 sujets différents. Un sujet vous sera alloué. Vous pourrez, si vous le désirez, travailler en binôme avec une personne ayant reçu le même sujet. 2 séances sont prévues sur ce TP. L'évaluation de votre travail se fera oralement et individuellement (planning à définir). Des questions de cours connexes à votre sujet de TP pourront être posées.

QCM en ligne : 6 points. Au moins 12 questions seront posées dans ce QCM. Elles porteront sur les CM, TD et TP.

Date	Cours	Informations/pointeurs
10/02 8h-11h15 Amphi 13 - Bât. Astrée	CM1 - Introduction et notion de temps	CM1.pdf Vidéo sur les horloges de Lamport
17/02 8h-11h15 Amphi 13 - Bât. Astrée	CM2 - Algorithmes distribués sur les graphes	CM2.pdf Slides d'un cours du MIT sur les arbres Vidéos d'un cours du MIT sur les arbres (vidéo 1 et vidéo 2)
09/03 8h-11h15 Amphi 4 Déambulatoire	CM3 - Élection de leader	CM3.pdf Chapitre 4 du livre Distributed Algorithms for Message-Passing Systems de Michel Raynal
16/03 8h-11h15 À distance	TD1	TD1.pdf Correction TD1 Les groupes sont donnés sous Tomuss Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 13/03 à 15h03 Contrôle 1 reporté.
06/04 8h-11h15 À distance	TP1	TP en langage D (https://dlang.org) avec le compilateur DMD (https://dlang.org/download.html) TP1.pdf Merci de respecter vos groupes de TP/TD Pour l'organisation de la séance à distance, lire les mails qui vous ont été envoyés les 31/03 et 05/04< Dépôt des programmes et des réponses aux questions sous Tomuss ("dépôt-TP1") avant le 8 avril 23h59 Notes sur le TP1 : Notes-TP1.pdf
14/04 8h-11h15 À distance	TP2	TP2.pdf Merci de respecter vos groupes de TP Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 09/04 Dépôt des programmes et des réponses aux questions sous Tomuss ("dépôt-TP2") avant le 20 avril 23h59 Notes sur le TP2 : Notes-TP2.pdf
04/05 8h-11h15 À distance	TP3 - Partie 1	8 sujets différents. Distribution des sujets par email le 02/05. Merci de respecter vos groupes de TP Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 30/04
05/05 8h-11h15 À distance	CM4	Mise en ligne de vidéos (à venir) et séance de questions / réponses de 10h15 à 11h15 Partie sur les ensembles indépendants maximaux : CM4-EIM.pdf ; Vidéo 1 ; Vidéo 2 ; Vidéo 3 Partie sur le tri : CM4-Sort.pdf ; Vidéo 1 ; Vidéo 2 ; Vidéo 3 ; Vidéo 4
11/05 8h-11h15 À distance	TD2	TD2.pdf Corrigé TD2 Groupe B : 8h - 8h45 Groupe A : 8h45 - 9h30 Groupe C : 9h45 - 10h30 Groupe D : 10h30 - 11h15 Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 07/05
11/05 8h-11h15 À distance	TP3 - Partie 2	Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 07/05 Dépôt des programmes et des réponses aux questions sous Tomuss ("dépôt-TP3") avant le 29 mai 23h59
08/06 8h-12h À distance	Évaluation de l'UE	Pour l'organisation de la séance à distance, lire le mail qui vous a été envoyé le 05/06 8h - 11h30 : évaluation orale individuelle sur le travail réalisé sur le TP3. Planning de passage sur Tomuss. 11h40 - 12h : QCM en ligne sur Tomuss (colonne QCM).