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

Από DistrSys

Πίνακας περιεχομένων

1η διάλεξη (Δευτέρα, 29 Σεπτεμβρίου 2008)

Ύλη:

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


Διαφάνειες:


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

  • Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
    • Κεφάλαιο 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


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


Ερώτηση Διάλεξης:

Υποθέστε ένα κατανεμημένο σύστημα με δύο υπολογιστικές μονάδες Α και B που βρίσκονται στο ίδιο δωμάτιο και έχουν ένα αισθητήρα θερμοκρασίας. Οι Α και B είναι συνδεδεμένες μέσω ενός δικτύου όπου η επικοινωνία πραγματοποιείται με την ανταλλαγή μηνυμάτων. Το δίκτυο δεν είναι αξιόπιστο: ορισμένα μηνύματα μπορεί να χαθούν. Οι διεργασίες δεν έχουν κάποιο κοινό ρολόι. Πώς μπορούν οι δύο διεργασίες να συμφωνήσουν για την θερμοκρασία του δωματίου;

Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3426  Λουκέρης Μιχαήλ  ✓ 
 3440  Μουρτζίκου Γιαννούλα  ✓ 
 3465  Παπαδάτος Σπύρος  ✓ 
 3468  Παπαϊωάννου Αγγελική  ✓ 
 3473  Περλής Βασίλης  X 
 3479  Σερέτης Κωνσταντίνος  Χ 
 3534  Νιάσσος Παναγιώτης  X 
 3539  Τσιλιώνης Ευθύμιος  ✓ 
 3573  Μεσσαλάς Ιωάννης  ✓ 
 3612  Αγγελίδης Νίκος  ✓ 
 3620  Αλεξίου Χρυσάνθη  ✓ 
 3628  Αραβάνης Κωνσταντίνος  ✓ 
 3635  Γαλανόπουλος Ηλίας  ✓ 
 3638  Γεωργίου Παναγιώτης  ✓ 
 3640  Γιαννουδάκης Γιάννης  ✓ 
 3644  Γκορτσίλας Δημήτριος  ✓ 
 3645  Γόντικας Γεώργιος  ✓ 
 3683  Κοσμάς Ιωάννης  ✓ 
 3688  Λεβεντέας Δημήτρης  ✓ 
  
 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3694  Μαστόρης Απόστολος  ✓ 
 3707  Νικολάου Σταύρος  ✓ 
 3708  Νοδαράκης Νικόλαος  ✓ 
 3709  Νταλιακούρας Νικόλαος  ✓ 
 3711  Οικονομίδης Ιωάννης  ✓ 
 3718  Παπαβασιλείου Ιωάννης  ✓ 
 3719  Παπαγεωργίου Ανδρέας  ✓ 
 3727  Παυλογιάννης Ανδρέας  ✓ 
 3751  Στρατογιάννης Γεώργιος  ✓ 
 3753  Σφακιανάκης Γεώργιος  ✓ 
 3764  Τσιχριτζής Γιώργος  ✓ 
 3771  Χαντζής Φώτης  X 
 3793  Σταύρου Βασίλειος  ✓ 
 3805  Μάρκου Νικόλας  ✓ 
 3808  Κουβάρος Παναγιώτης  ✓ 
 3831  Πλατσικούδης Χρήστος  ✓ 
 3834  Ντζάλα Πηνελόπη  Χ 
 3866  Βούλγαρης Κώστας  ✓ 
   Ακασιάδης Χαρίλαος  X 


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

Ύλη:

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


Διαφάνειες:


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

  • Βιβλίο "Κατανεμημένα Συστήματα με 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: 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, 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


