Μελέτη Αλγορίθμων Διαχείρισης Πόρων Σε Ασύρματα Δίκτυα Υψηλών Ταχυτήτων

Abstract

Η παρούσα διπλωματική εργασία ασχολείται με το πρόβλημα της κατανομής πόρων σε ασύρματα δίκτυα CDMA/HDR, τα οποία υποστηρίζουν ποικίλες υπηρεσίες πολυμέσων διαφορετικών και συχνά αντικρουόμενων απαιτήσεων, δίνοντας ιδιαίτερη έμφαση σε υπηρεσίες πραγματικού χρόνου. Παρουσιάζονται βασικοί αλγόριθμοι που στοχεύουν στη λύση του παραπάνω προβλήματος. Επίσης, οι πιθανοτικές απαιτήσεις χαμηλής καθυστέρησης εξυπηρέτησης που δελέασαν τους μέχρι τώρα σχεδιαστές αλγορίθμων για τις υπηρεσίες πραγματικού χρόνου αποδεικνύονται ανεπαρκείς για την ικανοποίηση των χρηστών τέτοιων υπηρεσιών. Αντιθέτως, οι πιθανοτικές απαιτήσεις βραχυπρόθεσμης απόδοσης επιδεικνύουν βελτιωμένες επιδόσεις στο συγκεκριμένο θέμα και ανταποκρίνονται στις ανάγκες των απαιτητικών υπηρεσιών πραγματικού χρόνου. Απόρροια της συγκεκριμένης παρατήρησης είναι μια νεοεισαχθείσα στη βιβλιογραφία πολιτική δρομολόγησης που τηρεί ικανοποιητικά τις απαιτήσεις βραχυπρόθεσμης ρυθμαπόδοσης των υπηρεσιών πραγματικού χρόνου. Τέλος, παρατίθενται αναλυτικά τα αποτελέσματα των προσομοιώσεων ορισμένων από τους αλγορίθμους που επιχειρούν τη δρομολόγηση χρηστών υπηρεσιών πραγματικού χρόνου και μέσω συγκριτικών διαγραμμάτων επαληθεύονται οι προσδοκίες περί ικανοποίησης των απαιτήσεων ποιότητας υπηρεσιών διαφορετικών κλάσεων από το νέο αλγόριθμο.