Υλικό Διαλέξεων

Από DistrSys

Στη σελίδα αυτή θα αναρτηθεί το υλικό που χρησιμοποιήθηκε στις διαλέξεις του μαθήματος.

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

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

Ύλη:

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

Διαφάνειες:

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

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

• Εισαγωγή απο τις σημειώσεις του μαθήματος

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

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

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

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

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

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

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

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

• Reimagining Internet, Vinten Cerf (Vice President at Google, Internet Pioneer)
• Participatory Sensing applications as drivers of Internet and social innovation, Deborah Estrin (CENS, UCLA)
• Introduction to Distributed Computing @ Google
• Introduction to Distributed System Design @ Google Code University
• Wikipedia:Distributed Computing
• A primer on distributed computing
• Wikipedia:Dining philosophers problem

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

• Βιβλίο "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

• Βιβλίο "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

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 2: The Model
    • 2.1: Transition Systems and Algorithms
      • 2.1.1: Transmision 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, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 2: System Models
  • Chapter 11: Coordination and Agreement
    • 11.3: Elections

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

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

• Βιβλίο "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

• Βιβλίο "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

• Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
  • Chapter 2: The Model
    • 2.1: Transition Systems and Algorithms
      • 2.1.1: Transmision 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, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
  • Chapter 2: System Models
  • Chapter 11: Coordination and Agreement
    • 11.3: Elections

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

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

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

• Βιβλίο "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 11: Coordination and Agreement

---

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

Ύλη:

• Εκλογή Αρχηγού
• Αναζήτηση κατά Βάθος
• Ελάχιστα Επικαλυπτικά Δέντρα

Διαφάνειες:

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

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

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

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

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

• Βιβλίο "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 11: Coordination and Agreement

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

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

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

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

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

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

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

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

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

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

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

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

---

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

Ύλη:

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

Διαφάνειες:

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

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

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

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

• Βιβλίο "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

• Βιβλίο "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

• Βιβλίο "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

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

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

---

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

2011-2012:Κατανεμημένα Συστήματα Ι:Υλικό Διαλέξεων:9η Διάλεξη

---

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

2011-2012:Κατανεμημένα Συστήματα Ι:Υλικό Διαλέξεων:10η Διάλεξη

---

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

2011-2012:Κατανεμημένα Συστήματα Ι:Υλικό Διαλέξεων:11η Διάλεξη