Μελέτη Και Πρόβλεψη Απόδοσης Αλγορίθμων Επίλυσης Minlp Μοντέλου Εισαγωγής Και Ανάθεσης Εργασιών Σε Περιβάλλοντα Υπολογιστικού Νέφους

Abstract

Σκοπός της εργασίας αυτής είναι η μελέτη διαφόρων παραγόντων που επηρεάζουν το χρόνο απόκρισης και την ποιότητα της λύσης ενός μοντέλου του GAMS που υπολογίζει την ανάθεση των εργασιών μιας υπηρεσίας στους υπολογιστές ενός διακομιστή νέφους (cloud server).Η μελέτη αυτή γίνεται για διάφορους επιλυτές (solvers) που μπορούν να επιλύσουν το μοντέλο με σκοπό να κατασκευαστεί ένα σύστημα που να εκτιμάει το χρόνο απόκρισης και την ποιότητα για τον καθένα και να επιλέγει τον καλύτερο για να λύσει το πρόβλημα.Αρχικά αναλύουμε τις παραμέτρους του μοντέλου και επισημαίνουμε τις πιο σημαντικές. Στη συνέχεια παίρνουμε κατάλληλες μετρήσεις που θα μας δώσουν μια εικόνα για την επίδραση της κάθε παραμέτρου στο χρόνο απόκρισης των αλγορίθμων. Παράλληλα όμως θα μας βοηθήσουν στην εκτίμηση των χρόνων για εισόδους του μοντέλου που δεν έχουμε εξετάσει. Τέλος δημιουργούμε συστήματα βασισμένα σε ένα ασαφές πλαίσιο για την υλοποίηση της πρόβλεψης και επιλογής του βέλτιστου επιλυτή με βάση την τιμή των παραμέτρων του μοντέλου που έχουν ληφθεί σαν είσοδοι του συστήματος. Για λόγους σύγκρισης χρησιμοποιούμε και τη μέθοδο της γραμμικής παρεμβολής.