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

Abstract

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

The main purpose of this project is the study of methods which compute the optimum allocation of an Infrastructure Provider’s natural resources into a cloud server. The resources of the Infrastructure Provider are the hosts that are connected to one or more private networks. The output of the admission control test is the set of accepted services, the allocated computing and networking capacity for the components that comprise the services. The model’s objective is maximizing the profit of the Infrastructure Provider from the Service Provider for hosting services. The presented problem has been implemented using GAMS (General Algebraic Modeling System) and the programming language Python, the features of which are separately examined and then are compared. An extensive analysis of the results of the implemented models and their correctness and efficiency, is performed under realistic settings .