Module : Systèmes et Algorithmes Répartis, CODE : UMINM133

Responsable	Michel Habib
Parcours intégrant UV	aucun, mais cette UE appartient à un groupe d’UE dont au moins une est obligatoire pour tous les parcours des spécialités
Parcours possibles	tous
Pré-Requis	bonnes connaissances en algorithmique et système soit ULIN 502 (« Système »),
Controle connaissances	4 ECTS

Description de l'UE :

Semestre	Code	Intitulé	Cours	TD	TP	TER
S1	UMINM133	Systèmes et algorithmes répartis	15	15	12

Detail du programme

Introduction à la problématique des systèmes et algorithmes distribués, dont l’importance est

imposée par l’émergence des nouveaux besoins (développement des réseaux de mobiles,

applications distribuées sur le WEB, les projets des physiciens de calculs distribués sur la grille).

Traitement d’un algorithme exemplaire distribué le routage dans l’internet. Rudiments de

cryptologie adaptée aux réseaux.

Etudes des mécanismes principaux de terminaison et d’élection tant dans les réseaux dans

lesquels chaque processeur possède un identifiant unique que dans les réseaux anonymes. Dans ce dernier contexte les choses deviennent beaucoup plus difficiles, certains problèmes décidables devenant indécidables et les seuls algorithmes de résolution efficaces connus étant probabilistes.

Ordre de causalité, temps global, temps local, mécanismes d’estampillage, outils pour l’analyse des exécutions distribuées.

Détection de pannes, tolérance aux pannes. Algorithmes autostables

Bibliographie :

G. Tell, Introduction to distributed algorithms, Second edition 2001, Cambridge University Press.

Outils logiciels : Bibliothèque de communication entre processeurs (par exemple MPI)