{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1838088"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1838088","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Δι-κριτηριακή Βελτιστοποίηση Χρονοπρογραμματισμού Κατανεμημένων Ροών Δεδομένων σε Ετερογενή Υπολογιστικά Περιβάλλοντα","abstract":"Η ελαστικότητα καθιστά τα υπολογιστικά νέφη ελκυστικές επιλογή για την εκτέλεση ροών δεδομένων μεγάλης κλίμακας, καθώς δίνει τη δυνατότητα επιλογής της επιθυμητής ισορροπίας μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους ανάλογα με το πλήθος των υπολογιστικών πόρων που χρησιμοποιούνται. Εάν λάβουμε υπόψιν όλους τους πιθανούς τύπους υπολογιστικών πόρων που προσφέρουν οι πάροχοι υπολογιστικών νεφών, η εύρεση χρονοπρογραμμάτων με διαφορετικές ισορροπίες είναι ένα δύσκολο πρόβλημα, καθώς ο χώρος αναζήτησης αυξάνεται σημαντικά, σε σχέση με την εύρεση σε ένα ομογενές περιβάλλον το οποίο είναι ήδη ένα δύσκολο πρόβλημα. Σε αυτή την εργασία παρουσιάζεται ένας αλγόριθμος χρονοπρογραμματισμού ροών δεδομένων εξερευνάει το χώρο αναζήτησης με αποδοτικό τρόπο. Το αποτέλεσμα του αλγορίθμου είναι ένα pareto σύνολο λύσεων και αξιολογείται σε σχέση με τον πιο προηγμένο αλγόριθμο χρονοπρογραμματισμού για ετερογενή υπολογιστικά περιβάλλοντα. Τα πειράματα δείχνουν ότι σε πολλές περιπτώσεις ο καινούργιος αλγόριθμος παράγει πιο πλούσιο και ποικίλο σύνολο λύσεων που χαρακτηρίζονται από καλύτερες ισορροπίες μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους. Ο αλγόριθμος βασίζεται στο μοντέλο χρονοπρογραμματισμού του Exareme (www.exareme.org).","abstract_html":"Η ελαστικότητα καθιστά τα υπολογιστικά νέφη ελκυστικές επιλογή για την εκτέλεση ροών δεδομένων μεγάλης κλίμακας, καθώς δίνει τη δυνατότητα επιλογής της επιθυμητής ισορροπίας μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους ανάλογα με το πλήθος των υπολογιστικών πόρων που χρησιμοποιούνται. Εάν λάβουμε υπόψιν όλους τους πιθανούς τύπους υπολογιστικών πόρων που προσφέρουν οι πάροχοι υπολογιστικών νεφών, η εύρεση χρονοπρογραμμάτων με διαφορετικές ισορροπίες είναι ένα δύσκολο πρόβλημα, καθώς ο χώρος αναζήτησης αυξάνεται σημαντικά, σε σχέση με την εύρεση σε ένα ομογενές περιβάλλον το οποίο είναι ήδη ένα δύσκολο πρόβλημα. Σε αυτή την εργασία παρουσιάζεται ένας αλγόριθμος χρονοπρογραμματισμού ροών δεδομένων εξερευνάει το χώρο αναζήτησης με αποδοτικό τρόπο. Το αποτέλεσμα του αλγορίθμου είναι ένα pareto σύνολο λύσεων και αξιολογείται σε σχέση με τον πιο προηγμένο αλγόριθμο χρονοπρογραμματισμού για ετερογενή υπολογιστικά περιβάλλοντα. Τα πειράματα δείχνουν ότι σε πολλές περιπτώσεις ο καινούργιος αλγόριθμος παράγει πιο πλούσιο και ποικίλο σύνολο λύσεων που χαρακτηρίζονται από καλύτερες ισορροπίες μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους. Ο αλγόριθμος βασίζεται στο μοντέλο χρονοπρογραμματισμού του Exareme (www.exareme.org).","abstract_has_math":false,"creators":["Χρόνης Ιωάννης","Chronis Ioannis"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:29:31Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1838088"],"render_values":[{"text":"uoadl:1838088","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1838088","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1838088","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1838088","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Χρόνης Ιωάννης","Chronis Ioannis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1838088","https://pergamos.lib.uoa.gr/uoa/dl/object/1838088"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η ελαστικότητα καθιστά τα υπολογιστικά νέφη ελκυστικές επιλογή για την εκτέλεση ροών δεδομένων μεγάλης κλίμακας, καθώς δίνει τη δυνατότητα επιλογής της επιθυμητής ισορροπίας μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους ανάλογα με το πλήθος των υπολογιστικών πόρων που χρησιμοποιούνται. Εάν λάβουμε υπόψιν όλους τους πιθανούς τύπους υπολογιστικών πόρων που προσφέρουν οι πάροχοι υπολογιστικών νεφών, η εύρεση χρονοπρογραμμάτων με διαφορετικές ισορροπίες είναι ένα δύσκολο πρόβλημα, καθώς ο χώρος αναζήτησης αυξάνεται σημαντικά, σε σχέση με την εύρεση σε ένα ομογενές περιβάλλον το οποίο είναι ήδη ένα δύσκολο πρόβλημα. Σε αυτή την εργασία παρουσιάζεται ένας αλγόριθμος χρονοπρογραμματισμού ροών δεδομένων εξερευνάει το χώρο αναζήτησης με αποδοτικό τρόπο. Το αποτέλεσμα του αλγορίθμου είναι ένα pareto σύνολο λύσεων και αξιολογείται σε σχέση με τον πιο προηγμένο αλγόριθμο χρονοπρογραμματισμού για ετερογενή υπολογιστικά περιβάλλοντα. Τα πειράματα δείχνουν ότι σε πολλές περιπτώσεις ο καινούργιος αλγόριθμος παράγει πιο πλούσιο και ποικίλο σύνολο λύσεων που χαρακτηρίζονται από καλύτερες ισορροπίες μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους. Ο αλγόριθμος βασίζεται στο μοντέλο χρονοπρογραμματισμού του Exareme (www.exareme.org).","Cloud infrastructures are an attractive choice for large scale data intensive dataflows. The elastic behavior of such infrastructures enables trade-offs between execution time and monetary cost by varying the number of the resources to be provisioned. Exploring the search space and finding the scheduling solutions with different trade-offs is a hard problem with the assumption of homogeneous resource configurations. Considering the heterogeneous configurations of resources with different computing performance and cost characteristics, that are offered by cloud providers, poses an even more difficult challenge, as the number of solutions increases greatly. This work proposes a novel dataflow scheduling algorithm that identifies schedules by searching the space in an efficient way. The algorithm produces close to the pareto optimal front and is compared to the state of the art algorithm. In several cases the proposed algorithm provides a richer, more diverse set of schedules, several of which are characterized by significantly better time-money trade-offs. The algorithm is based on the scheduling model provided by the Exareme system and is validated using Exareme (www.exareme.org) and a custom simulator."]},{"key":"dc:title","label":"Title","values":["Δι-κριτηριακή Βελτιστοποίηση Χρονοπρογραμματισμού Κατανεμημένων Ροών Δεδομένων σε Ετερογενή Υπολογιστικά Περιβάλλοντα"]}]}],"canonical_facts":{"dc:creator":["Χρόνης Ιωάννης","Chronis Ioannis"],"dc:date":["2017"],"dc:description":["Η ελαστικότητα καθιστά τα υπολογιστικά νέφη ελκυστικές επιλογή για την εκτέλεση ροών δεδομένων μεγάλης κλίμακας, καθώς δίνει τη δυνατότητα επιλογής της επιθυμητής ισορροπίας μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους ανάλογα με το πλήθος των υπολογιστικών πόρων που χρησιμοποιούνται. Εάν λάβουμε υπόψιν όλους τους πιθανούς τύπους υπολογιστικών πόρων που προσφέρουν οι πάροχοι υπολογιστικών νεφών, η εύρεση χρονοπρογραμμάτων με διαφορετικές ισορροπίες είναι ένα δύσκολο πρόβλημα, καθώς ο χώρος αναζήτησης αυξάνεται σημαντικά, σε σχέση με την εύρεση σε ένα ομογενές περιβάλλον το οποίο είναι ήδη ένα δύσκολο πρόβλημα. Σε αυτή την εργασία παρουσιάζεται ένας αλγόριθμος χρονοπρογραμματισμού ροών δεδομένων εξερευνάει το χώρο αναζήτησης με αποδοτικό τρόπο. Το αποτέλεσμα του αλγορίθμου είναι ένα pareto σύνολο λύσεων και αξιολογείται σε σχέση με τον πιο προηγμένο αλγόριθμο χρονοπρογραμματισμού για ετερογενή υπολογιστικά περιβάλλοντα. Τα πειράματα δείχνουν ότι σε πολλές περιπτώσεις ο καινούργιος αλγόριθμος παράγει πιο πλούσιο και ποικίλο σύνολο λύσεων που χαρακτηρίζονται από καλύτερες ισορροπίες μεταξύ χρόνου εκτέλεσης και χρηματικού κόστους. Ο αλγόριθμος βασίζεται στο μοντέλο χρονοπρογραμματισμού του Exareme (www.exareme.org).","Cloud infrastructures are an attractive choice for large scale data intensive dataflows. The elastic behavior of such infrastructures enables trade-offs between execution time and monetary cost by varying the number of the resources to be provisioned. Exploring the search space and finding the scheduling solutions with different trade-offs is a hard problem with the assumption of homogeneous resource configurations. Considering the heterogeneous configurations of resources with different computing performance and cost characteristics, that are offered by cloud providers, poses an even more difficult challenge, as the number of solutions increases greatly. This work proposes a novel dataflow scheduling algorithm that identifies schedules by searching the space in an efficient way. The algorithm produces close to the pareto optimal front and is compared to the state of the art algorithm. In several cases the proposed algorithm provides a richer, more diverse set of schedules, several of which are characterized by significantly better time-money trade-offs. The algorithm is based on the scheduling model provided by the Exareme system and is validated using Exareme (www.exareme.org) and a custom simulator."],"dc:identifier":["uoadl:1838088","https://pergamos.lib.uoa.gr/uoa/dl/object/1838088"],"dc:language":["Ελληνικά","English","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Δι-κριτηριακή Βελτιστοποίηση Χρονοπρογραμματισμού Κατανεμημένων Ροών Δεδομένων σε Ετερογενή Υπολογιστικά Περιβάλλοντα"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:29:31Z"}