Βελτιστοποίηση κατανεμημένων προβλημάτων περιορισμών, κατανομή πόρων και χρονοπρογραμματισμός σε δίκτυα πρακτόρων ευρείας κλίμακας

Περίληψη

Η διδακτορική διατριβή παρουσιάζει πρωτότυπες μεθόδους για τον καταμερισμόπόρων και αποτελεσματικό τρόπο κατανομής αυτών σε μεγάλα δίκτυα ομογενών ήετερογενών πρακτόρων. Οι προτεινόμενες τεχνικές συμπεριλαμβάνουν και υλοποιούντις έννοιες της αναζήτησης, του καταμερισμού πόρων και της κατανομής πόρων σεένα ενιαίο σύστημα, πλήρως κατανεμημένο. Δεν είναι απαραίτητο να υπάρχεικεντρικό σύστημα διαχείρισης δεδομένων ή οποιασδήποτε άλλης οντότητας σχετικήςμε τη διαδικασία. Η αποτελεσματική υλοποίηση του περιβάλλοντος επικοινωνίαςμεταξύ ομάδων πρακτόρων και της διαδικασίας αναζήτησης επιτυγχάνεται με τηβοήθεια δικτύων επικάλυψης. Τα δίκτυα αυτά είναι δυναμικά και αποτελούνται απόπράκτορες οι οποίοι λόγω τοπολογίας είναι σε θέση να διατηρούν εκτεταμένη γνώσηόσον αφορά τους πράκτορες με τους οποίους γειτνιάζουν. Διατηρούν επιπλέονδείκτες αναδρομολόγησης που χρησιμοποιούν για την κατεύθυνση του εργασιακούφόρτου προς περιοχές του δικτύου πρακτόρων οι οποίες κρίνεται ότι έχουν αυξημένεςπιθανότητες ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The thesis explores new directions pertaining to methods for scheduling andallocating atomic and complex tasks in large-scale networks of homogeneous orheterogeneous cooperative agents. Tasks are requests for resources managed by theagents that populate the network. The proposed methods encapsulate the concepts ofsearching, task allocation and scheduling seamlessly in decentralized processes.Consequently, there is no need for accumulated or centralized knowledge.Furthermore, centralized coordination is also not necessary. Efficient searching foragent groups that can facilitate the scheduling of tasks is accomplished through theuse of a dynamic overlay structure of gateway agents and the exploitation of routingindices. Gateway agents are network nodes that due to specific topological issues havethe ability to accumulate limited knowledge relevant to the resources available in theirimmediate neighbourhood. They issue, keep and constantly update routing indicesbased on their view on local ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/30444
ND
30444
Εναλλακτικός τίτλος
Distributed constraint optimization, resource allocation and scheduling in large scale agent networks
Συγγραφέας
Καραγιάννης, Παναγιώτης του Αντώνιος
Ημερομηνία
2011
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Σαμαράς Νικόλαος
Βούρος Γεώργιος
Ευαγγελίδης Γεώργιος
Ρεφανίδης Ιωάννης
Παπαρρίζος Κωνσταντίνος
Βλαχάβας Ιωάννης
Στεργίου Κωνσταντίνος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Βελτιστοποίηση; Περιορισμοί; Χρονοπρογραμματισμός; Πράκτορες; Δίκτυα
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
130 σ., πιν., σχημ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)