Distributed Algorithms
Persone
Descrizione
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.
Obiettivi
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.
Modalità di insegnamento
In presenza
Impostazione pedagogico-didattica
Students will learn by following classes, reading suggested material, doing assignments, and working on a project.
Modalità d’esame
The overall course grade is based on a midterm exam, a project, assignments, and a final exam.
Offerta formativa
- Master of Science in Computational Science, Lezione, A scelta, 2° anno
- Master of Science in Economics in Finance, Lezione, Corsi a scelta o Field Project o Semestre all'estero (Digital Finance), A scelta, 2° anno
- Master of Science in Financial Technology and Computing, Lezione, 2° anno
- Master of Science in Informatics, Lezione, Computer Systems, A scelta, 1° anno
- Master of Science in Informatics, Lezione, Computer Systems, A scelta, 2° anno
- Master of Science in Informatics, Lezione, Information Systems, A scelta, 1° anno
- Master of Science in Informatics, Lezione, Information Systems, A scelta, 2° anno
- Dottorato in Scienze informatiche, Lezione, A scelta, 1° anno (4.0 ECTS)