Ερώτηση Διάλεξης:

Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός ενός γενικού δικτύου. Κάθε διεργασία έχει μια μοναδική ταυτότητα, γνωρίζει την διάμετρο του δικτύου και το πλήθος των διεργασιών. Σχεδιάστε έναν αλγόριθμο για την εκλογή μιας ιεραρχίας k αρχηγών όπου ο κάθε αρχηγός γνωρίζει την θέση του στην ιεραρχία. Συζητήστε την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων του αλγόριθμου σας.


Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Σωστή 
 2983  Χωμενίδης Χαράλαμπος  X 
 3052  Αλμπάνης Παναγιώτης  ✓ 
 3085  Γούλας Χαράλαμπος  ✓ 
 3337  Αλεξανδρίδης Ζαχαρίας  ✓ 
 3367  Διαλυνάς Νικόλαος  ✓ 
 3410  Κύρτσης Νικόλαος  ✓ 
 3426  Λουκέρης Μιχαήλ  ✓ 
 3440  Μουρτζίκου Γιαννούλα  X 
 3473  Περλής Βασίλης  X 
 3517  Χριστιάς Δημήτριος  X 
 3534  Νιάσσος Παναγιώτης  ✓ 
 3539  Τσιλιώνης Ευθύμιος  ✓ 
 3612  Αγγελίδης Νίκος  ✓ 
 3620  Αλεξίου Χρυσάνθη  X 
 3628  Αραβάνης Κωνσταντίνος  ✓ 
 3638  Γεωργίου Παναγιώτης  X 
 3640  Γιαννουδάκης Γιάννης  ✓ 
 3644  Γκορτσίλας Δημήτριος  X 
 3645  Γόντικας Γεώργιος  ✓ 
 3666  Κανιούρης Γιώργος  ✓ 
 3685  Λάζαρη Στέλλα  ✓ 
 3688  Λεβεντέας Δημήτρης  ✓ 
  
 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3689  Λεοντάκης Ανδρέας  ✓ 
 3694  Μαστόρης Απόστολος  ✓ 
 3707  Νικολάου Σταύρος  ✓ 
 3709  Νταλιακούρας Νικόλαος  ✓ 
 3711  Οικονομίδης Ιωάννης  ✓ 
 3718  Παπαβασιλείου Ιωάννης  X 
 3719  Παπαγεωργίου Ανδρέας  ✓ 
 3721  Παπαζαφειροπούλου Τάνια  ✓ 
 3723  Παπανικολαΐδη Ιωάννα  ✓ 
 3727  Παυλογιάννης Ανδρέας  ✓ 
 3751  Στρατογιάννης Γεώργιος  ✓ 
 3753  Σφακιανάκης Γεώργιος  ✓ 
 3760  Τοπαλτζίκης Ευθύμης  ✓ 
 3771  Χαντζής Φώτης  ✓ 
 3793  Σταύρου Βασίλειος  ✓ 
 3805  Μάρκου Νικόλας  ✓ 
 3808  Κουβάρος Παναγιώτης  ✓ 
 3831  Πλατσικούδης Χρήστος  ✓ 
 3837  Παπασάββας Αλέξανδρος  X 
 3866  Βούλγαρης Κώστας  ✓ 
 3873  Παπαρροδοπούλου Αναστασία  ✓ 


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

Ύλη:

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


Διαφάνειες:


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

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


