Ανάπτυξη αλγορίθμου βέλτιστης κατανομής λειτουργικών συνιστωσών σε φυσικές οντότητες

Abstract

Η εξέλιξη των ασύρματων δικτύων επικοινωνιών οδήγησε σε συστήματα πέραν της τρίτης γενιάς (Beyond 3G – B3G). Οι απαιτήσεις για υψηλές ταχύτητες και ποιότητα παροχής υπηρεσιών, οδήγησαν στα προσαρμοστικά δίκτυα (Adaptive Networks). Τα δίκτυα αυτά έχουν τη δυνατότητα να αναδιαρθρώνονται δυναμικά προκειμένου να προσαρμοστούν στις απαιτήσεις του περιβάλλοντος. Στα πλαίσια της ανάπτυξης και εξέλιξης των προσαρμοστικών δικτύων, έχει προκύψει ένας νέος ερευνητικός τομέας που αφορά την δυναμική ανάθεση λειτουργικών συνιστωσών σε φυσικές οντότητες του δικτύου. Βασικός στόχος της ανάθεσης είναι η αποδοτική διαχείριση των υπηρεσιών και των στοιχείων του δικτύου, με την κατάλληλη εκμετάλλευση των πόρων του. Η ερευνητική δραστηριότητα σε αυτόν τον τομέα έχει να επιδείξει διάφορα μοντέλα ανάθεσης λειτουργικών συνιστωσών σε στοιχεία δίκτυα όπως μοντέλο ανάθεσης, βασισμένο σε ΑΙ planning τεχνικές, μοντέλο δυναμικής ανάθεσης στα πλαίσια end-to-end εφαρμογών, μοντέλο κλιμακωτής και ιεραρχικής ανάθεσης λειτουργικών συνιστωσών, μοντέλο αυτόνομης κατανομής λειτουργικών συνιστωσών. Στα πλαίσια της παρούσας διπλωματικής έχει υλοποιηθεί αλγόριθμος βελτιστοποίησης, ο οποίος βασιζόμενος σε χαρακτηριστικά των λειτουργικών συνιστωσών και των διαθέσιμων πόρων που εμπλέκονται, πραγματοποιεί εξαντλητική αναζήτηση όλων των δυνατών κατανομών, προκειμένου να εντοπίσει την κατανομή που εξασφαλίζει την αποδοτικότερη χρήση των διαθέσιμων πόρων και παράλληλα εξασφαλίζει την ορθή λειτουργία των υπηρεσιών που παρέχουν οι λειτουργικές συνιστώσες.