Search for contacts, projects,
courses and publications

Distributed Algorithms I

Description

COURSE OBJECTIVES
Distributed computing systems arise in a wide range of modern applications. This course surveys the foundations of many distributed computing systems, namely, the distributed algorithms that lie at their core. The course provides the basis for designing distributed algorithms and formally reasoning about their correctness. It addresses issues related to what distributed systems can and cannot do (i.e., impossibility results) in certain system models.

COURSE DESCRIPTION
The course focuses on three aspects of distributed computing: system models, fundamental problems in distributed computing, and application of distributed algorithms. System models include synchronous versus asynchronous systems, communication models, and failure models. Several fundamental problems are covered, including consensus, atomic broadcast, atomic multicast, atomic commit, and data consistency. Applications of distributed algorithms target various forms of replication techniques.

LEARNING METHODS
Students will learn by following classes, reading suggested material, doing assignments, and working on a project throughout the semester.

 

EXAMINATION INFORMATION

The overall course grade is based on a midterm exam, a project, assignments, and a final exam.

 

REFERENCES

  • Conference and journal papers, handouts and online documents.

People

 

Pedone F.

Course director

Eslahi Kelorazi M.

Assistant

Le L. H.

Assistant

Additional information

Semester
Fall
Academic year
2020-2021
ECTS
3
Language
English
Education
Master of Science in Artificial Intelligence, Core course, Lecture, 2nd year
Master of Science in Computational Science, Elective course, Lecture, 2nd year
Master of Science in Economics in Finance, Elective course, Minor in Digital Finance, 2nd year
Master of Science in Financial Technology and Computing, Core course, Lecture, 2nd year
Master of Science in Informatics, Elective course, Lecture, 1st year
Master of Science in Informatics, Elective course, Lecture, 2nd year
PhD programme of the Faculty of Informatics, Elective course, Lecture, 1st year (2 ECTS)
PhD programme of the Faculty of Informatics, Elective course, Lecture, 2nd year (2 ECTS)