Ερώτηση Διάλεξης:

Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός γενικού δικτύου όπου οι διεργασίες έχουν βάρη. Κάθε διεργασία έχει μια μοναδική ταυτότητα και δεν γνωρίζει το σύνολο των διεργασιών ή την τοπολογία του δικτύου. Σχεδιάστε έναν αλγόριθμο για την εύρεση όλων των συντομότερων μονοπατιών από μια διεργασία u0 προς όλες τις υπόλοιπες διεργασίες. Ορίστε προσεκτικά τις ιδιώτητες του αλγόριθμου σας και αναλύστε την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων.


Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Σωστή 
 2310  Μπέτσος Τίτος  X 
 2983  Χωμενίδης Χαράλαμπος  X 
 3052  Αλμπάνης Παναγιώτης  X 
 3085  Γούλας Χαράλαμπος  ✓ 
 3335  Ακασιάδης Χαρίλαος  ✓ 
 3337  Αλεξανδρίδης Ζαχαρίας  ✓ 
 3353  Γεωργανάς Θεόδωρος  X 
 3366  Δημητρακόπουλος Γεώργιος  X 
 3410  Κύρτσης Νικόλαος  ✓ 
 3426  Λουκέρης Μιχαήλ  X 
 3436  Μενδρινός Ευάγγελος  X 
 3440  Μουρτζίκου Γιαννούλα  X 
 3486  Σπανός Αθανάσιος  X 
 3517  Χριστιάς Δημήτριος  Χ 
 3534  Νιάσσος Παναγιώτης  X 
 3559  Δραγουμάνος Σταμάτης  Χ 
 3612  Αγγελίδης Νίκος  X 
 3620  Αλεξίου Χρυσάνθη  X 
 3635  Γαλανόπουλος Ηλίας  X 
 3640  Γιαννουδάκης Γιάννης  X 
 3644  Γκορτσίλας Δημήτριος  Χ 
 3645  Γόντικας Γεώργιος  ✓ 
  
 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3688  Λεβεντέας Δημήτρης  ✓ 
 3689  Λεοντάκης Ανδρέας  ✓ 
 3694  Μαστόρης Απόστολος  X 
 3707  Νικολάου Σταύρος  ✓ 
 3708  Νοδαράκης Νικόλαος  ✓ 
 3709  Νταλιακούρας Νικόλαος  X 
 3711  Οικονομίδης Ιωάννης  X 
 3718  Παπαβασιλείου Ιωάννης  ✓ 
 3719  Παπαγεωργίου Ανδρέας  ✓ 
 3721  Παπαζαφειροπούλου Τάνια  X 
 3727  Παυλογιάννης Ανδρέας  X 
 3732  Πέτσινας Ηλίας  X 
 3751  Στρατογιάννης Γεώργιος  X 
 3753  Σφακιανάκης Γεώργιος  ✓ 
 3793  Σταύρου Βασίλειος  ✓ 
 3805  Μάρκου Νικόλας  ✓ 
 3808  Κουβάρος Παναγιώτης  ✓ 
 3831  Πλατσικούδης Χρήστος  X 
 3837  Παπασάββας Αλέξανδρος  X 
 3866  Βούλγαρης Κώστας  X 
 3873  Παπαρροδοπούλου Αναστασία  X 


4η διάλεξη (Δευτέρα, 20 Οκτωβρίου 2008)

Ύλη:

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


Διαφάνειες:


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

  • Βιβλίο "Κατανεμημένα Συστήματα με 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


Ερώτηση Διάλεξης:

