|
Εδώ θα επισηνάπτονται οι διαλέξεις του μαθήματος.
|
Εβδομάδα
|
Διαλέξεις
|
Διαφάνειες |
Βοηθητικό Υλικό |
|
1
|
Δευτέρα, 2/9
|
Περιγραφή Μαθήματος |
|
|
Πέμπτη, 5/9 |
Εισαγωγή στα Κατανεμημένα Συστήματα |
|
|
2
|
Δευτέρα, 9/9 |
Αλγόριθμοι σε Γραφους Ι |
|
| Πέμπτη, 12/9
|
Αλγόριθμοι σε Γραφους ΙI |
|
|
3
|
Δευτέρα, 16/9
|
Αλγόριθμοι Εκλογής Προέδρου Ι |
|
|
Πέμπτη, 19/9 |
Αλγόριθμοι Εκλογής Προέδρου ΙI |
|
|
4
|
Δευτέρα, 23/9
|
Αλγόριθμοι Εκλογής Προέδρου ΙI |
|
|
Πέμπτη, 26/9 |
Αλγόριθμοι Εκλογής Προέδρου ΙII |
|
|
5
|
Δευτέρα, 30/9
|
Αλγόριθμοι Εκλογής Προέδρου ΙIII |
Αλγόριθμοι Νταή και Πρόσκλησης
Demo Αλγόριθμος Πρόσκλησης |
|
Πέμπτη, 03/10 |
Αμοιβαίος Αποκλεισμός I |
|
|
6
|
Δευτέρα, 7/10
|
Αμοιβαίος Αποκλεισμός II |
|
|
Πέμπτη, 10/10 |
Αμοιβαίος Αποκλεισμός III |
Time, Clocks and the Ordering of Events |
|
7
|
Δευτέρα, 14/10
|
Αιτιότητα Γεγονότων |
|
|
Πέμπτη, 17/10 |
Διάχυση Μηνυμάτων |
|
|
8
|
Δευτέρα, 21/10
|
Διάχυση Μηνυμάτων |
|
|
Πέμπτη, 24/10 |
Επανάληψη Ενδιάμεσης |
|
|
9
|
Δευτέρα, 28/10
|
ΑΡΓΙΑ |
|
|
Πέμπτη, 31/10 |
Ενδιάμεση Εξέταση |
|
|
10
|
Δευτέρα, 4/11
|
Κατανεμημένη Κοινόχρηστη Μνήμη Ι |
L.Lamport: On Interprocess Communication, Part I and II |
|
Πέμπτη, 7/11 |
Κατανεμημένη Κοινόχρηστη Μνήμη ΙΙ |
H. Attiya, A. Bar-Noy, D. Dolev: Sharing Memory Robustly in Message-Passing Systems, Distributed Computing 2004 |
|
11
|
Δευτέρα, 11/11
|
Κατανεμημένη Κοινόχρηστη Μνήμη ΙΙI (pdf) (ppt) |
Georgiou, Nicolaou, Shvartsman: On the Robustness of (Semi)Fast Quorum-Based Implementations of Atomic Shared Memory, DISC08 |
|
Πέμπτη, 14/11 |
Αλγόριθμοι Συμφωνίας Ι (pdf) (ppt) |
|
|
12
|
Δευτέρα, 18/11
|
Αλγόριθμοι Συμφωνίας ΙI |
|
|
Πέμπτη, 21/11 |
Αλγόριθμοι Συμφωνίας ΙΙΙ |
The Byzantine Generals Problem |
| 13 |
Δευτέρα, 25/11 |
Κατανομή Πόρων - Κόψιμο Τούρτας (pdf) (ppt) |
Cake-Cutting is Not a Piece of Cake
|
| Πέμπτη, 28/11 |
Επανάληψη |
|
|