Θεμελιώδη Προβλήματα και Αλγόριθμοι με Ακίνητους Πράκτορες

• Main Authors: Markou, Evripidis, Kranakis, Evangelos, Pagourtzis, Aristeidis, Krizanc, Danny, Μάρκου, Ευριπίδης, Κρανάκης, Ευάγγελος, Παγουρτζής, Αριστείδης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΚΙΝΗΤΟΙ ΠΡΑΚΤΟΡΕΣ; ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΣΥΝΑΝΤΗΣΗΣ; ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΜΑΥΡΗΣ ΤΡΥΠΑΣ; Distributed Algorithms; Mobile Agents; Network Security; Computational Complexity; Approximation Algorithms; The Rendezvous Problem; The Black Hole Problem

Σε αυτό το κεφάλαιο παρουσιάζονται και αναλύονται βασικές έννοιες και μοντέλα των κατανεμημένων υπολογισμών με ακίνητους πράκτορες και ανταλλαγή μηνυμάτων. Το πρόβλημα Broadcast. Παρουσίαση αλγορίθμων σε συγχρονισμένα και ασύγχρονα δίκτυα και ανάλυση πολυπλοκότητας. Το πρόβλημα της εκλογής αρχηγού (leader election problem). Αρνητικά αποτελέσματα. Εκλογή αρχηγού σε δέντρα, δακτύλιους, πλήρη γραφήματα και άλλες ειδικές κατηγορίες γραφημάτων. Παρουσίαση αλγόριθμων και ανάλυση πολυπλοκότητας σε συγχρονισμένα και ασύγχρονα δίκτυα. Κατανεμημένοι υπολογισμοί και προβλήματα σε δίκτυα με σφάλματα. Είδη και μοντέλα σφαλμάτων. Αποτυχία κόμβων και ακμών. Εχθρικοί κόμβοι. Αρνητικά αποτελέσματα. Αλγόριθμοι με ανοχή σε σφάλματα και ανάλυση πολυπλοκότητας σε συγχρονισμένα και ασύγχρονα δίκτυα.