Back to search

National and Kapodistrian University of Athens

A Scheduling and Resource Allocation Algorithm for LTE Networks Using Tree Structures

Abstract

dc:description

Το σύστημα LTE σχεδιάστηκε από τη 3GPP με στόχο την ικανοποίηση των ολοένααυξανόμενων αναγκών για ασύρματη ευρυζωνική πρόσβαση. Τεχνικές όπως το σχήμα πολλαπλής πρόσβασης OFDMA, το MIMOκαι η Προσαρμοστική Διαμόρφωση και Κωδικοποίηση υιοθετήθηκαν προκειμένου να αυξήσουν τους επιτεύξιμους ρυθμούςμετάδοσης και να βελτιώσουν τη φασματική απόδοση. Ωστόσο, απαιτείται η ανάπτυξη εξελιγμένων αλγορίθμωνχρονοπρογραμματισμού προκειμένου να αξιοποιηθεί η πλήρης δυναμική αυτών των τεχνικών. Παρά το γεγονός ότι η 3GPPέχειπροτυποποιήσει πλήρως τη σηματοδοσία ελέγχου που απαιτείται για την εκτέλεση του χρονοπρογραμματισμού, οι αλγόριθμοι πουχρειάζεται να εκτελεστούν προκειμένου να ληφθούν αποδοτικές αποφάσεις έχουν αφεθεί στους κατασκευαστές για υλοποίηση.Ωςεκ τούτου, σημαντική ερευνητική προσπάθεια έχει καταβληθεί προς αυτή την κατεύθυνση και έχουν προταθεί αρκετοίαλγόριθμοιχρονοπρογραμματισμού. Το κύριο συμπέρασμα που εξάγεται από τη μελέτη της βιβλιογραφίας είναι ότι οχρονοπρογραμματισμόςσε ένα σύστημα πολλών φερουσών με τους περιορισμούς του LTE αποτελεί ένα πολυδιάστατο πρόβλημα.Ανάμεσα στις πολλέςδιαστάσεις του, αυτές που κυρίως λαμβάνονται υπόψη στους προτεινόμενους αλγορίθμους είναι ηρυθμαπόδοση, η δικαιοσύνη και η εξασφάλιση εγγυημένης ποιότητας υπηρεσίας.Η κύρια συμβολή της παρούσας διατριβής είναι η πρόταση ενός νέου αλγόριθμου χρονοπρογραμματισμού και διαχείρισης πόρων ο οποίος αντιμετωπίζει τα περισσότερα από τα θέματα που καθορίζουν τησυνολική απόδοση μίας οντότητας χρονοπρογραμματισμού του LTE. Η πρόταση εστιάζει κυρίως στην πολυπλοκότητα πουεισάγεται κατά τη λήψη μίας απόφασης χρονοπρογραμματισμού. Επιχειρεί δε να επιλύσει αυτό το πρόβλημα με την εισαγωγή μίαςεξελιγμένης δενδρικής δομής η οποία επιτρέπει την αποδοτική αποθήκευση όλων των παραμέτρων που θεωρούνται ουσιώδεις στηδιαδικασία λήψης μίας απόφασης χρονοπρογραμματισμού. Με αυτό τον τρόπο η οντότητα χρονοπρογραμματισμού έχει άμεσηπρόσβαση σε αυτές τις πληροφορίες. Στην εργασία περιγράφεται ένας πλήρης αλγόριθμος προγραμματισμού στο πεδίο τουχρόνου που αξιοποιεί αυτή τη δενδρική δομή και επιπλέον προτείνονται δύο νέοι αλγόριθμοι κατανομής πόρων. Οι αλγόριθμοιαυτοί επίσης αξιοποιούν κάποιες επιπρόσθετες δενδρικές δομές οι οποίες παράγονται ύστερα από κατάλληλη προ-επεξεργασίαπου λαμβάνει χώρα πριν τη λήψη της απόφασης χρονοπρογραμματισμού. Ο πρώτος αλγόριθμος παρουσιάζει χαμηλήπολυπλοκότητα και ικανοποιητική απόδοση ενώ ο δεύτερος βελτιωμένη απόδοση με το κόστος κάποιας επιπρόσθετηςπολυπλοκότητας. Αποτελέσματα εκτεταμένων προσομοιώσεων επιβεβαιώνουν την ικανότητα του προτεινόμενου σχήματος στηνικανοποίηση των αυστηρών απαιτήσεων του LTE σε ότι αφορά την ποιότητα υπηρεσίας, ενώ ταυτόχρονα η απόδοση τωνπροτεινόμενων αλγορίθμων συγκρίνεται με γνωστές τεχνικές χρονοπρογραμματισμού. Οι προτεινόμενες λύσεις είναι εφαρμόσιμες μόνο στην περίπτωση της κατωφερούς ζεύξης, ωστόσο η ίδια ιδέα μπορεί να προσαρμοστεί κατάλληλα για να παρέχει μία αποδοτική λύση και στην περίπτωση της ανωφερούς ζεύξης

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Λιόνας Ιωάννης
  • Σωτήρη Λεντιόν

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1320820

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Λιόνας Ιωάννης; Σωτήρη Λεντιόν. A Scheduling and Resource Allocation Algorithm for LTE Networks Using Tree Structures. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1320820