module `` algorithmique répartie ''

  durée : 50 heures Objectifs : L'asynchronisme d'occurrences d'événéments distribués, les défaillances des composants, l'absence d'un référentiel temporel commun et d'une mémoire commune rendent difficile la résolution des problèmes fondamentaux auxquels les systèmes répartis doivent répondre: consensus, élection, capture d'un état global, terminaison des exécutions réparties, partage de ressources entre processus concurrents, garantie de cohérence des données partagées, détection et ramassage des miettes, etc.

Ce cours a deux objectifs : exposer les problèmes fondamentaux des systèmes d'informations répartis et détailler quelques mécanismes et algorithmes de base mis en uvre par la plupart des systèmes répartis existants. Les problèmes fondamentaux étudiés concernent l'impact des partitionnements, des pannes et de l'asynchronisme du système sur l'accessibilité et la cohérence de l'information en réparti. Ces problèmes sont abordés au travers d'exemples.