Previous Up Next

Grille

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 œuvre 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.


Previous Up Next