Μελέτη επίδρασης ανταγωνισμού για κοινούς πόρους σε περιβάλλον cloud

Παπαδημητρίου, Κωνσταντίνος; Papadimitriou, Konstantinos

dc.contributor.author	Παπαδημητρίου, Κωνσταντίνος	el
dc.contributor.author	Papadimitriou, Konstantinos	en
dc.date.accessioned	2018-06-19T09:17:40Z
dc.date.available	2018-06-19T09:17:40Z
dc.date.issued	2018-06-19
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/47074
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15188
dc.rights	Default License
dc.subject	Ανταγωνισμοί	el
dc.subject	Εικονοποίηση	el
dc.subject	Νέφος	el
dc.subject	Χρονοπρογραμματισμός	el
dc.subject	Εικονικές μηχανές	el
dc.subject	Contention	en
dc.subject	Scheduling	el
dc.subject	Virtualization	el
dc.subject	Virtual machines	el
dc.subject	Cloud	el
dc.title	Μελέτη επίδρασης ανταγωνισμού για κοινούς πόρους σε περιβάλλον cloud	el
heal.type	bachelorThesis
heal.classification	Πληροφορική	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-03-12
heal.abstract	Οι πολυπύρηνες αρχιτεκτονικές αποτελούν σήμερα την αποκλειστική επιλογή σχεδιασμού για κάθε σύγχρονο υπολογιστικό σύστημα. Καθώς γίνεται κοινή χρήση πόρων, όπως ο δίαυλος στην κύρια μνήμη ή οι κρυφές μνήμες, δημιουργείται ανταγωνισμός για την χρήση τους, με αποτέλεσμα σημαντικές καθυστερήσεις στον χρόνο εκτέλεσης των προγραμμάτων. Σύγχρονοι χρονοδρομολογητές, όπως ο CFS του linux, δεν αντιμετωπίζουν με κάποιο τρόπο τέτοια προβλήματα. Στο περιβάλλον του νέφους είναι ευρέως διαδεδομένες υπηρεσίες που προσφέρουν τη απομακρυσμένη δημιουργία και χρήση εικονικών μηχανών. Ο πάροχος των συγκεκριμένων υπηρεσιών έχει στη διάθεσή του ένα cluster πάνω στο οποίο δημιουργούνται πολύ περισσότερες εικονικές μηχανές απ' ό,τι τα φυσικά μηχανήματα. Αυτό έχει ως αποτέλεσμα οι εικονικές μηχανές να ανταγωνίζονται για τους φυσικούς πόρους. Ανάλογα με τις εφαρμογές που εκτελεί μία εικονική μηχανή έχει διαφορετική συμπεριφορά πάνω σε ένα σύστημα και οι ανάγκες της στους πόρους του ποικίλουν. Η επιλογή πολιτικής δρομολόγησης των εικονικών μηχανών που δεν λαμβάνει υπ' όψιν τους ανταγωνισμούς έχει ως αποτέλεσμα την απρόβλεπτη συμπεριφορά του συστήματος. Σκοπός της παρούσης εργασίας είναι να μελετηθούν οι επιδράσεις τον παραπάνω ανταγωνισμών στην επίδοση του συστήματος. Γίνεται πρόταση κατηγοριοποίησης των εικονικών μηχανών βάση της συμπεριφοράς τους και στη συνέχει αναλύεται η επίδραση που έχει κάθε κατηγορία στις υπόλοιπες. Ταυτόχρονα προτείνονται λύσεις για την αντιμετώπιση του προβλήματος μέσω χρονοπρογραμματισμού που λαμβάνει υπ' όψιν τους ανταγωνισμούς. Τελικά γίνεται μία σύγκριση των διάφορων πολιτικών χρονοδρομολόγησης.	el
heal.abstract	Multi-core architectures constitute, nowadays, the only option for designing any modern computer system. Given the common use of resources, such as the channel in the main mem- ory or the hidden memories, contention raises for their use, which results to important delays whenrunningaprogram.Modernprocessschedulers,suchasCFSinLinux,donotencounter such problems in any way. In the cloud environment, services offering remote creation and use of virtual machines are prevailing. The provider of those services has at their disposal a cluster on which a much bigger number of virtual machines than physical devices is created. As a result, virtual ma- chines compete for material resources. In respect to the applications it runs, a virtual ma- chine alters its behavior upon a system; its needs in resources also vary. The option of a virtual machines scheduling method not taking into account existing contentions results in an unpredictable behavior of the system. Aimofthisthesisistostudytheeffectsoftheabove-mentionedcontentionsonthesystem performance. We suggest a classification method based on virtual machines’ behaviors and we then analyze the impact of each class over the rest. In addition, we propose solutions for resolving the problem through a time scheduling method taking into account existing contentions. In the end, we compare the different policies of process scheduling	en
heal.advisorName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Υπολογιστικών Συστημάτων	el
heal.academicPublisherID	ntua
heal.numberOfPages	74 σ.
heal.fullTextAvailability	true