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

Γιαννόπουλος, Εμμανουήλ; Giannopoulos, Emmanouil

dc.contributor.author	Γιαννόπουλος, Εμμανουήλ	el
dc.contributor.author	Giannopoulos, Emmanouil	en
dc.date.accessioned	2024-01-08T10:02:32Z
dc.date.available	2024-01-08T10:02:32Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/58519
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.26215
dc.rights	Default License
dc.subject	Online αλγόριθμοι	el
dc.subject	Αλγόριθμοι Χρονοδρομολόγησης	el
dc.subject	Χρόνος Ολοκλήρωσης	el
dc.subject	Φιλαλήθεια	el
dc.subject	Σχεδιασμός Μηχανισμών	el
dc.subject	Online Algorithms	en
dc.subject	Online Scheduling	en
dc.subject	Completion Time	en
dc.subject	Algorithmic Mechanism Design	en
dc.subject	Truthfulness	en
dc.title	Φιλαλήθεις αλγόριθμοι για την ελαχιστοποίηση του συνολικού χρόνου ολοκλήρωσης σε ασυσχέτιστες μηχανές	el
heal.type	bachelorThesis
heal.classification	Computer Science	en
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-07-21
heal.abstract	Στην παρούσα διπλωματική εργασία, θα μελετήσουμε Φιλαλήθεις Αλγόριθμους Χρονοδρομολόγησης Εργασιών σε Ασυσχέτιστες Μηχανές με σκοπό την Ελαχιστοποίηση του Βεβαρημένου Χρόνου Ολοκλήρωσης. Στο μοντέλο που μας ενδιαφέρει, οι εργασίες δηλώνουν οι ίδιες τους χρόνους επεξεργασίας τους, ενώ συμπεριφέρονται ως ιδιοτελείς οντότητες, στοχεύοντας στην ελαχιστοποίηση του δικού τους χρόνου ολοκλήρωσης. Σημειώνουμε ότι στη βιβλιογραφία υπάρχουν Φιλαλήθεις Αλγόριθμοι μόνο για την πιο απλή περίπτωση των Όμοιων Μηχανών. Η γενίκευση αυτών των Αλγορίθμων σε Ασυσχέτιστες Μηχανές δεν είναι εύκολη, καθώς στην περίπτωσή μας οι εργασίες, εκτός από το να δηλώσουν έναν μικρότερο από τον πραγματικό χρόνο επεξεργασίας για να επιτύχουν έναν καλύτερο χρόνο ολοκλήρωσης, έχουν το κίνητρο να δηλώνουν μεγαλύτερους από τους πραγματικούς χρόνους επεξεργασίας σε Μηχανές στις οποίες θέλουν να αποφύγουν να ανατεθούν. Αρχικά, παραθέτουμε έναν Μη Φιλαλήθη βέλτιστο Δεσμευτικό Αλγόριθμο, καθώς και έναν Φιλαλήθη Αλγόριθμο του οποίου τον Λόγο Προσέγγισης δεν έχουμε καταφέρει να αναλύσουμε πλήρως. Υποστηρίζουμε τον παραπάνω αλγόριθμο με τη διεξαγωγή μιας πειραματικής διαδικασίας, με σκοπό τη σύγκριση της επίδοσής του με αυτή του καλύτερου επί του παρόντος Online Αλγόριθμου Χρονοδρομολόγησης, καθώς επίσης και με ένα κάτω όριο της βέλτιστης λύσης.	el
heal.advisorName	Fotakis, Dimitris	en
heal.committeeMemberName	Pagourtzis, Aris	en
heal.committeeMemberName	Symvonis, Antonios	en
heal.committeeMemberName	Fotakis, Dimitris	en
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	66 σ.	el
heal.fullTextAvailability	false