Βέλτιστη Κατανομή Ροών Εργασίας Πραγματικού Χρόνου Με Πιθανοτική Εγγύηση Επιπέδου Υπηρεσίας

Abstract

Η παρούσα διατριβή αντιμετωπίζει το πρόβλημα της βέλτιστης κατανομής ροών εργασίας πραγματικού χρόνου σε ένα σύνολο από φυσικούς πόρους, υπό πιθανοτικές εγγυήσεις. Η μελέτη εστιάζει στην μαθηματική μοντελοποίηση του εν λόγω προβλήματος αναφορικά με τους περιορισμούς και την αντικειμενική συνάρτηση προς βελτιστοποίηση, η οποία εμπεριέχει επιχειρηματικούς κανόνες σχετικά με την τοποθέτηση των ροών εργασίας.Η επίσημη μορφή του προβλήματος που παρουσιάζεται αποτελεί έναν πιθανοτικό έλεγχο εισδοχής (admission control), τον οποίο μπορεί να πραγματοποιήσει ο πάροχος των πόρων προκειμένου να αποφασίσει το αν αξίζει ή όχι να αποδεχτεί τις νέες εφαρμογές στο υποκείμενο σύστημα που διαθέτει, και επιπλέον στην περίπτωση που αυτές γίνονται δέκτες, να κατανείμει τις εργασίες από τις οποίες αποτελούνται οι εφαρμογές κατά βέλτιστο τρόπο στους υποκείμενους φυσικούς πόρους. Επιπλέον, παρουσιάζονται διαφοροποιήσεις του επίσημου προβλήματος, ανάλογα με τις συγκεκριμένες ανάγκες των ροών εργασίας.Το γενικό πρόβλημα που παρουσιάζεται μοντελοποιήθηκε κάνοντας χρήση του συστήματος GAMS (General Algebraic Modeling System) και συνδυάστηκε με διάφορες μεθόδους επίλυσης. Επίσης, παρέχεται ένα επεξηγηματικό αριθμητικό παράδειγμα καθώς και εκτενής ανάλυση των αποτελεσμάτων των μοντέλων βελτιστοποίησης κάτω από ρεαλιστικές συνθήκες, τα οποία επικυρώνουν την ορθότητα και την χρησιμότητα του προτεινόμενου στοχαστικού μοντέλου ελέγχου εισδοχής και βέλτιστης κατανομής.