454448-FS2022-0-Distributed Algorithms





Root number 454448
Semester FS2022
Type of course Lecture
Allocation to subject Computer Science
Type of exam not defined
Title Distributed Algorithms
Description This course provides an introduction to computing in a distributed environment without a central coordinator. It presents fundamental programming abstractions for distributed systems and fault-tolerant, highly available, and secure protocols that implement them. Important problems of distributed computing are discussed and influential impossibility results are shown. The central question of the course is how to tolerate uncertainty and adversarial influence, which may arise from network delays, faults, or malicious attacks in a distributed system. Topics include replication, quorums, reliable broadcast, distributed storage, consensus, Byzantine agreement, atomic broadcast, and notions of consistency arising in this setting. Applications to real-world systems will be presented, in the domain of cloud computing, cryptocurrencies, and blockchain systems.
ILIAS-Link (Learning resource for course)
Link to another web site
Lecturers Prof. Dr. Christian CachinInstitute of Computer Science 
ECTS 5
Recognition as optional course possible Yes
Grading 1 to 6
 
Dates Wednesday 14:15-17:00 Weekly
 
Rooms Hörraum 106, Hauptgebäude H4
 
Students please consult the detailed view for complete information on dates, rooms and planned podcasts.