(info5t03) Algorithmique répartie

Nombre de crédits

Pré-requis

Parcours

spécialité professionnelle technologies de l'information, de l'Internet, et des réseaux de la mention informatique du master

Objectifs: Définitions des systèmes distribués et des algorithmes distribués. Problèmes liés à la distribution (absence d'horloge globale, d'état global...). Introduction de la relation de causalité et des horloges logiques (Lamport et vectorielle). Présentation d'algorithmes classiques (exclusion mutuelle, élection...). Présentation d'algorithmes de broadcast, multicast préservant la relation de causalité Illustration avec un système réel : Isis.
Organisation
Volume de travail personnel étudiant estimé
Contrôle et validation des connaissances
Description du contenu
Responsable(s): Jean-François Roos