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

Κωδικός Μαθήματος
CEID_NE589
Τομέας
Τομέας Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών
Επίπεδο
Προπτυχιακά
Διδάσκων
ΤΣΙΧΛΑΣ ΚΩΣΤΑΣ
Εξάμηνο
Εαρινό
ECTS
5

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Μοντέλα: Κατανεμημένα και Αποκεντρωμένα: LOCAL/CONGEST, Πρωτόκολλα Πληθυσμών, Δυναμική Πληθυσμών, Δυναμική Γνώμης, Κυψελωτά Αυτόματα, Δυναμική Δικτύων, Μοντελοποίηση με Πράκτορες.

 

Κατανεμημένοι Αλγόριθμοι:

  • Μεγαλύτερο Ανεξάρτητο Σύνολο
  • Χρωματισμός (αιτιοκρατικός και πιθανοκρατικός)
  • Αυτό-σταθεροποιητικοί αλγόριθμοι

 

BlockChain:

  • Βασικές Κρυπτοπράξεις, Βασικά Στοιχεία του Blockchain
  • Το πρόβλημα της ομοφωνίας σε ομότιμους, Το CAP θεώρημα, Proof-of-Work, Proof-of-Stake
  • Ομοφωνία με ανοχή σε λάθη: Paxos, RAFT
  • Μελέτη Περίπτωσης: BitCoin
  • Ethereum
  • Έξυπνα Συμβόλαια, η Γλώσσα Solidity

 

Αποκεντρωμένοι Αλγόριθμοι/Συστήματα:

  • Δυναμική Γνώμης (De Groot Model)
  • Κυψελωτά Αυτόματα
  • Δικτυακά Συστήματα
  • Δυναμική Πληθυσμών (Επιδημιολογικά Μοντέλα, Μοντέλα Θηρευτή-Θηράματος)

 

Μοντελοποίηση με Πράκτορες – Εργαστηριακό Μέρος:

  • Απλά μοντέλα βασισμένα σε Πράκτορες
  • Ιδιότητες και Ενέργειες Πρακτόρων
  • Το Περιβάλλον των Πρακτόρων
  • Οι Αλληλεπιδράσεις των Πρακτόρων
  • Υλοποίηση μοντέλων σε NETLOGO
Μετάβαση στο περιεχόμενο