Navigation

News

Courses

Quick Links

ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ

ΔΙΔΑΣΚΟΝΤΕΣ: Νεκτάριος Κοζύρης, Καθηγητής ΕΜΠ ΓΡΑΦΕΙA: Κτήριο ΗΜ&ΜΥ, 2ος όροφος, Αίθουσα 21.7 και 21.10

ΤΗΛΕΦΩΝΟ: 210-772 1531 και 210-772 2541

E-MAIL: nkoziris@cslab.ece.ntua.gr

ΩΡΕΣ ΓΡΑΦΕΙΟΥ: Κατόπιν συνεννοήσεως

ΒΟΗΘΟΙ: Δρ. Κατερίνα Δόκα

ΩΡΕΣ ΜΑΘΗΜΑΤΟΣ: Τετάρτη   15:15-18:00, MS Teams

ΒΙΒΛΙA:
  1. Κατανεμημένα Συστήματα, G.Coulouris, J. Dollimore, T. Kindberg, G. Blair, Εκδόσεις DA VINCI, κωδικός Ευδόξου: 77112824
ΠΕΡΙΓΡΑΦΗ ΜΑΘΗΜΑΤΟΣ: Συγχρονισμός: Φυσικά, λογικά και διανυσματικά ρολόγια, συγχρονισμός φυσικών και λογικών ρολογιών, ο αλγόριθμος του Lamport. Κατανεμημένος συντονισμός: Αλγόριθμοι αμοιβαίου αποκλεισμού, αλγόριθμοι εκλογών, κατανεμημένη συμφωνία, διαδραστική συνέπεια, βυζαντινά πρωτόκολλα, κατανεμημένος αλγόριθμος ομοφωνίας Paxos. Δοσοληψίες και έλεγχος ταυτοχρονισμού: ιδιότητες ACID, εμφωλευμένες δοσοληψίες, αυστηρό κλείδωμα δυο φάσεων, προβλήματα ταυτόχρονων ενημερώσεων, διάταξη χρονοσφραγίδων, αισιόδοξος έλεγχος ταυτοχρονισμού. Κατανεμημένες δοσοληψίες και έλεγχος ταυτοχρονισμού: κατανεμημένες ατομικές δοσοληψίες, κατανεμημένος έλεγχος ταυτοχρονισμού, εντοπισμός αδιεξόδων, ανάνηψη από σφάλματα. Αντίγραφα δεδομένων: ανοχή σε σφάλματα, πρωτεύον/δευτερεύον αντίγραφο, παθητική/ενεργητική αντιγραφή, διαχείριση δικτυακών κατατμήσεων, υψηλή διαθεσιμότητα, επίπεδα συνέπειας, το θεώρημα CAP. Δίκτυα ομότιμων κόμβων, κατανεμημένοι πίνακες κατακερματισμού, κατανεμημένα αποθηκευτικά συστήματα, προγραμματιστικά μοντέλα κατανεμημένης επεξεργασίας MapReduce και Bulk Syncronous Parallel. Τεχνολογία Blockchain.

ΠΕΡΙΕΧΟΜΕΝΑ:
  1. Ορισμός Κατανεμημένου Συστήματος, παραδείγματα, αρχιτεκτονικά μοντέλα.
  2. Συγχρονισμός, Ρολόγια, Καθολικές καταστάσεις.
  3. Κατανεμημένος συντονισμός.
  4. Δοσοληψίες και έλεγχος ταυτοχρονισμού.
  5. Κατανεμημένες δοσοληψίες και έλεγχος ταυτοχρονισμού.
  6. Αντίγραφα δεδομένων και διαχείρισή τους.
  7. Δίκτυα Ομότιμων Κόμβων.
  8. Κατανεμημένα File Systems και μοντέλα κατανεμημένης επεξεργασίας.
  9. Blockchains και το παράδειγμα του Bitcoin.

ΣΧΗΜΑ ΒΑΘΜΟΛΟΓΙΑΣ: Εξαμηνιαία εργασία 4 μονάδες. Τελική γραπτή εξέταση 7 μονάδες.

ΒΙΒΛΙΟΓΡΑΦΙΑ
  1. Distributed Systems - Concepts and Design, Fifth Edition, George Coulouris, Jean Dollimore, Tim Kindberg and Gordon Blair, Addison-Wesley, May 2011.
  2. Distributed Algorithms, Nancy A. Lynch, Morgan Kaufmann, 1996.
  3. Distributed Computing Fundamentals, Simulations and Advanced Topics, 2nd Edition, H. Attiya, J. Welch, Wiley, 2014.