Ensimag Rubrique Formation 2022

Distributed Algorithmic - 5MMALGR

  • Number of hours

    • Lectures 18.0
    • Projects -
    • Tutorials -
    • Internship -
    • Laboratory works -
    • Written tests -

    ECTS

    ECTS 1.5

Goal(s)

The objective is to master the basic algorithmic concepts underlying distributed systems. For instance, we will study the notions of machine failures, synchronous vs asynchronous communications, fault detection.

Responsible(s)

Baptiste LEPERS

Content(s)

This module is about the basic algorithmic concepts underlying distributed systems. Within this part, we will study the following concepts: machine failures, synchronous vs asynchronous communications, fault detection, etc. We will illustrate these notions via the study of a set of algorithms that form the basis of most distributed systems (broadcast, consensus, etc.).

Prerequisites

Notions of concurrent programming.
Notions of operating systems.
Algorithms for centralized systems.

Test

Evaluation : Examen Ecrit (2h00)

Resit : Examen Ecrit (2h00)

Session 1: Written exam (2h).
Only hand-written notes are allowed.

Session 2: Written exam (2h).
Only hand-written notes are allowed.

Calendar

The course exists in the following branches:

see the course schedule for 2025-2026

Additional Information

Course ID : 5MMALGR
Course language(s): FR

The course is attached to the following structures:

  • Team Architecture-System-Auto

You can find this course among all other courses.

Bibliography

Introduction to Reliable and Secure Distributed Programming.
Christian Cachin, Rachid Guerraoui, and Luís Rodrigues.

Fault-Tolerant Message-Passing Distributed Systems - An Algorithmic Approach
Michel Raynal