Θεωρείστε ένα σύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός δικτύου δακτυλίου, όπου κάθε διεργασία έχει μια μοναδική ταυτότητα αλλά δεν γνωρίζει το σύνολο των διεργασιών. Στο δίκτυο μπορεί να συμβούν σ σφάλματα επικοινωνίας. Σχεδιάστε έναν κατανεμημένο αλγόριθμο για την εκλογή αρχηγού. Ορίστε προσεκτικά τις ιδιώτητες του αλγόριθμου σας και αναλύστε την χρονική πολυπλοκότητα και πολυπλοκότητα μηνυμάτων.


Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Σωστή 
 2983  Χωμενίδης Χαράλαμπος  ✓ 
 3085  Γούλας Χαράλαμπος  ✓ 
 3337  Αλεξανδρίδης Ζαχαρίας  ✓ 
 3367  Διαλυνάς Νικόλαος  ✓ 
 3410  Κύρτσης Νικόλαος  ✓ 
 3426  Λουκέρης Μιχαήλ  ✓ 
 3440  Μουρτζίκου Γιαννούλα  ✓ 
 3465  Παπαδάτος Σπύρος  ✓ 
 3473  Περλής Βασίλης  ✓ 
 3486  Σπανός Αθανάσιος  ✓ 
 3517  Χριστιάς Δημήτριος  ✓ 
 3534  Νιάσσος Παναγιώτης  ✓ 
 3539  Τσιλιώνης Ευθύμιος  ✓ 
 3559  Δραγουμάνος Σταμάτης  ✓ 
 3612  Αγγελίδης Νίκος  ✓ 
 3620  Αλεξίου Χρυσάνθη  ✓ 
 3628  Αραβάνης Κωνσταντίνος  ✓ 
 3644  Γκορτσίλας Δημήτριος  ✓ 
 3645  Γόντικας Γεώργιος  ✓ 
  
 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3666  Κανιούρης Γιώργος  ✓ 
 3685  Λάζαρη Στέλλα  ✓ 
 3688  Λεβεντέας Δημήτρης  ✓ 
 3694  Μαστόρης Απόστολος  ✓ 
 3707  Νικολάου Σταύρος  ✓ 
 3708  Νοδαράκης Νικόλαος  ✓ 
 3709  Νταλιακούρας Νικόλαος  ✓ 
 3711  Οικονομίδης Ιωάννης  ✓ 
 3718  Παπαβασιλείου Ιωάννης  ✓ 
 3719  Παπαγεωργίου Ανδρέας  ✓ 
 3721  Παπαζαφειροπούλου Τάνια  ✓ 
 3723  Παπανικολαΐδη Ιωάννα  ✓ 
 3727  Παυλογιάννης Ανδρέας  ✓ 
 3751  Στρατογιάννης Γεώργιος  ✓ 
 3753  Σφακιανάκης Γεώργιος  ✓ 
 3771  Χαντζής Φώτης  ✓ 
 3793  Σταύρου Βασίλειος  ✓ 
 3805  Μάρκου Νικόλας  ✓ 
 3837  Παπασάββας Αλέξανδρος  ✓ 


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

Ύλη:

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


Διαφάνειες:


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

  • Βιβλίο "Κατανεμημένα Συστήματα με 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, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg), ISBN 0201619180:
    • Chapter 2: System Models
    • Chapter 11: Coordination and Agreement
  • Βιβλίο "Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
    • Chapter 5: Synchronization
      • 5.4: Election Algorithms


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


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

Ύλη:

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


Διαφάνειες:


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

  • Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
    • Κεφάλαιο 2: Διάταξη γεγονότων
      • 2.1 Εισαγωγή
      • 2.2 Συγχρονισμός φυσικών ρολογιών
  • Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
    • Chapter 16: Synchronizers
  • Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
    • Chapter 11: Simulating Synchrony
  • Βιβλίο "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, 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 Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
    • Chapter 5: Synchronization
      • 5.1: Clock Synchronization


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


Ερώτηση Διάλεξης:

Θεωρείστε ένα ασύγχρονο κατανεμημένο σύστημα με n διεργασίες συνδεδεμένες μέσω ενός μη-κατευθυνόμενου, πλήρως συνδεδεμένου δικτύου. Τροποποιείστε τον αλγόριθμο SimpleSynch έτσι ώστε να να επιτρέπει στις διεργασίες να εκτελέσουν r συγχρονισμένα βήματα ακόμα και αν συμβούν β βυζαντινά σφάλματα κατά την διάρκεια προσομοίωσης των r γύρων.


