Master Recherche 2ème
année (M2-R)
Spécialité "Systèmes et Logiciel"
Module Algorithmique et
techniques de base des systèmes répartis (SR)
- Enseignant :
- Sacha
Krakowiak
- Volume :
- 24 heures
Ce module est recommandé
pour les parcours SAP et LBD. Il est proposé les années paires (il est donc ouvert en 2006-2007).
La conception et la
réalisation des systèmes et applications répartis
s'appuient sur un ensemble de principes de base régissant la
communication, la gestion de l'information, le partage de ressources, la
tolérance aux fautes. L'objectif de ce module est de
présenter ces principes en les illustrant par des exemples
concrets d'application. Les aspects suivants sont examinés.
- Temps et état dans un système réparti.
Application : datation, observation, mise au point, synchronisation.
- Algorithmes de base des systèmes répartis
(élection, terminaison, etc). Applications : calcul
réparti.
- Tolérance aux fautes, diffusion fiable, gestion de
groupes. Applications : serveurs disponibles, gestion de copies
multiples.
- Consensus et validation. Applications : service de consensus,
transactions réparties.
- Gestion répartie de l'information. Accès,
propagation de modifications, cohérence, recherche. Applications
: fichiers répartis, systèmes P2P
L'accent est mis sur les aspects fondamentaux. Pour chaque classe de
méthodes, on indique schématiquement son utilisation dans
la conception de systèmes réels.
Programme
Supports de cours
Lectures recommandées
Examens
Dernière mise à jour : le 4 septembre 2006 par
Sacha Krakowiak
English
version]