Εφαρμογή & αξιολόγηση επίδοσης συναρτήσεων ωφέλειας για την αποτελεσματική ανάθεση πόρων σε ασύρματα δίκτυα πολυμέσων

Abstract

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