Algorithmique distribuée

Algorithmique distribuéeCode de l'UE : HMIN224

Présentation

Le but de ce module est d'introduire un nouveau paradigme : l'algorithmique distribuée. Un algorithme réparti (ou distribué) est généralement un algorithme réparti sur plusieurs sites. Chaque site calcule et produit des résultats qui sont transmis à d'autres sites via le réseau. Dans ce module nous allons concevoir et analyser des algorithmes distribués, en présentant quelques grands problèmes liés à ce nouveau cadre : temps logique versus temps physique, élection (c'est à dire la possibilité de revenir temporairement à un système maître-esclave), le problème de la terminaison (comment garantir qu'une application distribuée est bien terminée avec aucun processus actif et aucun message en transit), les généraux byzantins (comment garantir une fiabilité des systèmes), le problème de la tolérance aux pannes (comment le système peut continuer à fonctionner malgré quelques pannes), le problème d'exclusion mutuelle (comment accéder à une ressource partagée critique). La complexité d'un algorithme sera mesurée en fonction du nombre de messages échangés.

Volume horaire

  • CM : 16.5
  • TD : 33
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
secondSemestre

Contact(s)

Contact(s) administratif(s)

Rodolphe GIROUDEAU (rodolphe.giroudeau @ umontpellier.fr)