Ενσωμάτωση Εικονικών Δικτύων σε Διαμοιραζόμενες Φυσικές Υποδομές

Λειβαδέας, Άρης

dc.contributor.author	Λειβαδέας, Άρης	el
dc.date.accessioned	2015-06-24T10:51:07Z
dc.date.available	2015-06-24T10:51:07Z
dc.date.issued	2015-06-24
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40882
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.1792
dc.rights	Default License
dc.subject	Ενσωμάτωση Εικονικών Δικτύων, Υπολογιστικό Νέφος, Κοινωνικά Ενήμεροι Αλγόριθμοι, Δίκτυα Διανομής Περιεχομένου,Τεχνικές Ενοποίησης Διακομιστών	el
dc.subject	Virtual Network Embedding, Cloud Computing, Socio-aware Algorithms, Content Delivery Networks, Energy-aware Algorithms	en
dc.title	Ενσωμάτωση Εικονικών Δικτύων σε Διαμοιραζόμενες Φυσικές Υποδομές	el
dc.contributor.department	Επικοινωνιών, Ηλεκτορονικής και Συστημάτων Πληροφορικής	el
heal.type	doctoralThesis
heal.classification	Τηλεπικοινωνίες, Επιστήμη Υπολογιστών	el
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2015-05-14
heal.abstract	Στην παρούσα διδακτορική διατριβή αναλύεται το πρόβλημα της κατανομής εικονικών πόρων σε φυσικές υποδομές. Στο πρώτο μέρος, παρουσιάζεται η θεωρία των εικονικών δικτύων και το πρόβλημα της ενσωμάτωσης εικονικών δικτύων. Έμφαση δίνεται στις προκλήσεις και στους περιορισμούς που έχει να αντιμετωπίσει το πρόβλημα που μελετάται. Ακολουθεί η περιγραφή των τεχνικών και αλγορίθμων που μπορούν να χρησιμοποιηθούν για την αντιμετώπιση των δυσκολιών που ανακύπτουν. Στην συνέχεια παρουσιάζεται το πρόβλημα της βέλτιστης ενσωμάτωσης εικονικών δικτύων για την κατανομή ετερογενών υπολογιστικών και δικτυακών πόρων της φυσικής υποδομής σε πραγματικό χρόνο. Συγκεκριμένα, προτείνεται ένας αλγόριθμος για την αντιστοίχιση των εικονικών πόρων, ενώ χρησιμοποιείται και επεκτείνεται ένας κατάλληλος προσομοιωτής για την αξιολόγηση και σύγκριση του με άλλες τεχνικές. Το δεύτερο κομμάτι της διατριβής, αντιμετωπίζει το πρόβλημα της ανάθεσης πόρων σε περίπτωση ύπαρξης πολλαπλών ομόσπονδων υποδομών. Αναπτύσσεται ένας αποδοτικός, γρήγορος και εύκολα υλοποιήσιμος αλγόριθμος για την τμηματοποίηση ενός εικονικού δικτύου και την ανάθεση πόρων από ένα σύνολο ετερογενών υποδομών με την χρήση μιας κατάλληλης μεταευρετικής τεχνικής. Η διατριβή συνεχίζεται με την μελέτη των κοινωνικών χαρακτηριστικών του δικτύου κατά την ενσωμάτωση του εικονικού δικτύου. Συγκεκριμένα αναπτύσσεται ένας αλγόριθμος ενσωμάτωσης εικονικών δικτύων λαμβάνοντας υπόψη την σημαντικότητα των κόμβων της φυσικής υποδομής ώστε να εξαχθεί μια αποδοτική λύση και να χρησιμοποιηθούν οι φυσικοί πόροι της υποδομής όσο το δυνατόν πιο αποδοτικά γίνεται. Λαμβάνοντας υπόψη τα ενθαρρυντικά αποτελέσματα από την χρήση των κοινωνικών χαρακτηριστικών του φυσικού δικτύου κατά την διάρκεια της ενσωμάτωσης των εικονικών δικτύων, η διατριβή συνεχίζει με την ανάπτυξη μιας εφαρμογής δημιουργίας δικτύων διανομής περιεχομένου πάνω από εικονικές υποδομές, κάνοντας χρήση της ανάλυσης των κοινωνικών δικτύων. Ο αλγόριθμος που αναπτύσσεται λαμβάνει υπόψη τόσο τους περιορισμούς και τις προκλήσεις της ενσωμάτωσης εικονικών δικτύων όσο και τις προκλήσεις και τους περιορισμούς που προκύπτουν από τα ίδια τα δίκτυα διανομής περιεχομένου. Στόχος είναι να δημιουργηθεί ένα αποτελεσματικό δίκτυο το οποίο να απαιτεί ένα χαμηλό κόστος ανάπτυξης και λειτουργίας ενώ ταυτόχρονα να παρέχει την κατάλληλη ποιότητα υπηρεσίας προς τους τελικούς χρήστες. Αρχικά η προτεινόμενη λύση αξιολογείται μέσω προσομοίωσης για περίπτωση ύπαρξης πολλαπλών υποδομών σε ενσύρματο περιβάλλον. Στην συνέχεια η λύση επεκτείνεται και αξιολογείται σε πραγματικό χρόνο πάνω από ένα σύνολο ασύρματων πειραματικών πλατφόρμων, με στόχο την επαλήθευση της σωστής λειτουργίας αλλά και την ανάπτυξη και δημιουργία μιας κατάλληλης αρχιτεκτονικής για την σχεδίαση, ενσωμάτωση και λειτουργία των δικτύων διανομής περιεχομένου σε ένα περιβάλλον εικονικοποίησης. Τέλος η διατριβή αυτή αναγνωρίζει το πρόβλημα της αυξημένης κατανάλωσης ενέργειας που παρατηρείται στο περιβάλλον εικονικοποίησης και μελετά πως η αποδοτική κατανομή των πόρων μπορεί να συμβάλλει στην μείωση του οικολογικού και λειτουργικού κόστους της φυσικής υποδομής. Για τον λόγο αυτό αναγνωρίζονται οι κύριες πηγές κατασπατάλησης ισχύος στους πόρους της φυσικής υποδομής, ενώ προτείνεται ένας κατάλληλος αλγόριθμος με στόχο την μείωση της συνολικής κατανάλωσης ισχύος χωρίς να επηρεάζεται η απόδοση της λύσης ως προς την παρεχόμενη ποιότητα υπηρεσίας και την αποδοτική κατανομή των πόρων. Τέλος παρουσιάζονται τα συμπεράσματα και οι μελλοντικές κατευθύνσεις της διατριβής.	el
heal.sponsor	θα ήθελα να ευχαριστήσω για την οικονομική ενίσχυση που μου προσέφερε μέσω υποτροφίας, τον Ειδικό Λογαριασμό Κονδυλίων Έρευνας (ΕΛΚΕ) του ΕΜΠ.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Μάγκλαρης, Βασίλειος	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.committeeMemberName	Τσανάκας, Παναγιώτης	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Θεολόγου, Μιχαήλ	el
heal.committeeMemberName	Δεμέστιχας, Παναγιώτης	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	204
heal.fullTextAvailability	true