Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/123456789/571
Τύπος: | Διδακτορική διατριβή |
Τίτλος: | Analysis of complex big data systems and telecommunication networks |
Εναλλακτικός τίτλος: | Ανάλυση πολύπλοκων συστημάτων και δικτύων τηλεπικοινωνιών μεγάλων δεδομένων |
Συγγραφέας: | [EL] Μίχος, Σωτήριος[EN] Mihos, Sotirios |
Επιβλέπων διατριβής: | [EL] Karagiannidis, George |
Συμβουλευτική επιτροπή: | [EL] Γεωργιάδης, Λεωνίδας[EN] Georgiadis, Leonidas [EL] Pavlidou, Fotini Niovi |
Ημερομηνία: | 09/12/2019 |
Περίληψη: | Τα συστήματα κωδικοποιημένης κρυφής μνήμης αναφέρονται στην διανομή περιεχομένου εντός ενός τηλεπικοινωνιακού συστήματος χρησιμοποιώντας τεχνικές από τη θεωρία κωδίκων με σκοπό να δημιουργηθούν ευκαιρίες πολύ-εκπομπής μεταξύ των χρηστών που λαμβάνουν το περιεχόμενο. Αυτό οδηγεί σε μια πολλαπλασιαστική βελτίωση σε σχέση με τα κλασσικά συστήματα μη-κωδικοποιημένης κρυφής μνήμης ως προς το ρυθμό εκπομπής που απαιτείται στη φάση παράδοσης του περιεχομένου. Από την ανάπτυξή του, τα συστήματα κωδικοποιημένης κρυφής μνήμης έχουν προσελκύσει σημαντικό ερευνητικό ενδιαφέρον και έχουν αναπτυχθεί πολλά διαφορετικά σχήματα στη διάρκεια των τελευταίων χρόνων. Σε αυτή την εργασία εστιάζουμε στη θεμελιώδη περίπτωση ενός συστήματος κωδικοποιημένης κρυφής μνήμης με μη-κωδικοποιημένη προανάκτηση, όπου στην κρυφή μνήμη κάθε χρήστη τοποθετείται μη-κωδικοποιημένο περιεχόμενο κατά τη διάρκεια της φάση προανάκτησης και, αργότερα, κατά τη φάση παράδοσης, το αίτημα κάθε χρήστη πρέπει να εξυπηρετηθεί με τον πιο αποδοτικό τρόπο. Αυτή η σημαντική περίπτωση έχει πρόσφατα δεχτεί έναν πλήρη πληροφοριοθεωρητικό χαρακτηρισμό. Όμως, η επίτευξη του πληροφοριοθεωρητικού βέλτιστου εισάγει μια σημαντική υπολογιστική ανισορροπία μεταξύ των χρηστών. Για το σκοπό αυτό, στοχεύουμε στη βελτίωση αυτής της ανισορροπίας αρχικά αναπτύσσοντας μια πλήρη υπολογιστική ανάλυση των δυο βασικών μορφών συστήματος κωδικοποιημένης κρυφής μνήμης, της κεντροποιημένης και της αποκεντροποιημένης μορφής, και στη συνέχεια προτείνοντας μια νέα μέθοδο για τη φάση παράδοσης η οποία πετυχαίνει σημαντική βελτίωση σε σχέση με τις μεθόδους που είναι διαθέσιμες στη βιβλιογραφία. Coded caching is the distribution of content across a telecommunication system using techniquesfrom coding theory in order to create multicasting opportunities among the users receiving thecontent. This enables a multiplicative improvement over the classic uncoded caching withrespect to the transmission rates required in the delivery phase of the content. Since its in-troduction, coded caching has drawn significant research interest and several different schemeshave been proposed over the last years. In this work, we focus on the fundamental case of codedcaching with uncoded prefetching, where each user’s cache is filled with uncoded content duringa prefetching stage and, during a later delivery phase, each user’s request must be served in themost efficient way. This important case has recently received a complete information-theoreticcharacterization. However, reaching the information-theoretic optimality imposes a significantcomputational imbalance among the users. To this end, we aim at mitigating this imbalanceby first performing a complete computational analysis of the two major forms of coded cachingwith uncoded prefetching, namelycentralizedanddecentralized, and then proposing a newmethod for the delivery phase that achieves a significant improvement compared to the stateof the art. |
Γλώσσα: | Αγγλικά |
Τόπος δημοσίευσης: | Θεσσαλονίκη, Ελλάδα |
Σελίδες: | 58 |
Θεματική κατηγορία: | [EL] Μηχανική και συστήματα επικοινωνιών, Τηλεπικοινωνίες[EN] Communication engineering and systems, Telecommunications |
Λέξεις-κλειδιά: | centralized coded caching; decentralized coded caching; computational analysis; computational improvement; network coding |
Κάτοχος πνευματικών δικαιωμάτων: | © Σωτήριος Μίχος |
Διατίθεται ανοιχτά στην τοποθεσία: | https://ikee.lib.auth.gr/record/322200/files/GRI-2020-28767.pdf |
Ηλεκτρονική διεύθυνση του τεκμηρίου στον εκδότη: | https://ikee.lib.auth.gr/record/322200/ |
Σημειώσεις: | This research is co-financed by Greece and the European Union (European Social Fund- ESF) through the Operational Programme ⌧Human Resources Development, Education and Lifelong Learning in the context of the project “Strengthening Human Resources Research Potential via Doctorate Research” (MIS-5000432), implemented by the State Scholarships Foundation (). |
Εμφανίζεται στις συλλογές: | Υποψήφιοι διδάκτορες |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Σελίδες | Μέγεθος | Μορφότυπος | Έκδοση | Άδεια | |
---|---|---|---|---|---|---|---|
PhD Thesis.pdf | Analysis of Complex Big Data Systems and Telecommunication Networks | 58 σελίδες | 3.09 MB | Adobe PDF | - | Δείτε/ανοίξτε |