2005-2006:Κατανεμημένα Συστήματα Ι:Υλικό Διαλέξεων

Από DistrSys

Πίνακας περιεχομένων 1 1η διάλεξη (Δευτέρα, 16 Οκτωβρίου 2005) 2 2η διάλεξη (Δευτέρα, 24 Οκτωβρίου 2005) 3 3η διάλεξη (Δευτέρα, 31 Οκτωβρίου 2005) 4 4η διάλεξη (Δευτέρα, 7 Νοεμβρίου 2005) 5 5η διάλεξη (Δευτέρα, 21 Νοεμβρίου 2005) 6 6η διάλεξη (Δευτέρα, 28 Νοεμβρίου 2005) 7 7η διάλεξη (Δευτέρα, 5 Δεκεμβρίου 2005) 8 8η διάλεξη (Δευτέρα, 19 Δεκεμβρίου 2005) 9 9η διάλεξη (Δευτέρα, 9 Ιανουαρίου 2006)

1^η διάλεξη (Δευτέρα, 16 Οκτωβρίου 2005)

Ύλη:

• Εισαγωγή στα Κατανεμημένα Συστήματα

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Εισαγωγή απο τις σημειώσεις του μαθήματος
• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 1: Βασικά Χαρακτηριστικά των Κατανεμημένων Συστημάτων
  • Κεφάλαιο 2: Σκοποί Σχεδιασμού και Λογικά ρολόγια
    • 2.1: Εισαγωγή
    • 2.2: Βασικά θέματα σχεδιασμού
    • 2.3: Απαιτήσεις χρηστών

• Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
  • Κεφάλαιο 7: Εισαγωγή σε Κατανεμημένα Συστήματα

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 1: Introduction

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 1: Characterization of Distributed Systems

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 1: Introduction

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 1: Introduction: Distributed Systems

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 1: Introduction

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 1: Εισαγωγή

Υλικό στο διαδίκτυο:

• Παρουσίαση 7^ου Κεφάλαιου - μάθημα "Λειτουργικά Συστήματα ΙΙ", (Π.Τριανταφύλλου, Σ.Χριστοδούλου)
• Wikipedia:Distributed Computing
• A primer on distributed computing
• Wikipedia:Dining philosophers problem

---

2^η διάλεξη (Δευτέρα, 24 Οκτωβρίου 2005)

Ύλη:

• Μοντέλο Σύγχρονων Συστημάτων
• Εκλογή Αρχηγού

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Μοντέλο Σύγχρονων Συστημάτων απο τις σημειώσεις του μαθήματος
• Εκλογή Αρχηγού σε Σύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος

• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 3: Βασικά πρωτόκολλα Εκλογής Αρχηγού
    • 3.1: Ο αλγόριθμος των Chang & Roberts
    • 3.4: Εκλογή αρχηγού σε Σύγχρονους Δακτύλιους Επεξεργαστών

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 2: Basic Algorithms in Message Passing Systems
    • 2.1: Formal Model for Message Passing Systems
  • Chapter 3: Leader Election in Rings
    • 3.1: The Leader Election Problem
    • 3.4: Synchronous Rings

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 2: System Models
  • Chapter 11: Coordination and Agreement
    • 11.3: Elections

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 2: Modelling I: Synchronous Network Model
  • Chapter 3: Leader Election in a Synchronous Ring
  • Chapter 4: Algorithms in General Synchronous Networks
    • 4.1: Leader Election in General Network

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 2: The Model
    • 2.1: Transition Systems and Algorithms
      • 2.1.1: Transision System
      • 2.1.3: Systems with Synchronous Message Passing
    • 2.4: Additional Assumptions, Complexity
  • Chapter 7: Election Algorithms
    • 7.1: Introduction
    • 7.2: Ring Networks

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 5: Synchronization
    • 5.4: Election Algorithms

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 6: Εκλογή Αρχηγού

---

3^η διάλεξη (Δευτέρα, 31 Οκτωβρίου 2005)

Ύλη:

• Αναζήτηση κατά Εύρος
• Συντομότερα Μονοπάτια

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Κατανεμημένες Δομές σε Σύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος

• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 7: Βασικοί Αλγόριθμοι Επικοινωνίας με Πέρασμα Μηνυμάτων

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 2: Basic Algorithms in Message Passing Systems

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 11: Coordination and Agreement

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 4: Algorithms in General Synchronous Networks

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 6: Wave and Traversal Algorithms

---

4^η διάλεξη (Δευτέρα, 7 Νοεμβρίου 2005)

Ύλη:

• Συναίνεση Υπό Την Παρουσία Σφαλμάτων
• Σφάλματα Επικοινωνίας
• Σφάλματα Τερματισμού

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Συναίνεση Υπό Την Παρουσία Σφαλμάτων σε Σύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 5: Fault-Tolerant Consensus

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 13: Distributed Transactions

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 5: Distributed Consensus with Link Failures
  • Chapter 6: Distributed Consensus with Process Failures

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 13: Fault Tolerance in Distributed Systems

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 7: Fault Tolerance

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 19: Ανοχή Βλαβών

