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

> Formation > Cursus ingénieur

Systèmes distribués - 5MMSD3

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 : 12.0
    • TP : 6.0
    Crédits ECTS : 2.0

Objectifs

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 QUEMA

Contenu

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ôles 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

Bibliographie

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

Distributed Algorithms.
Nancy Lynch

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

mise à jour le 15 janvier 2017

Université Grenoble Alpes