Απαντήσεις:

 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3335  Ακασιάδης Χαρίλαος  ✓ 
 3337  Αλεξανδρίδης Ζαχαρίας  ✓ 
 3367  Διαλυνάς Νικόλαος  ✓ 
 3410  Κύρτσης Νικόλαος  ✓ 
 3426  Λουκέρης Μιχαήλ  ✓ 
 3440  Μουρτζίκου Γιαννούλα  ✓ 
 3473  Περλής Βασίλης  ✓ 
 3559  Δραγουμάνος Σταμάτης  ✓ 
 3612  Αγγελίδης Νίκος  ✓ 
 3640  Γιαννουδάκης Γιάννης  ✓ 
 3645  Γόντικας Γεώργιος  ✓ 
  
 ΑΜ   Ονοματεπώνυμο   Σωστή 
 3688  Λεβεντέας Δημήτρης  ✓ 
 3707  Νικολάου Σταύρος  ✓ 
 3708  Νοδαράκης Νικόλαος  ✓ 
 3709  Νταλιακούρας Νικόλαος  ✓ 
 3711  Οικονομίδης Ιωάννης  ✓ 
 3718  Παπαβασιλείου Ιωάννης  ✓ 
 3719  Παπαγεωργίου Ανδρέας  ✓ 
 3751  Στρατογιάννης Γεώργιος  ✓ 
 3559  Δραγουμάνος Σταμάτης  ✓ 
 3793  Σταύρου Βασίλειος  ✓ 
 3805  Μάρκου Νικόλας  ✓ 


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

Ύλη:

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


Διαφάνειες:


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

  • Πανεπιστημιακές Σημειώσεις "Λειτουργικά Συστήματα" (Π.Τριανταφύλλου):
    • Κεφάλαιο 11: Συντονισμός Γεγονότων σε Κατανεμημένα Συστήματα
  • Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
    • Κεφάλαιο 2: Διάταξη γεγονότων
    • Κεφάλαιο 3: Αμοιβαίος αποκλεισμός
  • Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
    • Chapter 18: Logical Time
  • Βιβλίο "Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch), ISBN 0471453242:
    • Chapter 6: Causality and Time
      • 6.1 Capturing Causality
  • Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
    • Chapter 2: The Model
      • 2.3 Synchronizer Algorithms
  • Βιβλίο "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 Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen), ISBN 0130888931:
    • Chapter 5: Synchronization
      • 5.2 Logical Clocks


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


8η διάλεξη (Παρασκευή, 9 Ιανουαρίου 2009)

Ύλη:

  • Καθολικές Καταστάσεις
  • Ολικά Συνεπή Στιγμιότυπα


Διαφάνειες:


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

  • Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
    • Chapter 19: Global Snapshots and Stable Properties
  • Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
    • Chapter 10: Snapshots
  • Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
    • Κεφάλαιο 4: Καθολικές καταστάσεις


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


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

Ύλη:

  • Αποτίμηση Καθολικού Κατηγορήματος
  • Ανίχνευση Τερματισμού


Διαφάνειες:


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

  • Βιβλίο "Distributed Algorithms" (N.Lynch), ISBN 1558603484:
    • Chapter 19: Global Snapshots and Stable Properties
  • Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
    • Chapter 10: Snapshots
  • Βιβλίο "Κατανεμημένα Συστήματα με Java" (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωμένος, Α.Α.Ρουκουνάκη), ISBN 9602098295
    • Κεφάλαιο 5: Αποτίμηση καθολικού κατηγορήματος


10η διάλεξη (Παρασκευή, 26 Ιανουαρίου 2009)

Ύλη:

  • Σταθεροποίηση / Αυτο-σταθεροποίηση
    • Τεχνική Power-Supply
    • Αμοιβαίος Αποκλεισμός
    • Αναζήτηση κατά Εύρος
    • Εκλογή Αρχηγού


Διαφάνειες:


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

  • Βιβλίο "Introduction to Distributed Algorithms" (G.Tel), ISBN 0521794838:
    • Chapter 13: Fault Tolerance in Distributed Systems
    • Chapter 17: Stabilization
Ανακτήθηκε από το "http://www.ceid.upatras.gr/courses/katanemhmena/wiki/index.php/2008-2009:%CE%9A%CE%B1%CF%84%CE%B1%CE%BD%CE%B5%CE%BC%CE%B7%CE%BC%CE%AD%CE%BD%CE%B1_%CE%A3%CF%85%CF%83%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%99:%CE%A5%CE%BB%CE%B9%CE%BA%CF%8C_%CE%94%CE%B9%CE%B1%CE%BB%CE%AD%CE%BE%CE%B5%CF%89%CE%BD".