Volumes horaires
- CM 18.0
- Projet -
- TD -
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 3.0
Objectif(s)
The objectives of this course are:
- to study the basic concepts used to design distributed algorithms: processes, failures, etc.
- to study a set of distributed algorithms that are used in modern distributed systems.
At the end of the course, the student will be familiar with a set of widely used algorithms. In particular, the following families of algorithms will be introduced: consensus algorithms, broadcast algorithms, synchronisation algorithms, etc.
Responsable(s)
Vivien QUEMA
Contenu(s)
The course starts with a description of the main concepts used in distributed algorithms: processes, failures, synchronous vs. asynchronous communications, failure detectors, etc.
We then present a set of distributed algorithms and study the impact of the assumptions (regarding process failures, failure detection, etc.) on the design of the algorithms.
We finally study ways to assess the performance of distributed systems, both theoretically and experimentally.
PrérequisBasic notions of operating systems.
Basic notions of networks.
Contrôle des connaissances
There is a written exam (E1)
The exam lasts 2h.
The mark is that obtained at the written exam:
M = E1
L'examen existe uniquement en anglais 
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Master 2 Informatique - Semestre 9 (ce cours est donné uniquement en anglais
) - Cursus ingénieur - Master 2 Informatique - Semestre 9 (ce cours est donné uniquement en anglais )
Informations complémentaires
Code de l'enseignement : WMM9MO39
Langue(s) d'enseignement :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
Reliable and Secure Distributed Systems by C. Cachin, R. Guerraoui, and L. Rodrigues.