University Côte d'azur

ECUE Algorithmic approach to distributed computing

ECUE's code : EIIN932

Belong to 22 UE
POLYTECH NICE-SOPHIA
Informatique
Campus SophiaTech Les Lucioles
4ème année , 5ème année
Automne
Anglais , Français

PRESENTATION

This course is about learning the basic concepts about the distributed systems. They feature asynchrony between processes only relying on non-shared memory and message passing, in presence or not of failure.

Typical problems are solved: election, termination, consensus, mutual exclusion, group communications, introduction to fault tolerance

Course's manager(s)

Francoise Baude

In class

  • 14h of lectures
  • 10h of directed studies

PREREQUISITES

Before the start of the course, I must ...
  • Write down simple algorithms. Simple notions on networking protocols (eg TCP/IP)

OBJECTIVES

By the end of this course, I should be able to...
  • Know which typical problems a distributed system is faced to
  • Be capable to run and analyze, or even to design, simple algorithms capable to solve these typical problems

CONTENT

  • 1. Introduction, Election

    2. Time management in distributed systems

    3. Fault tolerance: concepts, checkpointing

    4. Group communications

    5. Mutual Exclusion

    6. Consensus

    7. Total algorithms (Termination detection, deadlock detection), and commit protocols

Access to complete Syllabus (Authentification required)
Important
This syllabus has no contractual value. Its content is subject to change throughout this year: be aware to the last updates