Αλγόριθμοι χρονοδρομολόγησης καθοδηγούμενοι από δεδομένα για την ελαχιστοποίηση του χρόνου ολοκλήρωσης

Efthimiou, Vasiliki; Ευθυμίου, Βασιλική

dc.contributor.author	Efthimiou, Vasiliki	en
dc.contributor.author	Ευθυμίου, Βασιλική	el
dc.date.accessioned	2024-12-10T09:04:25Z
dc.date.available	2024-12-10T09:04:25Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/60517
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.28213
dc.rights	Default License
dc.subject	Χρονοδρομολόγηση	el
dc.subject	Scheduling	en
dc.subject	Αλγόριθμοι	el
dc.subject	Χρόνος ολοκλήρωσης	el
dc.subject	Algorithms	en
dc.subject	Regret	en
dc.subject	Learning	en
dc.subject	Online	en
dc.title	Αλγόριθμοι χρονοδρομολόγησης καθοδηγούμενοι από δεδομένα για την ελαχιστοποίηση του χρόνου ολοκλήρωσης	el
heal.type	bachelorThesis
heal.classification	Αλγόριθμοι	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-07-10
heal.abstract	Στην συγκεκριμένη εργασία εξετάζουμε το πρόβλημα της ελαχιστοποίησης του χρόνου ολοκλήρωσης εργασιών με άμεσες αποφάσεις ("promptness") όπως αυτό ορίστηκε στο [23]. Πιο συγκεκριμένα, εξετάζουμε το σενάριο όπου οι εργασίες φτάνουν σταδιακά (online) και ο αλγόριθμος καλείται να λάβει αποφάσεις για την σειρά εκτέλεσης τους άμεσα, λαμβάνοντας υπόψη χρονικούς περιορισμούς. Εμπνευσμένοι από την βιβ- λιογραφία του σχεδιασμού αλγορίθμων καθοδηγούμενων από δεδομένα (data-driven algorithm design, [26]), επιγκεντρωνόμαστε στην επέκταση της συγκεκριμένης δουλειάς των Alon , Feldman και Fiat εξετάζοντας το πρόβλημα πέραν της ανάλυσης χειρότερης περίπτωσης. Συγκεκριμένα, προτείνουμε την μοντελοποίηση του προβλήματος ως ένα πρόβλημα μάθησης και παρέχουμε έναν αποδοτικό αλγόριθμο για την επίλυση αυτού. Υιοθετώντας μια προσέγγιση παρόμοια με την εργασία [27], τελικά αποδεικνύουμε ότι ο προτεινόμενος online αλγορίθμος παρέχει και ένα τρόπο ένα λύσουμε το offline πρόβλημα με σταθερό λόγο προσέγγισης ενώ ο ίδιος ο online αλγόριθμος πετυχαίνει σταθερό c-regret.	el
heal.advisorName	Φωτάκης, Δημήτρης	el
heal.committeeMemberName	Pagourtzis, Aris	en
heal.committeeMemberName	Ποδηματά, Χαρίκλεια	el
heal.committeeMemberName	Φωτάκης, Δημήτρης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	83 σ.	el
heal.fullTextAvailability	false