National and Kapodistrian University of Athens
Δι-κριτηριακή Βελτιστοποίηση Χρονοπρογραμματισμού Κατανεμημένων Ροών Δεδομένων σε Ετερογενή Υπολογιστικά Περιβάλλοντα
Abstract
dc:descriptionΗ ελαστικότητα καθιστά τα υπολογιστικά νέφη ελκυστικές επιλογή για την εκτέλεση ροών δεδομένων μεγάλης κλίμακας, καθώς δίνει τη δυνατότητα επιλογής της επιθυμητής ισορροπίας μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους ανάλογα με το πλήθος των υπολογιστικών πόρων που χρησιμοποιούνται. Εάν λάβουμε υπόψιν όλους τους πιθανούς τύπους υπολογιστικών πόρων που προσφέρουν οι πάροχοι υπολογιστικών νεφών, η εύρεση χρονοπρογραμμάτων με διαφορετικές ισορροπίες είναι ένα δύσκολο πρόβλημα, καθώς ο χώρος αναζήτησης αυξάνεται σημαντικά, σε σχέση με την εύρεση σε ένα ομογενές περιβάλλον το οποίο είναι ήδη ένα δύσκολο πρόβλημα. Σε αυτή την εργασία παρουσιάζεται ένας αλγόριθμος χρονοπρογραμματισμού ροών δεδομένων εξερευνάει το χώρο αναζήτησης με αποδοτικό τρόπο. Το αποτέλεσμα του αλγορίθμου είναι ένα pareto σύνολο λύσεων και αξιολογείται σε σχέση με τον πιο προηγμένο αλγόριθμο χρονοπρογραμματισμού για ετερογενή υπολογιστικά περιβάλλοντα. Τα πειράματα δείχνουν ότι σε πολλές περιπτώσεις ο καινούργιος αλγόριθμος παράγει πιο πλούσιο και ποικίλο σύνολο λύσεων που χαρακτηρίζονται από καλύτερες ισορροπίες μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους. Ο αλγόριθμος βασίζεται στο μοντέλο χρονοπρογραμματισμού του Exareme (www.exareme.org).
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Χρόνης Ιωάννης
- Chronis Ioannis
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1838088