Algorithmique des systèmes et applications répartis

Objectifs de l’enseignement

La plupart des applications et des systèmes font aujourd’hui intervenir plusieurs sites géographiquement dispersés et qui partagent des données et coopèrent à la réalisation d’un but commun. A l’issue de cet enseignement, l’étudiant aura une connaissance des concepts, techniques et mécanismes qui permettent d’appréhender les applications et systèmes répartis.

Contenu de la matière

  • Généralités sur les systèmes répartis
  • Exemples de construction d’algorithmes répartis
  • Ordonnancement des événements dans un système réparti
  • Calcul de l’état global d’un système réparti
  • Algorithmes de contrôle réparti : exclusion mutuelle, terminaison, élection.
  • Diffusion ordonnée
  • Tolérance aux défaillances dans les systèmes répartis

Références

  1. Elements of distributed computing, V. Garg, Wiley-Interscience, 2002.
  2. Distributed computing: fundamentals, Simulations and advanced topics, (2nd edition), At- tiya H., Welch J., Wiley-Interscience, 2004.
  3. Design and analysis of distributed algorithms, Santoro N., Wiley-Interscience, 2007.