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

Σταυρακάκης, Δημήτριος; Stavrakakis, Dimitrios

dc.contributor.author	Σταυρακάκης, Δημήτριος	el
dc.contributor.author	Stavrakakis, Dimitrios	en
dc.date.accessioned	2018-04-23T11:02:21Z
dc.date.available	2018-04-23T11:02:21Z
dc.date.issued	2018-04-23
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/46881
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15411
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Υπολογισμός κινητού νέφους	el
dc.subject	Υπολογισμός νέφους	el
dc.subject	Μεταφόρτωση διεργασιών	el
dc.subject	Τοπική μονάδα υπολογιστικού νέφους	el
dc.subject	Λήψη απόφασης μεταφόρτωσης εργασίας σε πραγματικό χρόνο	el
dc.subject	Επίγνωση ενεργειακού πλαισίου	el
dc.subject	Μεγιστοποίηση ποσοστού υπολοιπόμενης ενέργειας	el
dc.subject	Βελτιστοποίηση αποφάσεων για αποταμίευση ενέργειας	el
dc.subject	Mobile cloud computing	en
dc.subject	Cloud computing	en
dc.subject	Task offloading	en
dc.subject	Cloudlet	en
dc.subject	Real time decision making for task offloading	en
dc.subject	Energy efficiency	en
dc.subject	Maximizing minimum residual energy ratio	en
dc.title	Αλγόριθμοι απόφασης μεταφόρτωσης εργασιών σε πραγματικό χρόνο σε αρχιτεκτονική υπολογισμού κινητού νέφους δύο επιπέδων	el
heal.type	bachelorThesis
heal.classification	Internet of things	en
heal.classification	Δίκτυα υπολογιστών	el
heal.classification	Τοπικά δίκτυα	el
heal.classification	Computing platforms	el
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh2013000266
heal.classificationURI	http://data.seab.gr/concepts/153fe368826b77f9a4acaa8ea0eed5811bfcadf4
heal.classificationURI	http://data.seab.gr/concepts/c0a96ebc603e5b4eba7a9d1e398f3033b870e707
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh2011003111
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-03-05
heal.abstract	Στη σημερινή εποχή η χρήση "έξυπνων" κινητών συσκευών αποτελεί αναπόσπαστο κομμάτι της ζωής των ανθρώπων. Οι μεγάλες δυνατότητες τους αξιoποιούνται σε πολλούς τομείς και βρίσκουν διάφορες εφαρμογές όπως σε κοινωνικά δίκτυα (Facebook,Twitter), παιχνίδια, εφαρμογές υγείας κ.ά. Πολλές φορές καλούνται να εκτελέσουν αρκετά απαιτητικές εργασίες, όμως η επεξεργαστική τους δύναμη είναι περιορισμένη. Για το λόγο αυτό το μοντέλο του Υπολογισμού Κινητού Νέφους (Mobile Cloud Computing) εξελίσσεται και χρησιμοποιείται όλο και περισσότερο. Αποτελεί ένα υπολογιστικό μοντέλο με το οποίο απαιτητικές εργασίες μεταφορτώνονται για να εκτελεστούν σε εξωτερικές υπολογιστικες υποδομές (απομακρυσμένο υπολογιστικό νέφος, τοπική μονάδα υπολογιστικού νέφους) που έχουν περισσότερους πόρους από την ίδια την κινητή συσκευή. Όμως, στις κινητές συσκευές, πέρα από την επεξεργαστική ισχύ, περιορισμένη είναι και η ισχύς της μπαταρίας, ιδίως όταν καλούνται να εκτελέσουν κάποια δύκολη και ενεργοβόρα εργασία.Στην παρούσα διπλωματική εργασία εξετάζουμε το πρόβλημα απόφασης μεταφόρτωσης των εργασιών "έξυπνων" κινητών συσκευών σε πραγματικό χρόνο σε μια αρχιτεκτονική υπολογισμού νέφους δύο επιπέδων που αποτελείται από την τοπική μονάδα υπολογιστικού νέφους και το απομακρυσμένο νέφος. Σκοπός μας είναι ο διαμοιρασμός των εργασιών με τέτοιο τρόπο ώστε να αξιοποιούνται κατάλληλα οι διαθέσιμοι υπολογιστικοί πόροι και οι συσκευές να καταναλώνουν το ίδιο ποσοστό της υπολειπόμενης ενέργειας της μπαταρίας τους, ενώ πληρούνται οι απαιτήσεις του χρήστη σε επίπεδο υπηρεσιών. Για την επίτευξη αυτού παρουσιάζεται ένας αποδοτικός αλγόριθμος που λαμβάνει τις αποφάσεις για μεταφόρτωση ή μη των εργασιών σε πραγματικό χρόνο. Η αποδοτικότητα αυτού εξετάζεται μέσα από μία σειρά προσομοιώσεων. Τα αποτελέσματα που λαμβάνουμε δείχνουν ότι ο προτεινόμενος αλγόριθμος είναι αρκετά αποτελεσματικός σε πολλές περιπτώσεις, ξεπερνώντας αντίστοιχους που χρησιμοποιούν διαφορετικές ευριστικές μεθόδους.	el
heal.abstract	Nowadays wireless portable smart mobile devices play a major role in people’s everyday lives. More and more people depend heavily on mobile devices such as smartphones and tablets. ey can be used for a large variety of applications, i.e. social media applications, online mobile games etc. ese applications usually demand heavy computation. However, the majority of the mobile devices is poor in resources. Mobile Cloud Computing (MCC) platforms aim to overcome resource limitations of mobile devices and wireless networks by offloading computation and data intensive tasks from resource-poor mobile devices to resource-rich clouds. Intensive tasks also consume high amount of mobile devices’ energy which is another issue that we should take into consideration and deal with. In this diploma thesis, we consider an online location-aware offloading problem in a two-tiered mobile cloud computing architecture consisting of a local cloudlet and remote cloud, with an objec- tive to fair share the use of the cloudlet by consuming the same proportional of their mobile device energy, while keeping their individual SLA. In order to achieve this purpose we propose an efficient online algorithm for task offloading decision making. We also conduct experiments by simulations to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm is really efficient and outperforms other heuristics	en
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	68 σ.
heal.fullTextAvailability	true