Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Motos Michail

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/12EA8855-1DC2-4BB0-A987-193A57D3FBA5-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.83236-
Γλώσσαen-
Μέγεθος59 pagesen
ΤίτλοςContent caching in cellular networks: an algorithmic comparisonen
ΤίτλοςΠροσωρινή αποθήκευση περιεχομένου σε κυψελωτά δίκτυα: μία σύγκριση αλγορίθμωνel
ΔημιουργόςMotos Michailen
ΔημιουργόςΜωτος Μιχαηλel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Deligiannakis Antoniosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δεληγιαννακης Αντωνιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Liavas Athanasiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Λιαβας Αθανασιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Paterakis Michalisen
Συντελεστής [Επιβλέπων Καθηγητής]Πατερακης Μιχαληςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηThe ever-increasing content demand along with an increase in content size has begged the question to explore efficient caching algorithms in order to address the need for lag free content delivery and reduced costs and backhaul load. First, we consider the caching placement policy as a 0-1 Knapsack problem and then proceed to introduce the system model. Next, we comprehensively formulate the 0-1 Knapsack problem, and describe two algorithmic solutions, a simple and fast greedy algorithm, which is not optimal, and an optimal dynamic programming one. We also describe in detail the simulation model and the pertinent distributions we ran our simulations with. The results indicate that no matter the type of the weight distribution (weight here corresponds to the length of the content items) or its characteristics, the greedy algorithm manages to closely match the results of the dynamic programming one, while at the same time offering greatly reduced runtime complexity. On this basis, the simple and fast greedy algorithm considered is a very good choice as a caching policy, since content provision services currently offer large catalogues, where dynamic programming exhibits exorbitant running times.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2019-09-20-
Ημερομηνία Δημοσίευσης2019-
Θεματική ΚατηγορίαNetwork cachingen
Θεματική ΚατηγορίαKnapsack problemen
Βιβλιογραφική ΑναφοράMichail Motos, "Content caching in cellular networks: an algorithmic comparison", Diploma Thesis, Department of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2019en
Βιβλιογραφική ΑναφοράΜιχαήλ Μώτος, "Προσωρινή αποθήκευση περιεχομένου σε κυψελωτά δίκτυα: μία σύγκριση αλγορίθμων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά