Université Côte d'azur

ECUE Algorithmic approach to distributed computing

Code de l'ECUE : EIIN932

Ce cours est proposé dans 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

Responsable(s) du cours

Francoise Baude

Présentiel

  • 14h de cours magistral
  • 10h de travaux dirigés

PREREQUIS

Avant le début du cours, je dois ...
  • Write down simple algorithms. Simple notions on networking protocols (eg TCP/IP)

OBJECTIFS

A la fin de ce cours, je devrais être capable de...
  • 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

CONTENU

  • 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

Accéder au Syllabus complet (Authentification requise)
Important
Ce syllabus n’a aucune valeur contractuelle. Son contenu est susceptible d’évoluer en cours d’année : soyez attentifs aux dernières modifications.