Ανάλυση και αξιολόγηση πολιτικών χρονοπρογραμματισμού για ενοποιημένες λειτουργίες εισόδου-εξόδου

• Main Author: Κοντοδήμας, Κωνσταντίνος
• Other Authors: Μπερμπερίδης, Κωνσταντίνος
• Format: Thesis
• Language: Greek
• Published: 2016
• Subjects: Εικονικοποίηση; Ενοποίηση πόρων; Είσοδος-έξοδος; I/O hypervisor; Cloud computing; Virtualization; Scheduling; Resource allocation; 004.36

Η ομαλή λειτουργία των hypervisors και η αποδοτική επίδοση έχουν άμεση επίδραση στις υποστηριζόμενες υπηρεσίες του cloud. Ερευνούμε αλγόριθμους χρονοπρογραμματισμού (scheduling) που αντιστοιχούν τις αιτήσεις εισόδου-εξόδου που δημιουργούνται από τους εικονικούς πόρους με τις φυσικές CPUs που κάνουν την πραγματική επεξεργασία. Εξετάζουμε ένα νέο μοντέλο ενοποίησης των εικονικών πόρων, όπου οι πόροι εισόδου-εξόδου που απαιτούνται από της εικονικές μηχανές (virtual machines -- VMs) σε διαφορετικούς φυσικούς hosts, παρέχονται από μία (ή περισσότερες) εξωτερική ισχυρή αφιερωμένη συσκευή (ή συσκευές), που ονομάζεται I/O Hypervisor (IOH). Για αυτό το λόγο οι λειτουργίες εισόδου-εξόδου μεταφέρονται από τις εικονικές μηχανές στον IOH, όπου και εκτελούνται. Προτείνουμε και αξιολογούμε έναν αριθμό αλγορίθμων χρονοπρογραμματισμού για αυτό το μοντέλο hypervisor, επικεντρώνοντας στην παροχή εγγυημένης δικαιοσύνης (fairness) μεταξύ των εικονικών πόρων. Ένας προσομοιωτής έχει αναπτυχθεί που περιγράφει αυτό το μοντέλο και χρησιμοποιείται για την υλοποίηση και την αξιολόγηση των αλγορίθμων. Αναλύουμε επίσης την επίδοση των διαφορετικών μοντέλων hypervisor και επισημαίνουμε τη σημασία του δίκαιου χρονοπρογραμματισμού.