Μίμηση της συμπεριφοράς αποικίας μυρμηγκιών για την ανάθεση και χρονοδρομολόγηση εργασιών σε πολύπλοκα δίκτυα υπολογιστών

Περίληψη

Η παρούσα διατριβή πραγματεύεται το θέμα της βέλτιστης χρονοδρομολόγησης και της επιτυχημένης διασύνδεσης-διαλειτουργικότητας των ετερογενών δικτυακών περιβαλλόντων που απαρτίζουν ένα πολύπλοκο δίκτυο υπολογιστών. Συγκεκριμένα, αναλύει τα ήδη υπάρχοντα αλγοριθμικά μοντέλα χρονοδρομολόγησης και την κατηγορία αυτών που ανήκουν στη νοημοσύνη σμήνους (swarm intelligence), ενώ αναπτύσσει έναν μιμητικό ACO (Ant Colony Optimization) αλγόριθμο βελτιστοποίησης με αποικίες μυρμηγκιών που στοχεύει στην επίτευξη της βέλτιστης χρονοδρομολόγησης μέσω της επιτυχημένης ανάθεσης των εργασιών στους βέλτιστους υπολογιστικούς πόρους και την επίτευξη της μείωσης του συνολικού χρόνου ολοκλήρωσης των υποβαλλόμενων εργασιών μέσα σε ένα πολύπλοκο δίκτυο υπολογιστών. Επίσης, αναπτύσσονται νέοι μηχανισμοί ενοποίησης ετερογενών πολύπλοκων δικτυακών συστημάτων ενώ ταυτόχρονα επιλύονται τα ήδη υπάρχοντα προβλήματα διαλειτουργικότητας και διασύνδεσης προκύπτουν από την ενοποίηση των διαφορετικών και ετερογενών υπολο ...
περισσότερα

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

This doctoral thesis addresses the issue of the optimal scheduling and the successful interconnection-interoperability of the heterogeneous network environments that comprise a complex computer network. Specifically, it analyzes the existing algorithmic scheduling models and the category of those that belong to the swarm intelligence, while it develops a mimetic ACO (Ant Colony Optimization) optimization algorithm which aims to achieve the optimal scheduling through the successful job assignment in the optimal computational resources achieving to reduce the total completion time of the submitted jobs within a complex computer network. Also, it develops new integration mechanisms for the heterogeneous complex network systems while simultaneously it deals with the existing problems of the interoperability and interconnection which are emerge from the integration of various heterogeneous computing subsystems. This doctoral thesis presents a variety of integrated solutions which, aside fro ...
περισσότερα

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

DOI
10.12681/eadd/34694
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/34694
ND
34694
Εναλλακτικός τίτλος
Imitating ant colony behavior to ptimize job assignment and scheduling in complex computer networks
Συγγραφέας
Πρέβε, Νικόλαος του Πέτρος
Ημερομηνία
2012
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής
Εξεταστική επιτροπή
Πρωτονοτάριος Εμμανουήλ
Μέντζας Γρηγόριος
Ασκούνης Δημήτριος
Λούμος Βασίλειος
Βαρβαρίγου Θεοδώρα
Δουλάμης Αναστάσιος
Πατρικάκης Χαράλαμπος
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Νοημοσύνη σμήνους; Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών (ACO); Βελτιστοποίηση δικτύων; Πολύπλοκα δίκτυα υπολογιστών; Δίκτυα πλέγματος; Ασύρματα δίκτυα υπολογιστών; Δίκτυα αισθητήρων; Διαστασιοποίηση δικτύου
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
196 σ., πιν., σχημ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)