Αποκεντρωμένος Υπολογισμός & Μοντελοποίηση (CEID_NE589)

Ύλη:

1. Τυπικός Ορισμός των Πρωτόκολλων Πληθυσμού
2. Παρουσίαση Διάφορων Πρωτοκόλλων Πληθυσμού
3. Σύντομη Παρουσίαση σε P2P Συστήματα
4. Εισαγωγή σε BlockChain

Υλικό:

Διαφάνειες σελ. 24-49

Διαφάνειες σελ. 1-43

[1] Chapter 32, 34

Εισαγωγή σε βασικές έννοιες σχετικά με μοντελοποίηση βασισμένη σε πράκτορες (agent-based modeling)

Διαφάνειες

Διάλεξη σε zoom 

Αλγόριθμος σχετικά με χρωματισμό γραφημάτων σε δίκτυα.

Διαφάνειες

Διάλεξη σε zoom 

Ύλη:

1. Self-Stabilziing Mutual Exclusion
2. Αυτο-σταθεροποιητικός Αλγόριθμος για Maximal Matching
3. Το πρόβλημα της επικοινωνίας μεταξύ Ninja :-) (εισαγωγή στα Πρωτόκολλα Πληθυσμών)

Υλικό:

Διαφάνειες σελ. 38-70

Διαφάνειες σελ. 1-26

Διάλεξη σε Zoom

[1] Chapter 13

[2] Chapter 32, 34

[3] Section 2.9

Γίνεται εισαγωγή στη NetLogo. 

Υλικό

Η εγγραφή της διάλεξης σε zoom

Ύλη:

1. Εισαγωγή στην έννοια της Αυτο-σταθεροποίησης (self-Stabilization)
2. Έγκυρες/μη-έγκυρες Διαμορφώσεις
3. Μοντέλο Ασύγχρονου Κατανεμημένου Υπολογισμού (Daemons)
4. Αυτοσταθεροποιητικός Αλγόριθμος για Χρωματισμό

Υλικό:

Διαφάνειες - Self-Stabilizing (σελ. 1-37)

Η εγγραφή της διάλεξης σε zoom

[1] Chapter 13

Γίνεται εισαγωγή στη NetLogo. 

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom

Ύλη:

Μέγιστο Ανεξάρτητο σύνολο (Maximal Independent Set - MIS):

1. Βασικές έννοιες
2. Ο σειριακός αλγόριθμος και μία άμεση προσαρμογή του σε κατανεμημένο περιβάλλον
3. Αδυναμία επίλυσης του MIS χωρίς τυχαιοκρατία
4. Αλγόριθμος για MIS βασισμένος σε χρωματισμό
5. Ένας τυχαιοκρατικός αλγόριθμος και μία πιο γρήγορη παραλλαγή του βασισμένη στον αλγόριθμο του Luby
6. Σύνδεση ενός βιολογικού μηχανισμού με το πρόβλημα του MIS

Υλικό:

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom

Δείτε τις αναφορές στην τελευταία διαφάνεια.

Ύλη:

Έγινε μία παρουσίαση της ύλης του μαθήματος και των σχετικών διαδικασιών. Επίσης, έγινε παρουσίαση εννοιών που θα δούμε στο μάθημα. Επίσης αναφέρθηκαν τα εξής θέματα.

1. Κατανεμημένος Υπολογισμός - Αποκεντρωμένος Υπολογισμός
2. Μοντέλα (Port Numbering Model, LOCAL, CONGEST)
3. Ο αλγόριθμος άπληστης μείωσης χρωμάτων (Greedy Color Reduction)
4. Τυχαιοκρατικός Αλγόριθμος Χρωματισμού. Την απόδειξη πολυπλοκότητας μπορείτε να τη βρείτε εδώ.

Υλικό:

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom. 

Στην καρτέλα "Σ