---

5^η διάλεξη (Δευτέρα, 21 Νοεμβρίου 2005)

Ύλη:

• Μοντέλο Ασύγχρονων Συστημάτων
• Εκλογή Αρχηγού
• Κατασκευή Επικαλυπτικών Δέντρων
• Αναζήτηση κατά Εύρος

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Μοντέλο Ασύγχρονων Συστημάτων απο τις σημειώσεις του μαθήματος
• Βασικοί Αλγόριθμοι Ασύγχρονων Συστημάτων απο τις σημειώσεις του μαθήματος

• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 3: Βασικά πρωτόκολλα Εκλογής Αρχηγού
  • Κεφάλαιο 7: Βασικοί Αλγόριθμοι Επικοινωνίας με Πέρασμα Μηνυμάτων

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 2: Basic Algorithms in Message Passing Systems
  • Chapter 3: Leader Election in Rings

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 2: System Models
  • Chapter 11: Coordination and Agreement

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 8: Modelling II: Asynchronous System Model
    • 8.1: I/O Automata
    • 8.2: Operations on Automata
  • Chapter 14: Modelling IV: Asynchronous Network Model
  • Chapter 15: Basic Asynchronous Network Algorithms

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 2: The Model
  • Chapter 6: Wave and Traversal Algorithms
  • Chapter 7: Election Algorithms

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 5: Synchronization
    • 5.4: Election Algorithms

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 6: Εκλογή Αρχηγού

Υλικό στο διαδίκτυο:

• I/O Automata
• Wikipedia:Automata theory
• Visual Automata Simulator

---

6^η διάλεξη (Δευτέρα, 28 Νοεμβρίου 2005)

Ύλη:

• Δρομολόγηση
• Συγχρονισμός
• Συγχρονισμός Ρολογιών

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Βασικοί Αλγόριθμοι σε Ασύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος
• Συγχρονισμός στα Ασύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος

• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 4: Συγχρονιστές
  • Κεφάλαιο 5: Αλγόριθμοι Δρομολόγησης

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 11: Simulating Synchrony

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 10: Time and Global States
    • 10.1 Introduction
    • 10.2 Clocks, events and process states
    • 10.3 Synchronizing physical clocks

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 16: Synchronizers

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 12: Synchrony in Networks
    • 12.3 Synchronizer Algorithms
    • 12.4 Application: Breadth-first Search
  • Chapter 15: Fault Tolerance in Synchronous Systems
    • 15.3 Clock Synchronization

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 5: Synchronization
    • 5.1: Clock Synchronization

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 2: Διάταξη γεγονότων
    • 2.1 Εισαγωγή
    • 2.2 Συγχρονισμός φυσικών ρολογιών

Υλικό στο διαδίκτυο:

• 1^η Διάλεξη - μάθημα "Προχωρημένα Θέματα Δικτύων Υπολογιστών" (Ε.Βαρβαρίγος)
• 2^η Διάλεξη - μάθημα "Προχωρημένα Θέματα Δικτύων Υπολογιστών" (Ε.Βαρβαρίγος)
• 3^η Διάλεξη - μάθημα "Προχωρημένα Θέματα Δικτύων Υπολογιστών" (Ε.Βαρβαρίγος)
• 4^η Διάλεξη - μάθημα "Προχωρημένα Θέματα Δικτύων Υπολογιστών" (Ε.Βαρβαρίγος)
• 5^η Διάλεξη - μάθημα "Προχωρημένα Θέματα Δικτύων Υπολογιστών" (Ε.Βαρβαρίγος)
• Wikipedia:Synchronizer (algorithm)
• Wikipedia:Clock synchronization
• Wikipedia:Global Positioning System
• Wikipedia:Radio Clock
• RFC 958 - Network Time Protocol (NTP)
• Baruch Awerbuch, "Complexity of Network Synchronization", 1985

---

7^η διάλεξη (Δευτέρα, 5 Δεκεμβρίου 2005)

Ύλη:

• Διάταξη Γεγονότων και Λογικός Χρόνος
• Αμοιβαίος Αποκλεισμός

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Διάταξη Γεγονότων και Λογικός Χρόνος απο τις σημειώσεις του μαθήματος
• Αμοιβαίος Αποκλεισμός σε Ασύγχρονα Συστήματα απο τις σημειώσεις του μαθήματος

• Τόμος Ι απο τις Πανεπιστημιακές Σημειώσεις "Θεμελιώδη Ζητήματα Κατανεμημένων Συστημάτων" (Π.Σπυράκης, Β.Ταμπακάς):
  • Κεφάλαιο 2: Σκοποί Σχεδιασμού και Λογικά ρολόγια
    • 2.4 Ανεξαρτησία και εξάρτηση γεγονότων
    • 2.5 Λογικά Ρολόγια (Logical Clocks)

• Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
  • Κεφάλαιο 11: Συντονισμός Γεγονότων σε Κατανεμημένα Συστήματα

• Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
  • Chapter 6: Causality and Time
    • 6.1 Capturing Causality

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 10: Time and Global States
    • 10.4 Logical time and logical clocks
  • Chapter 11: Coordination and Agreement
    • 11.2 Mutual Exclusion

• Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
  • Chapter 18: Logical Time

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 2: The Model
    • 2.3 Synchronizer Algorithms

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 5: Synchronization
    • 5.2 Logical Clocks

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 2: Διάταξη γεγονότων
  • Κεφάλαιο 3: Αμοιβαίος αποκλεισμός

Υλικό στο διαδίκτυο:

• Λειτουργικά Συστήματα ΙΙ - Μάθημα Επιλογής Eαρινού Εξαμήνου
• Παρουσίαση 11^ου Κεφάλαιου - Λειτουργικά Συστήματα ΙΙ, Σωτήρης Χριστοδούλου
• Wikipedia:Logical clock
• Wikipedia:Mutual exclusion
• Διπλωματική Εργασία: "Βασικά Πρωτόκολλα Επικοινωνίας για Ad-hoc Κινητά Δίκτυα Υπολογιστών", Χάρης Ευθημίου, Τμήμα Μηχανικών Η/Υ και Πληροφορικής, Πανεπιστήμιο Πατρών, 2002.

---

8^η διάλεξη (Δευτέρα, 19 Δεκεμβρίου 2005)

Ύλη:

• Επικοινωνία Διεργασιών
• Σχήμα Επικοινωνίας Request-Reply
• Μοντέλο Πελάτη - Εξυπηρέτη (Client-Server Model)
• Κλήσεις Απομακρυσμένων Διαδικασιών (RPC)
• Κατανεμημένα Αντικείμενα

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Επικοινωνία Διεργασιών απο τις σημειώσεις του μαθήματος
• Κλήσεις Απομακρυσμένων Διαδικασιών απο τις σημειώσεις του μαθήματος
• Κατανεμημένα Αντικείμενα απο τις σημειώσεις του μαθήματος

• Πανεπιστημιακές Σημειώσεις "Δίκτυα Δημόσιας Χρήσης και Διασύνδεση Δικτύων" (Χ.Μπούρας)
  • Κεφάλαιο 3: Πρωτόκολλο TCP/IP

• Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
  • Κεφάλαιο 9: Επικοινωνία σε Κατανεμημένα Συστήματα

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 4: Interprocess Communication

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 2: Communication
    • 2.1 Layered Protocols
    • 2.2 Remote Procedure Call

• Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
  • Κεφάλαιο 7: Επικοινωνία μέσω δικτύου
  • Κεφάλαιο 8: Δικτύωση στην Java
  • Κεφάλαιο 9: Κλήσεις απομακρυσμένων διαδικασιών

Υλικό στο διαδίκτυο:

• Διάλεξη "Το Πρωτόκολλο TCP/IP", μάθημα "Δίκτυα Δημόσιας Χρήσης και Διασύνδεση Δικτύων" (Χ.Μπούρας)
• Λειτουργικά Συστήματα ΙΙ - Μάθημα Επιλογής Eαρινού Εξαμήνου
• Παρουσίαση 9^ου Κεφάλαιου 1/3, 2/3, 3/3 - Λειτουργικά Συστήματα ΙΙ, Σωτήρης Χριστοδούλου
• Wikipedia:Inter-process communication
• Wikipedia:Client-server
• Wikipedia:Remote procedure call
• Wikipedia:Java remote method invocation

---

9^η διάλεξη (Δευτέρα, 9 Ιανουαρίου 2006)

Ύλη:

• Κατανεμημένες Ουρές Μηνυμάτων
• Ρεύματα Επικοινωνίας

Διαφάνειες:

• Διαφάνειες διάλεξης σε μορφή PDF

Σχετικό υλικό:

• Κατανεμημένες Ουρές Μηνυμάτων απο τις σημειώσεις του μαθήματος
• Ρεύματα Επικοινωνίας απο τις σημειώσεις του μαθήματος

• Βιβλίο "Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 15: Distributed Multimedia Systems

• Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
  • Chapter 2: Communication
    • 2.4 Message-Oriented Communication
    • 2.5 Stream-Oriented Communication

Υλικό στο διαδίκτυο:

• The Message Passing Interface (MPI) standard
• MSDN Technical Articles -- Reliable Messaging with MSMQ and .NET
• Java Message Service (J2EE JMS)
• IBM WebSphere MQ
• RFC 1363 - A Proposed Flow Specification