Distributed algorithms
CS-451
Media
This file is part of the content downloaded from Distributed algorithms.
Distributed algorithms are fundamental and ubiquitous in the modern computing landscape. In essence, these algorithms enable computing over several machines, in a local IP-like network, a cloud or in a P2P network. Failures are common and computations need to proceed despite partial failures of machines or communication links. This course will cover the foundations of reliable distributed computing with an emphasis on broadcast and agreement algorithms.
The official course page can be accessed here.
- Teaching teamProfessor:Rachid Guerraoui, Office IN... (Text and media area)
- TextbookRachid Guerraoui and Luis Rodrigues - In... (Text and media area)
- Dates and schedule What When Where Course lectures... (Text and media area)
- Grading schemeYour final grade is a combination of... (Text and media area)
- Announcements (Forum)
- Ed Discussion Forum (URL)
- Introduction (File)
- Lecture (video recording): Introduction (URL)
- Project Introduction (File)
- Project Description (File)
- Lecture (slides): Reliable Broadcast (File)
- Lecture (video recording): Reliable Broadcast (URL)
- Exercise: Reliable and Causal Broadcast (File)
- Exercise: Reliable Broadcast - solutions (1/2) (File)
- Lecture (slides): Causal Broadcast (File)
- Lecture (video recording): Causal Broadcast (URL)
- Exercise: Reliable and Causal Broadcast - solutions (File)
- Lecture (slides): Total Order Broadcast (File)
- Lecture (video recording): Total Order Broadcast (URL)
- Exercise: Total Order Broadcast (File)
- Exercise: Total Order Broadcast - solutions (File)
- Lecture (slides): Consensus (File)
- Lecture (video recording): Consensus (URL)
- Exercise: Consensus (File)
- Exercise: Consensus - solutions (File)
- Consensus with Byzantine failures and asynchrony: the Ben-Or’s algorithm, revisited (Pierre Philippe Civit) (File)
- The Ben-Or’s algorithm paper (File)
- Lecture (slides): TRB (File)
- Lecture (slides): NBAC (File)
- Lecture (video recording): NBAC & TRB (URL)
- Exercise: NBAC & TRB (File)
- Exercise (slides): NBAC & TRB - solutions (File)
- Lecture (slides): GM & VSC (File)
- Lecture (video recording): GM & VSC (URL)
- Exercise (slides): GM & VSC (File)
- Exercises: GM & VSC - solutions (File)
- Lecture (slides): PoW blockchain (Matej Pavlovic) (File)
- ARC: Two Recent Advances in Decentralized Networks Design (Adi Seredinschi) (File)
- Project M3: Lattice Agreement Slides (File)
- Lattice agreement recording (File)
- Midterm 2022 (File)
- Midterm 2022: Solutions (File)
- Mock Exam 2023/2024 (File)
- Mock Exam: Solutions (video recording) (URL)
- Exam_2025 (File)
- Exam rooms (File)