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

Ύλη:

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

Υλικό:

Διαφάνειες

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

Διάλεξη σε Zoom

[1] Chapter 13

[2] Chapter 32, 34

[3] Section 2.9

Εισαγωγή στα βασικά συστατικά ενός μοντέλου βασισμένου σε πράκτοες (agent-based model).

Διαφάνειες

Διάλεξη σε zoom 

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

Διαφάνειες

Διάλεξη σε zoom 

Έγινε μία εισαγωγή σε μοντελοποίηση βασσιμένη σε πράκτορες (Agent-Based Modeling - ABM) από τον κ. Θωμόπουλο.

Ύλη:

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

Υλικό:

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

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

[1] Chapter 13

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

Διαφάνειες

Διάλεξη σε zoom 

Ύλη:

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

1. Ένας τυχαιοκρατικός αλγόριθμος και μία πιο γρήγορη παραλλαγή του βασισμένη στον αλγόριθμο του Luby
2. Σύνδεση ενός βιολογικού μηχανισμού με το πρόβλημα του MIS

Εισαγωγή στην έννοια της Αυτο-σταθεροποίησης (self-Stabilization)

Υλικό:

Διαφάνειες (MIS)

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

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

Η εγγραφή της διάλεξης σε zoom (Self-Stabilization)

[1]  Chapter 8: Maximal Independent Set, 2016. (Δείτε και

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

Διαφάνειες

Διάλεξη σε zoom 

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

Υλικό

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

Ύλη:

Μη-Επεκτάσιμο Ανεξάρτητο σύνολο (Maximal Independent Set - MIS):

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

Υλικό:

Διαφάνειες

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

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

[1]  Chapter 8: Maximal Independent Set, 2016.