Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8863
Title: Βέλτιστη Κατανομή Ροών Εργασίας Πραγματικού Χρόνου Με Πιθανοτική Εγγύηση Επιπέδου Υπηρεσίας
Authors: Κλεοπάτρα Γ. Κωνσταντέλη
Βαρβαρίγου Θεοδώρα
Keywords: έλεγχος εισδοχής
πιθανοτικές εγγυήσεις υπηρεσίας
βέλτιστη κατανομή
διαδραστικές εφαρμογές
εργασίες πραγματικού χρόνου
Issue Date: 19-Dec-2011
Abstract: Η παρούσα διατριβή αντιμετωπίζει το πρόβλημα της βέλτιστης κατανομής ροών εργασίας πραγματικού χρόνου σε ένα σύνολο από φυσικούς πόρους, υπό πιθανοτικές εγγυήσεις. Η μελέτη εστιάζει στην μαθηματική μοντελοποίηση του εν λόγω προβλήματος αναφορικά με τους περιορισμούς και την αντικειμενική συνάρτηση προς βελτιστοποίηση, η οποία εμπεριέχει επιχειρηματικούς κανόνες σχετικά με την τοποθέτηση των ροών εργασίας.Η επίσημη μορφή του προβλήματος που παρουσιάζεται αποτελεί έναν πιθανοτικό έλεγχο εισδοχής (admission control), τον οποίο μπορεί να πραγματοποιήσει ο πάροχος των πόρων προκειμένου να αποφασίσει το αν αξίζει ή όχι να αποδεχτεί τις νέες εφαρμογές στο υποκείμενο σύστημα που διαθέτει, και επιπλέον στην περίπτωση που αυτές γίνονται δέκτες, να κατανείμει τις εργασίες από τις οποίες αποτελούνται οι εφαρμογές κατά βέλτιστο τρόπο στους υποκείμενους φυσικούς πόρους. Επιπλέον, παρουσιάζονται διαφοροποιήσεις του επίσημου προβλήματος, ανάλογα με τις συγκεκριμένες ανάγκες των ροών εργασίας.Το γενικό πρόβλημα που παρουσιάζεται μοντελοποιήθηκε κάνοντας χρήση του συστήματος GAMS (General Algebraic Modeling System) και συνδυάστηκε με διάφορες μεθόδους επίλυσης. Επίσης, παρέχεται ένα επεξηγηματικό αριθμητικό παράδειγμα καθώς και εκτενής ανάλυση των αποτελεσμάτων των μοντέλων βελτιστοποίησης κάτω από ρεαλιστικές συνθήκες, τα οποία επικυρώνουν την ορθότητα και την χρησιμότητα του προτεινόμενου στοχαστικού μοντέλου ελέγχου εισδοχής και βέλτιστης κατανομής.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8863
Appears in Collections:Διδακτορικές Διατριβές - Ph.D. Theses

Files in This Item:
File SizeFormat 
PD2011-0050.pdf12.18 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.