Systèmes distribués
Cours de recherche (30h de cours, travail
sur des articles scientifiques)
Cours : Eddy Caron (Eddy.Caron)
Ce cours se focalise sur les aspects algorithmiques
des systèmes distribués (ou répartis). La mise en oeuvre
d'algorithmes distribués pour résoudre les problèmes de
communication, d'allocation de ressources et de synchronisation
seront abordés. Ainsi les problèmes d'exclusion mutuelle en mémoire
partagée, puis en message-passing, les problèmes de l'élection d'un
leader, les algorithmes à vagues (depth-first, token circulation,
PIF, spanning trees...), la détection de terminaison, les
algorithmes de routages, la tolérance aux fautes, etc. sont autant
d'exemples qui pouront illustrer ce cours. Ce cours de seconde année
de master sera fortement orienté recherche par l'étude d'articles du
domaine par les étudiants.
Bibliographie
Gerard Tel. Introduction to Distibuted Algorithms, 1994.