Βέλτιστη κατανομή πόρων για την ελαχιστοποίηση της απόκρισης και της ενέργειας σε σενάρια μεταφόρτωσης εφαρμογών

Γιαννόπουλος, Φώτιος; Giannopoulos, Fotios

dc.contributor.author	Γιαννόπουλος, Φώτιος	el
dc.contributor.author	Giannopoulos, Fotios	en
dc.date.accessioned	2025-01-28T11:03:13Z
dc.date.available	2025-01-28T11:03:13Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/60986
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.28682
dc.relation	http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19278	el
dc.rights	Default License
dc.subject	Σημεία πρόσβασης	el
dc.subject	Μεταφόρτωση εργασιών	el
dc.subject	Κυρτό πρόβλημα	el
dc.subject	Ανάθεση εργασιών	el
dc.subject	SDR	el
dc.subject	Access points	en
dc.subject	SDR	en
dc.subject	Task offloading	en
dc.subject	Task allocation	en
dc.subject	Convex problem	en
dc.title	Βέλτιστη κατανομή πόρων για την ελαχιστοποίηση της απόκρισης και της ενέργειας σε σενάρια μεταφόρτωσης εφαρμογών	el
heal.type	bachelorThesis
heal.classification	Μεταφόρτωση εφαρμογών	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-09-26
heal.abstract	Οι κινητές συσκευές στις μέρες μας χρησιμοποιούν σε καθημερινή βάση πολλαπλές εφαρμογές με σύνθετες απαιτήσεις. Επομένως, δημιουργείται η ανάγκη για τη βέλτιστη κατανομή των πόρων της κινητής συσκευής για την εκτέλεση των εργασιών της, μεταφορτώνοντας κάποιες από αυτές και σε άλλες υπολογιστικές μονάδες. Σε αυτή τη διπλωματική εργασία εξετάζουμε ένα σύστημα με μία κινητή συσκευή, η οποία μπορεί να εκτελεί τις εργασίες της τοπικά ή να τις μεταφορτώνει σε ορισμένα σημεία πρόσβασης, τα οποία εκτελούν τις εργασίες που λαμβάνουν. Σκοπός είναι να βρεθεί ο βέλτιστος συνδυασμός για την ανάθεση των εργασιών στα σημεία πρόσβασης, ώστε να ελαχιστοποιούνται η συνολική ενέργεια που δαπανείται για την εκτέλεση των εργασιών και ο συνολικός χρόνος εκτέλεσης των εργασιών. Η μοντελοποίηση του συστήματος καταλήγει σε ένα quadratic πρόβλημα βελτιστοποίησης με quadratic περιορισμούς(QCQP), το οποίο είναι NP-hard και προτείνουμε μια τεχνική προσέγγισης της λύσης με τη χρήση του αλγορίθμου SDR(semi-definite relaxation), λόγω της ταχύτητας της εκτέλεσης του και της ακρίβειας της προσέγγισης του στην βέλτιστη λύση. Αφαιρώντας ορισμένους περιορισμούς, ο αλγόριθμος SDR μετατρέπει το πρόβλημα σε ένα SDP(semi-definite programming), το οποίο είναι ένα κυρτό(convex) πρόβλημα ελαχιστοποίησης και μπορεί να λυθεί σε πολυωνυμικό χρόνο. Οι προσομοιώσεις μας τονίζουν ότι η τεχνική SDR επιτυγχάνει σχεδόν βέλτιστη απόδοση. Επιπλέον, παρατηρούμε αύξηση της απόδοσης σχετικά με τον χρόνο εκτέλεσης και την εξοικονόμηση ενέργειας, με την αύξηση των σημείων πρόσβασης. Τέλος, σημειώνουμε τη σημασία της μεταφόρτωσης των εργασιών για την κινητή συσκευή.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Ματσόπουλος, Γεώργιος	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	66 σ.	el
heal.fullTextAvailability	false