HEAL DSpace

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

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Πρωτονοτάριος, Εμμανουήλ el
dc.contributor.author Πρέβες, Νικόλαος Π. el
dc.contributor.author Preves, Nikolaos P. en
dc.date.accessioned 2012-09-05T07:47:35Z
dc.date.available 2012-09-05T07:47:35Z
dc.date.copyright 2012-07-27 -
dc.date.issued 2012-09-05
dc.date.submitted 2012-07-27 -
dc.identifier.uri http://dspace.lib.ntua.gr/xmlui/handle/123456789/6546
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.612
dc.description 196 σ. el
dc.description.abstract Η παρούσα διατριβή πραγματεύεται το θέμα της βέλτιστης χρονοδρομολόγησης και της επιτυχημένης διασύνδεσης-διαλειτουργικότητας των ετερογενών δικτυακών περιβαλλόντων που απαρτίζουν ένα πολύπλοκο δίκτυο υπολογιστών. Συγκεκριμένα, αναλύει τα ήδη υπάρχοντα αλγοριθμικά μοντέλα χρονοδρομολόγησης και την κατηγορία αυτών που ανήκουν στη νοημοσύνη σμήνους (swarm intelligence), ενώ αναπτύσσει έναν μιμητικό ACO (Ant Colony Optimization) αλγόριθμο βελτιστοποίησης με αποικίες μυρμηγκιών που στοχεύει στην επίτευξη της βέλτιστης χρονοδρομολόγησης μέσω της επιτυχημένης ανάθεσης των εργασιών στους βέλτιστους υπολογιστικούς πόρους και την επίτευξη της μείωσης του συνολικού χρόνου ολοκλήρωσης των υποβαλλόμενων εργασιών μέσα σε ένα πολύπλοκο δίκτυο υπολογιστών. Επίσης, αναπτύσσονται νέοι μηχανισμοί ενοποίησης ετερογενών πολύπλοκων δικτυακών συστημάτων ενώ ταυτόχρονα επιλύονται τα ήδη υπάρχοντα προβλήματα διαλειτουργικότητας και διασύνδεσης προκύπτουν από την ενοποίηση των διαφορετικών και ετερογενών υπολογιστικών υποσυστημάτων. Στα πλαίσια της διατριβής παρουσιάζονται ποικίλες ολοκληρωμένες λύσεις όπου πέραν της επίτευξης των ανωτέρω έχουν επίσης ως στόχο τη σύγκλιση διαφορετικών υπηρεσιών μέσα σε ένα ενοποιημένο πολύπλοκο δικτυακό περιβάλλον με αποκεντρικοποιημένη δομή. Το πολύπλοκο δικτυακό περιβάλλον που αναπτύσσεται έχει ως δίκτυο κορμού την τεχνολογία των δικτύων πλέγματος ενώ ενοποιούνται σε αυτήν ασύρματες δικτυακές τεχνολογίες του ΙΕΕΕ 802.11x και του ΙΕΕΕ 802.15x προτύπου. Τέλος, παρουσιάζεται η υλοποίηση ποικίλων υπηρεσιών που ενσωματώθηκαν στο αναπτυχθέν πολύπλοκο δίκτυο ενώ έχουν αναπτυχθεί εφαρμογές για ποικίλα επιστημονικά πεδία όπως των ιατρικών συστημάτων υγειονομικής περίθαλψης και της γεωπληροφορικής. Ο προτεινόμενος ACO αλγόριθμος που αναπτύχθηκε καθώς και οι προτεινόμενοι μηχανισμοί διασύνδεσης και διαλειτουργικότητας που παρουσιάστηκαν στη παρούσα διατριβή έχουν σκοπό την υλοποίηση μίας βελτιστοποιημένης πολύπλοκης υποδομής. Ως συνέπεια αυτού η διεξαγωγή προσομοιώσεων πραγματικών σεναρίων χρήσης κρίθηκε επιτακτική ώστε να επικυρωθεί η χρηστικότητα και η διαλειτουργικότητά της των μηχανισμών βελτιστοποίησης που αναπτύχθηκαν τόσο στον τομέα της επιστήμης των υπολογιστών όσο και σε διαφορετικά επιστημονικά πεδία. el
dc.description.abstract 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 from the achievement of the above mentioned, they also aim at the convergence of different services into an integrated complex network environment with decentralized structure. The complex network environment, which has been developed, has as its backbone technology the grid network technology inside of which the wireless network technologies such as the IEEE 802.11x and IEEE 802.15x standards are integrated. Finally, this thesis presents the implementation of various services which have been embedded into the developed complex network while applications for various scientific fields have been developed such as the medical health care systems and geoinformatics. The proposed ACO algorithm which has been developed in this doctoral thesis with the proposed interconnection-interoperability mechanisms aim at the implementation of an optimized complex infrastructure. As a consequence of the above, the conduction of simulations of real case scenarios has proven compulsory in order to validate the usability and interoperability of the developed optimization mechanisms in the field of the computer science as well as in different scientific fields. en
dc.description.statementofresponsibility Νικόλαος Π. Πρέβες el
dc.language.iso el en
dc.rights ETDRestricted-policy.xml en
dc.subject Νοημοσύνη σμήνους el
dc.subject Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών el
dc.subject Βελτιστοποίηση δικτύων el
dc.subject Πολύπλοκα δίκτυα υπολογιστών el
dc.subject Δίκτυα πλέγματος el
dc.subject Ασύρματα δίκτυα υπολογιστών el
dc.subject Δίκτυα αισθητήρων el
dc.subject Διαστασιοποίηση δικτύου el
dc.subject Sensor networks en
dc.subject Network dimensioning en
dc.subject Swarm intelligence en
dc.subject Ant Colony Optimization (ACO) en
dc.subject Network optimization en
dc.subject Complex computer network en
dc.subject Grid computing en
dc.subject Wireless local area networks en
dc.title Μίμηση της συμπεριφοράς αποικίας μυρμηγκιών για την ανάθεση και χρονοδρομολόγηση εργασιών σε πολύπλοκα δίκτυα υπολογιστών el
dc.title.alternative Imitating ant colony behavior to optimize Job assignment and scheduling in complex computer networks en
dc.type doctoralThesis el (en)
dc.date.accepted 2012-07-19 -
dc.date.modified 2012-07-27 -
dc.contributor.advisorcommitteemember Μέντζας, Γρηγόριος el
dc.contributor.advisorcommitteemember Ασκούνης, Δημήτριος el
dc.contributor.committeemember Πρωτονοτάριος, Εμμανουήλ el
dc.contributor.committeemember Μέντζας, Γρηγόριος el
dc.contributor.committeemember Ασκούνης, Δημήτριος el
dc.contributor.committeemember Λούμος, Βασίλειος el
dc.contributor.committeemember Βαρβαρίγου, Θεοδώρα el
dc.contributor.committeemember Δουλάμης, Αναστάσιος el
dc.contributor.committeemember Πατρικάκης, Χαράλαμπος el
dc.contributor.department Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών el
dc.date.recordmanipulation.recordcreated 2012-09-05 -
dc.date.recordmanipulation.recordmodified 2012-09-05 -


Files in this item

This item appears in the following Collection(s)

Show simple item record