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

Abstract

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

This chapter presents and analyzes basic concepts and models of distributed computing with mobile agents. What are mobile agents? In which applications can they be used and what are their advantages over more conventional approaches involving nodes that exchange messages? What are the communication models of mobile agents? What are the timing models in distributed networks? How is the complexity of distributed algorithms defined and what are the goods (e.g., time, memory, agents' knowledge of the network, computing power, and agents' capabilities) that we are interested in minimizing? Local knowledge and common knowledge of network properties. Message exchange and agent communication mechanisms. Reference to basic problems. Security issues in distributed computing.