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

Σταυροπούλου, Γεωργία; Stavropoulou, Georgia

dc.contributor.author	Σταυροπούλου, Γεωργία	el
dc.contributor.author	Stavropoulou, Georgia	en
dc.date.accessioned	2022-09-20T08:28:59Z
dc.date.available	2022-09-20T08:28:59Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/55700
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.23398
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	Caching	en
dc.subject	Approximation algorithms	en
dc.subject	Network random walks	en
dc.subject	Content delivery	en
dc.title	Προσωρινή αποθήκευση και σύσταση περιεχομένου με επίγνωση της κινητικότητας των χρηστών στα άκρα του δικτύου	el
heal.type	bachelorThesis
heal.classification	Πληροφορική και Συστήματα Επικοινωνιών	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2022-03-31
heal.abstract	Στη σημερινή κοινωνία, με την εμφάνιση της νέας τεχνολογίας 5G, ο όγκος δεδομένων και πληροφορίας που μεταδίδεται, αυξάνεται με εκθετικό ρυθμό. Ταυτόχρονα, οι απαιτήσεις των χρηστών για προσπέλαση μεγάλου όγκου πληροφορίας με μικρή καθυστέρηση και για λήψη εύστοχων προτάσεων αντικειμένων από παρόχους περιεχομένου (content providers), γίνονται αυστηρότερες. Ως αποτέλεσμα, στα πλαίσια των Δικτύων Διανομής Περιεχομένου (Content Delivery Networks), παρατηρείται αυξημένη συμφόρηση και επιβάρυνση του οπισθοζευκτικού δικτύου (backhaul) προκειμένου να προσπελαστεί περιεχόμενο ενδιαφέροντος από τους χρήστες. Η αποτελεσματική προσωρινή αποθήκευση περιεχομένου στα άκρα του δικτύου (mobile edge caching) και οι συστάσεις (recommendations) περιεχομένου με υψηλή συνάφεια ως προς τα ενδιαφέροντα των χρηστών, έχει προταθεί ως μια πολλά υποσχόμενη λύση στα προαναφερθέντα προβλήματα. Αξιοποιώντας τη συνεργασία των διαχειριστών δικτύου και των παρόχων περιεχομένου, η σύζευξη μεταξύ προσωρινής αποθήκευσης και συστάσεων αποτελεί μια νέα στρατηγική επίτευξης γρήγορης και ικανοποιητικής εξυπηρέτησης των χρηστών. Στη βιβλιογραφία, το πρόβλημα αυτό αναφέρεται ως Κοινό Πρόβλημα Αποθήκευσης και Συστάσεων (Joint Caching and Recommendations Problem). Στην παρούσα διπλωματική εργασία, μελετάται το παραπάνω πρόβλημα λαμβάνοντας παράλληλα υπόψιν την κινητικότητα των χρηστών. Συγκεκριμένα, θεωρούμε ένα δίκτυο προσωρινής αποθήκευσης που αποτελείται από χρήστες που κινούνται στο χώρο και οι οποίοι μπορούν να αποθηκεύσουν περιεχόμενο στις συσκευές τους και να το παραδώσουν μέσω Device-to-Device (D2D) επικοινωνίας. Αρχικά, προσομοιώνουμε την κίνηση των χρηστών μέσω Τυχαίων Περιπάτων και προτείνουμε έναν τρόπο επιλογής των χρηστών, των οποίων οι συσκευές θα χρησιμοποιηθούν για προσωρινή αποθήκευση περιεχομένου. Στη συνέχεια, με στόχο τη βελτίωση της Ποιότητας Εμπειρίας (Quality Of Experience - QOE) του χρήστη, που εκφράζεται ως συνάρτηση της συνάφειας χρήστη-περιεχομένου και της αναμενόμενης καθυστέρησης παράδοσής του, αντιστοιχίζουμε τα προβλήματα της τοποθέτησης και σύστασης περιεχομένου σε γνωστά αλγοριθμικά προβλήματα, για την επίλυση των οποίων αξιοποιούμε αποδοτικούς αλγορίθμους με εγγυήσεις προσέγγισης και χρόνου εκτέλεσης.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Καρυώτης, Βασίλειος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.fullTextAvailability	false