Real-time detection and optimization algorithms for flexible resource allocation in 5G networks and beyond

Abstract

The roll-out of fifth-generation (5G) mobile networks and the forthcoming sixth-generation (6G) will bring about fundamental changes in the way we communicate, access services and entertainment. With respect to the latter, the multi-fold increase in the service data rates of enhanced mobile broadband (eMBB) services will provide users with ultra high resolution in video-streaming, multi-media and virtual reality, offering immersive experiences. To this end, it is important for Edge content delivery infrastructures to rapidly detect and respond to changes in content popularity dynamics. For flexible and highly adaptive solutions, the capability for quick resource (re-) allocation should be driven by early and low-complexity content popularity detection schemes. In the present thesis, we study aspects of low-complexity detection of changes in video content popularity in real-time, addressed as a statistical change point (CP) detection problem, breaking completely new ground compared to earlier works that relied upon web content research topic. Furthermore, novel exciting use cases were introduced in 5G in the context of ultra-reliable low latency communications (URLLC) and massive machine type communications (mMTC); the new industrial revolution, dubbed as Industry 4.0, along with emerging verticals in telemedicine, smart agriculture, etc., will bring about automation and intelligence to levels never seen before. As 5G is required to support a large variety of services, novel solutions to enable higher resource efficiency are sought; in this framework, in this thesis we study layer 2 scheduling of heterogeneous services, focusing in the case of URLLC and eMBB co-existence. We propose novel heuristic algorithms and further investigate solutions leveraging non-orthogonal multiple access (NOMA), because of its advantages over conventional orthogonal multiple access (OMA) schemes in terms of spectral efficiency, cell-edge throughput, and energy efficiency. All of the proposed solutions are adapted to flexible resource allocation schemes, a cornerstone of 5G and of future 6G networks.

Η ανάπτυξη των δικτύων κινητής τηλεφωνίας πέμπτης γενιάς (5G) καθώς και η επικείμενη έκτη γενιά (6G) θα επιφέρουν θεμελιώδεις αλλαγές στον τρόπο επικοινωνίας και πρόσβασης σε υπηρεσίες και ψυχαγωγία. Σχετικά με τα παραπάνω, η ραγδαία αύξηση του ρυθμού δεδομένων των βελτιωμένων υπηρεσιών ευρυζωνικής κινητής τηλεφωνίας (eMBB) θα παρέχει στους χρήστες εξαιρετικά υψηλή ανάλυση στη ροή βίντεο, και σε εφαρμογές πολυμέσων και εικονικής πραγματικότητας, προσφέροντας συναρπαστικές εμπειρίες.Για το σκοπό αυτό, είναι σημαντικό για τις υποδομές παράδοσης περιεχομένου να εντοπίζουν και να ανταποκρίνονται γρήγορα σε αλλαγές στη δυναμική της δημοτικότητας του περιεχομένου. Επικεντρώνοντας στην απαίτηση για ευέλικτες και εξαιρετικά προσαρμοστικές λύσεις, η ικανότητα για γρήγορη και εκ νέου κατανομή πόρων, θα πρέπει να καθοδηγείται από αλγορίθμους γρήγορης ανίχνευσης της δημοτικότητας του περιεχομένου και ταυτόχρονα χαμηλής πολυπλοκότητας. Στην παρούσα διατριβή, μελετάμε πτυχές που σχετίζονται με την ανάπτυξη αλγορίθμων, πραγματικού χρόνου και χαμηλής πολυπλοκότητας, για την ανίχνευση αλλαγών στη δημοτικότητα περιεχομένου βίντεο. Αντιμετωπίζουμε το τελευταίο ως στατιστικό πρόβλημα ανίχνευσης σημείου αλλαγής (CP), ανοίγοντας εντελώς νέο έδαφος σε σύγκριση με προηγούμενες εργασίες σχετικές με την έρευνα του περιεχομένου ιστού. Επιπλέον, στο πλαίσιο των εξαιρετικά αξιόπιστων επικοινωνιών χαμηλού λανθάνοντος χρόνου (URLLC) και των μαζικών επικοινωνιών τύπου μηχανής (mMTC), νέες συναρπαστικές περιπτώσεις χρήσης παρουσιάστηκαν στα 5G. Η νέα βιομηχανική επανάσταση, που ονομάζεται Βιομηχανία 4.0, μαζί με τους αναδυόμενους κλάδους της τηλεϊατρικής, της έξυπνης γεωργίας κ.λπ., θα προσφέρει πρωτόγνωρα επίπεδα αυτοματισμού και ευφυΐας. Καθώς το 5G απαιτεί την υποστήριξη ενός μεγάλου εύρους υπηρεσιών, αναζητούνται νέες λύσεις που επιτρέπουν υψηλότερη απόδοση πόρων. Σε αυτό το πλαίσιο, σε αυτή τη διατριβή μελετάμε τον χρονοπρογραμματισμό ετερογενών υπηρεσιών στο επίπεδο δικτύου 2, εστιάζοντας στην περίπτωση συνύπαρξης URLLC και eMBB. Προτείνουμε νέους ευρετικούς αλγόριθμους και διερευνούμε περαιτέρω λύσεις που αξιοποιούν τη μη ορθογώνια πολλαπλή πρόσβαση (NOMA), λόγω των πλεονεκτημάτων της σε σχέση με τα συμβατικά σχήματα πολλαπλής πρόσβασης (OMA) από την άποψη της φασματικής και ενεργειακής απόδοσης. Όλες οι προτεινόμενες λύσεις στοχεύουν και καταλήγουν σε ευέλικτα σχήματα κατανομής πόρων, ακρογωνιαίο λίθο τόσο των δικτύων 5G όσο και μελλοντικών δικτύων 6G.