Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, English, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1838088

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Χρόνης Ιωάννης; Chronis Ioannis. Δι-κριτηριακή Βελτιστοποίηση Χρονοπρογραμματισμού Κατανεμημένων Ροών Δεδομένων σε Ετερογενή Υπολογιστικά Περιβάλλοντα. 2017. https://pergamos.lib.uoa.gr/uoa/dl/object/1838088