Έλεγχος Ορθότητας Και Σύγκριση Απόδοσης Αλγορίθμων Χρησιμοποιώντας Python

Abstract

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