Κατανεμημένοι Υπολογισμοί με Κινητούς Πράκτορες

• 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

Σε αυτό το κεφάλαιο παρουσιάζονται και αναλύονται βασικές έννοιες και μοντέλα των κατανεμημένων υπολογισμών με κινητούς πράκτορες. Τί είναι οι κινητοί πράκτορες (mobile agents); Σε ποιες εφαρμογές μπορούν να χρησιμοποιηθούν και ποια είναι τα πλεονεκτήματά τους σε σχέση με τις περισσότερο συμβατικές προσεγγίσεις των κόμβων που ανταλλάσσουν μηνύματα; Ποια είναι τα μοντέλα επικοινωνίας των κινητών πρακτόρων; Ποια είναι τα μοντέλα χρονισμού στα κατανεμημένα δίκτυα; Πως ορίζεται η πολυπλοκότητα των κατανεμημένων αλγορίθμων και ποια είναι τα αγαθά (π.χ., χρόνος, μνήμη, γνώση των πρακτόρων για το δίκτυο, υπολογιστική δύναμη και ικανότητες των πρακτόρων) που ενδιαφερόμαστε να ελαχιστοποιήσουμε; Τοπική γνώση (local knowledge) και καθολική γνώση (common knowledge) των ιδιοτήτων του δικτύου. Ανταλλαγή μηνυμάτων και μηχανισμοί επικοινωνίας των πρακτόρων. Αναφορά βασικών προβλημάτων. Ζητήματα ασφάλειας στους κατανεμημένους υπολογισμούς.