Κατανεμημένοι υπολογισμοί σε τοπολογίες δικτύων που δρουν αυτόνομοι πράκτορες (δίκτυα επικοινωνίας, κατανεμημένες βάσεις δεδομένων, διαδίκτυο, κλπ). Υπολογιστικά μοντέλα. Συγχρονισμένα και ασύγχρονα δίκτυα. Το πρόβλημα της συνάντησης. Ανώνυμοι πράκτορες σε ανώνυμα δίκτυα μέ ή χωρίς προσανατολισμό. Επιλυσιμότητα. Ανίχνευση μή-επιλυσιμότητας. Αναζήτηση και πρωτόκολλα επικοινωνίας σε δίκτυα με σφάλματα και εχθρικούς κόμβους. Αλγόριθμοι ανακάλυψης εχθρικών κόμβων. Αλγόριθμοι με ανοχή σε σφάλματα. Βέλτιστοι αλγόριθμοι. Προσεγγιστικοί αλγόριθμοι και αρνητικά αποτελέσματα.
Εαρ. Εξάμηνο 2007 - 2008.
Πρόγραμμα: Τετάρτη 14.00 - 17.00, Αίθ. Ι-3.
Ανακοινώσεις
5-Σεπ-2008
Εδώ μπορείτε να δείτε την τελική βαθμολογία της περιόδου Σεπτεμβρίου στο μάθημα.
Βαθμολογία Σεπτεμβρίου
2-Ιουλίου-2008
Εδώ μπορείτε να δείτε την τελική βαθμολογία στο μάθημα.
Βαθμολογία
15-Μαϊου-2008
Οι παρουσιάσεις των άρθρων θα γίνουν την Τετάρτη 28 Μαϊου και ώρα 11.00 - 15.00 στην αίθουσα Ι-3. Θα ήθελα επίσης μέχρι εκείνη τη μέρα να μου δώσετε δύο σελίδες με τα σχόλιά σας για το άρθρο που παρουσιάζετε (δείτε την προηγούμενη ανακοίνωση).
7-Μαϊου-2008
Η κάθε παρουσίαση θα διαρκεί 15 λεπτά και σε αυτήν θα πρέπει:
- να εξηγήσετε το πρόβλημα που παρουσιάζετε και το μοντέλο που έχουν επιλέξει οι συγγραφείς του άρθρου,
- να αναφερθείτε σύντομα στα αποτελέσματα που αποδεικνύονται στο άρθρο δίνοντας τον σκελετό και κάποιες ιδέες που χρησιμοποιούνται στις αποδείξεις,
- να εξηγήσετε κάποιους από τους αλγόριθμους που υπάρχουν στο άρθρο (δίνοντας ίσως ένα παράδειγμα και εξηγώντας πώς εφαρμόζεται ο αλγόριθμος).
Οι παρουσιάσεις θα γίνουν προς το τέλος του Μαϊου.
Θα σας συνιστούσα να κάνετε 1-2 πρόβες στο σπίτι πριν την παρουσίαση στην τάξη για να είστε σίγουροι/σίγουρες ότι μπορείτε να εξηγήσετε ικανοποιητικά μέσα σε 15 λεπτά.
Επιπλέον θα ήθελα να μου δώσετε το πολύ δύο σελίδες στις οποίες θα πρέπει να υπάρχει μία περίληψη του άρθρου (το πολύ μία σελίδα) και η εκτίμησή σας (όσο το δυνατόν τεκμηριωμένα) για το πόσο καλό είναι το άρθρο (δηλαδή τις εφαρμογές που μπορεί να έχει το μοντέλο που παρουσιάζεται, πόσο σημαντικά πιστεύετε ότι είναι τα αποτελέσματα, αν οι αποδείξεις είναι εύκολες ή δύσκολες και αν έχουν κάποιες ωραίες ιδέες ή είναι μια εξαντλητική εξέταση περιπτώσεων, αν πιστεύετε ότι είναι καλογραμμένο και κατανοητό, καθώς και αν έχετε την αίσθηση ότι κάποιες αποδείξεις θα μπορούσαν να γραφτούν καλύτερα).
29-Απρ-2008
Παρακαλώ επιλέξτε κάποιο από τα άρθρα που βρίσκονται εδώ και στείλτε μου με e-mail το όνομά σας και το άρθρο που έχετε επιλέξει για παρουσίαση.
4-Μαρ-2008
Αλλαγή ώρας: Το μάθημα θα γίνεται κάθε Τετάρτη 11.00 - 14.00 στην αίθουσα Ι-3.
11-Φεβ-2008
Το μάθημα ξεκινά την Τετάρτη 13 Φεβρουαρίου και θα γίνεται κάθε Τετάρτη 14.00 – 17.00 στην αίθουσα I-3.
Βιβλιογραφία
Στην προετοιμασία του μαθήματος και των διαφανειών χρησιμοποιήθηκαν:
- Επιλογές θεμάτων από τα τρία πρώτα κεφάλαια του βιβλίου: Design and Analysis of Distributed Algorithms, Nicola Santoro, εκδόσεις Wiley 2007.
- Mobile Agent Security, Wayne Jansen and Tom Karygiannis, Special Publication 800-19, National Institute of Standards and Technology, USA, August 1999.
- Gathering Asynchronous Oblivious Mobile Robots in a Ring, Ralf Klasing, Euripides Markou and Andrzej Pelc, Theoretical Computer Science, 390 (2008), pp. 27-39.
- Mobile Agent Rendezvous in a Synchronous Torus, Evangelos Kranakis, Danny Krizanc and Euripides Markou, Proc. 7th Latin American Theoretical Informatics Symposium (LATIN' 06), March 2006, Valdivia, Chile, LNCS 3887, pp. 653-664.
- Searching for a black hole in synchronous tree networks, Jurek Czyzowicz, Dariusz Kowalski, Euripides Markou and Andrzej Pelc, Combinatorics, Probability & Computing, 16 (4) (2007), pp. 595-619.
Επίσης, μπορείτε αν θέλετε, να ρίξετε μια ματιά στις παρακάτω παρουσιάσεις που αφορούν τις εφαρμογές των mobile agents.