Ανάλυση Χρήσης Συναρτήσεων Ωφέλειας Για Την Ανάθεση Πόρων Σε Χρήστες Υπηρεσιών Πολυμέσων Σε Ασύρματα Δίκτυα

Abstract

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