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

• Κύριος συγγραφέας: Κοντοδήμας, Κωνσταντίνος
• Άλλοι συγγραφείς: Μπερμπερίδης, Κωνσταντίνος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: Εικονικοποίηση; Ενοποίηση πόρων; Είσοδος-έξοδος; 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 και επισημαίνουμε τη σημασία του δίκαιου χρονοπρογραμματισμού.