Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13213
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Νικόλαος Κορασίδης | |
dc.date.accessioned | 2018-07-23T08:59:25Z | - |
dc.date.available | 2018-07-23T08:59:25Z | - |
dc.date.issued | 2016-7-25 | |
dc.date.submitted | 2016-7-20 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13213 | - |
dc.description.abstract | Η ανάθεση εικονικών μηχανών σε φυσικά μηχανήματα που απαρτίζουν υπολογιστικές δομές (σύννεφα) έχει καθοριστική επίδραση τόσο στο όφελος του παρόχου όσο και στην ικανοποίηση των αναγκών του πελάτη. Παρ' όλο που αυτές οι παράμετροι μπορούν να μεταβάλλονται με το χρόνο και τις περιστάσεις, οι τρέχουσες πρακτικές διαχείρισης των πόρων ενός datacenter δεν είναι ικανοποητικές, είτε διότι υλοποιούν πάγιες και στατικές πολιτικές είτε διότι φροντίζουν μονομερώς για το συμφέρον του διαχειριστή του σύννεφου. Σε αυτή την εργασία προτείνουμε ένα ευέλικτο και δημοκρατικό μηχανισμό αντιστοίχισης εικονικών μηχανών σε φυσικούς πόρους, ο οποίος αποσκοπεί στο να ικανοποιεί ισορροπημένα και τις δύο πλευρές του προβλήματος, πελάτες και παρόχους. Προς τούτο, η ανάθεση εικονικών μηχανών ανάγεται στο Πρόβλημα του Ισότιμου Σταθερού Ταιριάσματος (ESMP), αφού μετασχηματίσουμε τις πολιτικές κάθε πλευράς σε λίστες προτίμησης. Έπειτα, αναπτύσσουμε μια αποδοτική και κλιμακώσιμη ευριστική ώστε να αντλήσουμε προσεγγιστικές λύσεις-ταιριάσματα σε εύλογο χρονικό διάστημα, δεδομένου ότι το ESMP είναι ένα ΝP-Hard πρόβλημα. Η πειραματική αποτίμηση της προσέγγισής μας δείχνει ότι, χρησιμοποιώντας όχι περισσότερη μνήμη από όση διαθέτει ένας συνήθης προσωπικός υπολογιστής και γνωρίζοντας μόλις το άνω 20% των λιστών προτίμησης των αντιπροσώπων, μπορούμε να επιλύσουμε αποδοτικά άνω του 85% των παραγόμενων στιγμιοτύπων ESMP σε λιγότερο από N \sqrt{N} γύρους ταιριάσματος. | |
dc.language | Greek | |
dc.subject | ισότιμος σταθερός γάμος | |
dc.subject | σταθερός γάμος με ατελείς λίστες | |
dc.subject | ανάθεση εικονικών μηχανών | |
dc.title | Αποδοτικοί, Κλιμακώσιμοι Και Δίκαιοι Αλγόριθμοι Αντιστοίχισης Για Ανάθεση Εικονικών Μηχανών Σε Υποδομή Υπολογιστικού Νέφους | |
dc.type | Diploma Thesis | |
dc.description.pages | 46 | |
dc.contributor.supervisor | Κοζύρης Νεκτάριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2016-0196.pdf | 451.5 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.