Algorytmy rozproszone
- Wykład:
- Poniedziałek, godz. 7:30, C16 D3.1
- Ćwiczenia:
- Piątek, godz. 11:15, C-4 35
- Laboratorium:
- Czwartek, godz. 13:15, D-1 317.3
Zasady zaliczenia kursu
- Zasady zaliczenia laboratorium: pod uwagę będą brane umiejętności nabyte w trakcie kursu oraz terminowość oddawania zadań.
-
Ocena końcowa:
if (Ćwiczenia >= 3.0 && Laboratorium >= 3.0) then (0.5 * Ćwiczenia + 0.5 * Laboratorium) else 2.0
Literatura podstawowa
- Steem, Tanenbaum, "Distributed Systems"
- Nancy A. Lynch "Distributed Algorithms"
- Hagit Attiya Jennifer Welch, "Distributed Computing: Fundamentals, Simulations, and Advanced Topics"
- Gerard Tel, "Introduction to Distributed Algorithms"
Wykłady
- Wykład 7.10.2024
- Wprowadzenie do systemów rozproszonych
- Remote Procedure Call
- Andrew D. Birrell, Bruce Jay Nelson, Implementing remote procedure calls
- Wykład 14.10.2024
- Model przesyłania wiadomości w systemach rozproszonych
- Modele asynchroniczne i synchroniczne
- Złożoność czasowa w modelu asynchronicznym i synchronicznym
- Złożoność komunikacyjna
- Wykład 21.10.2024
- Algorytmy rozproszone
- flooding
- flooding drzewo rozpinające
- broadcast
- convergecast
- distributed Dijkstra BFS
- Algorytmy rozproszone
- Wykład 28.10.2024
- Algorytmy rozproszone
- distributed Dijkstra BFS
- distributed Bellman-Ford BFS
- Gallager,Humblet,Spira "A Distributed Algorithm for Minimum-Weight Spanning Tree" - 2004 Dijkstra Prize, EATCS - Dijkstra Prize
- Wprowadzenie do Map-Reduce
- Algorytmy rozproszone
- Wykład 4.11.2024
- Wykład 18.11.2024
- Wykład 25.11.2024
- Multicast/broadcast
- Ustalenie globalnego stanu systemu rozproszonego (Distributed Snapshot)
- Mani Chandy, Leslie Lamport, "Distributed Snapshots: Determining Global States of a Distributed System" - 2014 Dijkstra Prize
- A. D. Kshemkalyani, M. Raynal, M. Singhal, "An introduction to snapshot algorithms in distributed computing"
- Wykład 2.12.2024