Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων

Οι τεράστιες χωρητικότητες που παρέχουν τα οπτικά μέσα μετάδοσης, έχουν συγκεντρώσει μεγάλο ενδιαφέρον στην επέκταση των οπτικών δικτύων τόσο στα δίκτυα κορμού όσο και στα δίκτυα πρόσβασης. Οι συνεχώς αυξανόμενες απαιτήσεις εύρους ζώνης από τις διάφορες πολυμεσικές εφαρμογές και τις συσκευές που ενσ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Γράβαλος, Ηλίας
Άλλοι συγγραφείς: Βαρβαρίγος, Εμμανουήλ
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2017
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/10433
id nemertes-10889-10433
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Παθητικά οπτικά δίκτυα
Δυναμική ανάθεση εύρους ζώνης
Ενεργο-αποδοτικοί αλγόριθμοι
ΙοΤ δίκτυα
Passive optical networks
XG-PON
Dynamic bandwidth allocation
Energy-aware algorithms
IoT networks
621.398 1
spellingShingle Παθητικά οπτικά δίκτυα
Δυναμική ανάθεση εύρους ζώνης
Ενεργο-αποδοτικοί αλγόριθμοι
ΙοΤ δίκτυα
Passive optical networks
XG-PON
Dynamic bandwidth allocation
Energy-aware algorithms
IoT networks
621.398 1
Γράβαλος, Ηλίας
Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
description Οι τεράστιες χωρητικότητες που παρέχουν τα οπτικά μέσα μετάδοσης, έχουν συγκεντρώσει μεγάλο ενδιαφέρον στην επέκταση των οπτικών δικτύων τόσο στα δίκτυα κορμού όσο και στα δίκτυα πρόσβασης. Οι συνεχώς αυξανόμενες απαιτήσεις εύρους ζώνης από τις διάφορες πολυμεσικές εφαρμογές και τις συσκευές που ενσωματώνουν λειτουργίες ανταλλαγής πληροφοριών, έχει δημιουργήσει την τάση επέκτασης των οπτικών ινών έως τον χρήστη. Τα μοντέλα Ίνα Μέχρι Το x (το x προσδιορίζει το σημείο που ο χρήστης συναντά την οπτική ίνα), καθιστούν δυνατή την κάλυψη των αναγκών σε εύρος ζώνης. Η αρχιτεκτονική των παθητικών οπτικών δικτύων αποτελεί κατάλληλο μέσο υλοποίησης των Ίνα Μέχρι Το x μοντέλων. Οι φορείς IEEE και ITU-T έχουν κάνει σημαντικές προσπάθειες προτυποποίησης των παθητικών οδικών δικτύων με τα αντίστοιχα μοντέλα GE-PON και XG-PON. Σε γενικές γραμμές τα δίκτυα αυτά αποτελούνται από μια κεντρική μονάδα τερματισμού της οπτικής γραμμής στην πλευρά του παρόχου (OLT), από διάφορες μονάδες συγκέντρωσης της κίνησης στο οπτικό δίκτυο (ONU) και από μία οπτική μονάδα διάσπασης του σήματος. Οι μονάδες αυτές συνδέονται μέσω μίας οπτικής ίνας και ενδιάμεσα δεν υπάρχει κανένα άλλο ενεργό στοιχείο. Τα δεδομένα μεταδίδονται ως πρός δύο κατευθύνσεις, προς τα κάτω (από το OLT προς τις ONUs) και προς τα πάνω (από τις ONUs πρός το OLT). Τα μήκη κύματος που χρησιμοποιούνται είναι δύο και αντιστοιχούν στις δύο κατευθύνσεις μετάδοσης. Το γεγονός αυτό δημιουργεί πρόβλημα στην πολλαπλή προσπέλαση του μέσου από τις ONUs. Τα πακέτα θα πρέπει να μεταδίδονται χωρίς συγκρούσεις και σύμφωνα με τα πρότυπα αυτό επιβαρύνει το OLT ο οποίος θα πρέπει να συντονίζει τις μεταδόσεις. Σε αυτή την κατεύθυνση, μελετάμε πρωτόκολλα δυναμικής ανάθεσης του εύρους ζώνης για XG-PON συστήματα. Στόχος των πρωτοκόλλων είναι η ασφαλής και δίκαιη πρόσβαση των ONUs στο κοινό μέσο, η αποδοτική αξιοποίηση του διαθέσιμου εύρους ζώνης και η μείωση των καθυστερήσεων μετάδοσης των πακέτων. Προτείνουμε, συνεπώς, κατάλληλους αλγόριθμους δυναμικής ανάθεσης του εύρους ζώνης που βασίζονται στις τεχνικές max-min fair και fair queuing οι οποίες εφαρμόζονται στο OLT με βάση τις αναφορές των ONUs για την κατάσταση των ουρών τους, ώστε να επιτευχθεί δίκαιη και αποδοτική διαμοίραση του εύρους ζώνης. Η οπτική τεχνολογία, τείνει επίσης να αντικαταστήσει τις υπάρχουσες τεχνολογίες και στο επίπεδο των υπολογιστικών κέντρων δεδομένων. Η πλήρης λειτουργία ενός υπολογιστικού κέντρου με οπτικές συσκευές και συνδέσμους μπορεί να μειώσει την κατανάλωση ενέργειας σημαντικά. Έτσι το μεγάλο πλήθος των διασυνδέσεων μπορεί να συμβάλει σημαντικά στην συνολική κατανάλωση ενέργειας. Μελετάμε, λοιπόν, τα μοντέλα κατανάλωσης των οπτικών διασυνδέσεων που χρησιμοποιούν την τεχνολογία των VCSEL πομποδεκτών. Με βάση τα μοντέλα αυτά η κατανάλωση ενέργειας αυξάνει εκθετικά σε σχέση με το ρυθμό μετάδοσης. Συνεπώς προτείνουμε έναν βέλτιστο αλγόριθμο δρομολόγησης της συνολικής κίνησης των κέντρων δεδομένων, ώστε αυτή να διαμοιράζεται στα διάφορα μονοπάτια που υπάρχουν μεταξύ τερματικών κόμβων, με αποτέλεσμα να επιτυγχάνεται ο βέλτιστος ρυθμός μετάδοσης σε κάθε πομποδέκτη και κατά συνέπεια η ελάχιστη κατανάλωση ενέργειας σε όλο το σύστημα. Η τεχνολογία Διαδίκτυο των Πραγμάτων (Internet of Things - ΙοΤ) αποτελεί την πλέον εξελισσόμενη τεχνολογία δικτύων. Το IoT στοχεύει στην διευκόλυνση της καθημερινότητας μέσω αυτοματοποιημένων συστημάτων επικοινωνίας και λήψης αποφάσεων. Συγκεκριμένα, οι διάφορες συσκευές αισθητήρων και συσκευών ανταλλάσσουν πληθώρα δεδομένων με μεγάλη συχνότητα, τα οποία αναλύονται και αν χρειαστεί εκτελούνται συγκεκριμένες ενέργειες ανάκαμψης ή πληροφόρησης κάποιου σημαντικού συμβάντος. Το μοντέλο των IoT αποτελεί σημαντική επιλογή για την ανάπτυξη και λειτουργία έξυπνων πόλεων. Ωστόσο, στις περιπτώσεις αυτές το πλήθος των συσκευών είναι αρκετά μεγάλο όπως και η αντίστοιχη πληροφορία προς επεξεργασία. Οι δυνατότητες των συσκευών που παράγουν την πληροφορία δεν επαρκούν για την ανάλυση των δεδομένων και την εξαγωγή συμπερασμάτων, με αποτέλεσμα η λειτουργία αυτή να μεταφέρεται σε μεγαλύτερες υπολογιστικές δομές (cloud servers). Αυτό όμως εγείρει το ζήτημα διαθεσιμότητας του εύρους ζώνης καθώς, λόγω της αδυναμίας χρήσης ενσύρματης διασύνδεσης στις τοποθεσίες των συσκευών, απαιτείται η χρήση WAN τοπολογιών. Σε αυτή την κατεύθυνση μελετάμε τον βέλτιστο σχεδιασμό IoT τοπολογιών με την εκμετάλλευση των τοπολογιών δικτύων ομίχλης (fog networks). Το πρόβλημα τυποποιείται ως ένα Integer Linear Programming (ILP) το οποίο στόχο έχει την επιλογή των κατάλληλων συσκευών ασύρματης μετάδοσης των δεδομένων, καθώς και τον καθορισμό των θέσεων των συσκευών που λειτουργούν ως πύλη για το διαδίκτυο (gateways) ώστε τα δεδομένα αυτά να προωθούνται στους cloud servers. Το ILP καταλήγει στην οικονομικότερη λύση που ικανοποιεί τις απαιτήσεις ποιότητας υπηρεσίας των συσκευών που παράγουν τα δεδομένα.
author2 Βαρβαρίγος, Εμμανουήλ
author_facet Βαρβαρίγος, Εμμανουήλ
Γράβαλος, Ηλίας
format Thesis
author Γράβαλος, Ηλίας
author_sort Γράβαλος, Ηλίας
title Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
title_short Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
title_full Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
title_fullStr Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
title_full_unstemmed Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων
title_sort τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ιοτ δικτύων
publishDate 2017
url http://hdl.handle.net/10889/10433
work_keys_str_mv AT grabalosēlias technikesgiatēbeltistopoiēsētēsleitourgiastypōnoptikōndiktyōnkaiiotdiktyōn
AT grabalosēlias optimizationtechniquesontheoperationofopticalandiotnetworks
_version_ 1771297252107616256
spelling nemertes-10889-104332022-09-05T14:05:19Z Τεχνικές για τη βελτιστοποίηση της λειτουργίας τύπων οπτικών δικτύων και ΙοΤ δικτύων Optimization techniques on the operation of optical and IoT networks Γράβαλος, Ηλίας Βαρβαρίγος, Εμμανουήλ Μπερμπερίδης, Κωνσταντίνος Βαρβαρίγος, Εμμανουήλ Μπερμερίδης, Κωνσταντίνος Νικολετσέας, Σωτήριος Μπούρας, Χρήστος Σιούτας, Σπύρος Κακλαμάνης, Χρήστος Δενάζης, Σπύρος Gravalos, Ilias Παθητικά οπτικά δίκτυα Δυναμική ανάθεση εύρους ζώνης Ενεργο-αποδοτικοί αλγόριθμοι ΙοΤ δίκτυα Passive optical networks XG-PON Dynamic bandwidth allocation Energy-aware algorithms IoT networks 621.398 1 Οι τεράστιες χωρητικότητες που παρέχουν τα οπτικά μέσα μετάδοσης, έχουν συγκεντρώσει μεγάλο ενδιαφέρον στην επέκταση των οπτικών δικτύων τόσο στα δίκτυα κορμού όσο και στα δίκτυα πρόσβασης. Οι συνεχώς αυξανόμενες απαιτήσεις εύρους ζώνης από τις διάφορες πολυμεσικές εφαρμογές και τις συσκευές που ενσωματώνουν λειτουργίες ανταλλαγής πληροφοριών, έχει δημιουργήσει την τάση επέκτασης των οπτικών ινών έως τον χρήστη. Τα μοντέλα Ίνα Μέχρι Το x (το x προσδιορίζει το σημείο που ο χρήστης συναντά την οπτική ίνα), καθιστούν δυνατή την κάλυψη των αναγκών σε εύρος ζώνης. Η αρχιτεκτονική των παθητικών οπτικών δικτύων αποτελεί κατάλληλο μέσο υλοποίησης των Ίνα Μέχρι Το x μοντέλων. Οι φορείς IEEE και ITU-T έχουν κάνει σημαντικές προσπάθειες προτυποποίησης των παθητικών οδικών δικτύων με τα αντίστοιχα μοντέλα GE-PON και XG-PON. Σε γενικές γραμμές τα δίκτυα αυτά αποτελούνται από μια κεντρική μονάδα τερματισμού της οπτικής γραμμής στην πλευρά του παρόχου (OLT), από διάφορες μονάδες συγκέντρωσης της κίνησης στο οπτικό δίκτυο (ONU) και από μία οπτική μονάδα διάσπασης του σήματος. Οι μονάδες αυτές συνδέονται μέσω μίας οπτικής ίνας και ενδιάμεσα δεν υπάρχει κανένα άλλο ενεργό στοιχείο. Τα δεδομένα μεταδίδονται ως πρός δύο κατευθύνσεις, προς τα κάτω (από το OLT προς τις ONUs) και προς τα πάνω (από τις ONUs πρός το OLT). Τα μήκη κύματος που χρησιμοποιούνται είναι δύο και αντιστοιχούν στις δύο κατευθύνσεις μετάδοσης. Το γεγονός αυτό δημιουργεί πρόβλημα στην πολλαπλή προσπέλαση του μέσου από τις ONUs. Τα πακέτα θα πρέπει να μεταδίδονται χωρίς συγκρούσεις και σύμφωνα με τα πρότυπα αυτό επιβαρύνει το OLT ο οποίος θα πρέπει να συντονίζει τις μεταδόσεις. Σε αυτή την κατεύθυνση, μελετάμε πρωτόκολλα δυναμικής ανάθεσης του εύρους ζώνης για XG-PON συστήματα. Στόχος των πρωτοκόλλων είναι η ασφαλής και δίκαιη πρόσβαση των ONUs στο κοινό μέσο, η αποδοτική αξιοποίηση του διαθέσιμου εύρους ζώνης και η μείωση των καθυστερήσεων μετάδοσης των πακέτων. Προτείνουμε, συνεπώς, κατάλληλους αλγόριθμους δυναμικής ανάθεσης του εύρους ζώνης που βασίζονται στις τεχνικές max-min fair και fair queuing οι οποίες εφαρμόζονται στο OLT με βάση τις αναφορές των ONUs για την κατάσταση των ουρών τους, ώστε να επιτευχθεί δίκαιη και αποδοτική διαμοίραση του εύρους ζώνης. Η οπτική τεχνολογία, τείνει επίσης να αντικαταστήσει τις υπάρχουσες τεχνολογίες και στο επίπεδο των υπολογιστικών κέντρων δεδομένων. Η πλήρης λειτουργία ενός υπολογιστικού κέντρου με οπτικές συσκευές και συνδέσμους μπορεί να μειώσει την κατανάλωση ενέργειας σημαντικά. Έτσι το μεγάλο πλήθος των διασυνδέσεων μπορεί να συμβάλει σημαντικά στην συνολική κατανάλωση ενέργειας. Μελετάμε, λοιπόν, τα μοντέλα κατανάλωσης των οπτικών διασυνδέσεων που χρησιμοποιούν την τεχνολογία των VCSEL πομποδεκτών. Με βάση τα μοντέλα αυτά η κατανάλωση ενέργειας αυξάνει εκθετικά σε σχέση με το ρυθμό μετάδοσης. Συνεπώς προτείνουμε έναν βέλτιστο αλγόριθμο δρομολόγησης της συνολικής κίνησης των κέντρων δεδομένων, ώστε αυτή να διαμοιράζεται στα διάφορα μονοπάτια που υπάρχουν μεταξύ τερματικών κόμβων, με αποτέλεσμα να επιτυγχάνεται ο βέλτιστος ρυθμός μετάδοσης σε κάθε πομποδέκτη και κατά συνέπεια η ελάχιστη κατανάλωση ενέργειας σε όλο το σύστημα. Η τεχνολογία Διαδίκτυο των Πραγμάτων (Internet of Things - ΙοΤ) αποτελεί την πλέον εξελισσόμενη τεχνολογία δικτύων. Το IoT στοχεύει στην διευκόλυνση της καθημερινότητας μέσω αυτοματοποιημένων συστημάτων επικοινωνίας και λήψης αποφάσεων. Συγκεκριμένα, οι διάφορες συσκευές αισθητήρων και συσκευών ανταλλάσσουν πληθώρα δεδομένων με μεγάλη συχνότητα, τα οποία αναλύονται και αν χρειαστεί εκτελούνται συγκεκριμένες ενέργειες ανάκαμψης ή πληροφόρησης κάποιου σημαντικού συμβάντος. Το μοντέλο των IoT αποτελεί σημαντική επιλογή για την ανάπτυξη και λειτουργία έξυπνων πόλεων. Ωστόσο, στις περιπτώσεις αυτές το πλήθος των συσκευών είναι αρκετά μεγάλο όπως και η αντίστοιχη πληροφορία προς επεξεργασία. Οι δυνατότητες των συσκευών που παράγουν την πληροφορία δεν επαρκούν για την ανάλυση των δεδομένων και την εξαγωγή συμπερασμάτων, με αποτέλεσμα η λειτουργία αυτή να μεταφέρεται σε μεγαλύτερες υπολογιστικές δομές (cloud servers). Αυτό όμως εγείρει το ζήτημα διαθεσιμότητας του εύρους ζώνης καθώς, λόγω της αδυναμίας χρήσης ενσύρματης διασύνδεσης στις τοποθεσίες των συσκευών, απαιτείται η χρήση WAN τοπολογιών. Σε αυτή την κατεύθυνση μελετάμε τον βέλτιστο σχεδιασμό IoT τοπολογιών με την εκμετάλλευση των τοπολογιών δικτύων ομίχλης (fog networks). Το πρόβλημα τυποποιείται ως ένα Integer Linear Programming (ILP) το οποίο στόχο έχει την επιλογή των κατάλληλων συσκευών ασύρματης μετάδοσης των δεδομένων, καθώς και τον καθορισμό των θέσεων των συσκευών που λειτουργούν ως πύλη για το διαδίκτυο (gateways) ώστε τα δεδομένα αυτά να προωθούνται στους cloud servers. Το ILP καταλήγει στην οικονομικότερη λύση που ικανοποιεί τις απαιτήσεις ποιότητας υπηρεσίας των συσκευών που παράγουν τα δεδομένα. The expansion of the networked services gives rise to increased requirements for the bandwidth that is offered to end users. Additionally, there is a constant need to develop access networks that are inexpensive, scalable and capable of delivering integrated voice, video and data services to the subscribers. The Fiber-To-The-x (FTTx) access models, namely FTTH (Home), FTTC (Curb) and FTTB (Building) offer direct fiber connection close to the user premises and are being envisaged as a suitable solution for meeting the growing bandwidth demands. PONs in particular are a perfectly suitable candidate technology for implementing FTTx, since they are capable of providing high capacity and reliable access, and are also built in cost-effective fashion that fully exploits the passive and shared nature of the optical infrastructure. Currently, two major research domains for PON standardization exist, the first being the IEEE E-PON (802.3av) that is mainly designed for non-time critical data transfers, and the second being the ITU XG-PON (G.987) that also enables the transfer of time critical data. All transmissions in the standardized PONs are performed between the Optical Line Terminal (OLT) and multiple Optical Netwοrk Units (ONUs). The ONUs are connected via a passive optical splitter with the OLT in a tree-based architecture in which the OLT resides at the root. PONs are also implemented over a single downstream wavelength that communicates the OLT data to all ONUs, and a separate single upstream wavelength that carries the transmissions from the ONUs to the OLT. Communication at the downstream direction is straightforward and the OLT broadcasts data frames to all connected ONUs. Special header fields are used to address a specific ONU and traffic bearing entities in it (traffic containers). In the upstream direction, however, the transmissions from the ONUs are combined by a power splitter and an arbitration mechanism is required so as to schedule transmissions and avoid collisions at the splitter output. To this end, upstream transmissions are coordinated by the OLT, which grants each ONU a suitable start time for its transmission as well as a transmission duration that is adapted to the ONU bandwidth needs. Within this context we study Dynamic Bandwidth Allocation (DBA) protocols for XG-PON systems. The aim of the proposed DBAs is to efficiently utilize the available upstream bandwidth and distribute the bandwidth in a flexible fashion that matches the time-varying traffic demands of ONUs. Furthermore, after taking into consideration that an XG-PON must accommodate a large number of users, it becomes evident that the DBA must be fair, with respect to bandwidth sharing, and simultaneously keep the average delay and jitter within acceptable levels. The proposed DBAs exploit max-min fair and fair queuing mechanisms over the reported queue occupancy demands to estimate upstream bandwidth portions for each ONU as well as transmission start times. Optical technology, offering high bandwidth, low loss transmissions and energy efficiency, is a promising solution for reducing the energy requirements in telecoms and datacoms. Optics have already replaced copper-based communication in long-haul telecom systems and are penetrating shorter distances in campus and enterprise LANs (already used for rack-to-rack communication in DC and HPC). Optics are targeted to be used also for board-to-board, chip-to-chip, and even on-chip communications, leading to ‘greener’ network architectures. The space of potential solutions for energy efficient networks is still open as energy consumption is affected by all system levels, ranging from physical layer to algorithms, protocols and applications. To this end, we focus on the algorithmic aspect of energy consumption assuming optical networks that utilize Vertical Cavity Surface Emitting Lasers (VCSELs). The respective energy consumption models for VCSEL transmission, tend to be exponential with respect to the data rate in which they operate. A significant attribute of VCSELs is that the energy dissipation can be adapted with respect to the transmission bit rate. Thus, we exploit this capability to develop an optimal energy aware routing algorithm to operate in optical netwοrks utilizing VCSEL based opto-electronic links. The proposed algorithm is based on the optimal routing concept. It optimally load balances traffic among multiple paths, leading to better utilization of the network resources, while it also decides on suitable bit rates for each transmitter in order to operate with minimum energy dissipation. The evolution of wireless (either local or wide area) communications and technologies, along with the processing capabilities of mobile devices, has given a significant boost to the Internet of Things (IoT) concept. The main idea of the IoT is that usual electronic devices (sensors, smart home appliances, surveillance cameras, traffic monitoring, actuators, etc.) equipped with necessary transmission hardware, are able to exchange data, directly or through the Internet, in order to provide respective information about events or act in advance to prevent undesired incidents from happening. The deployment of the IoT will allow easy access to specific device information from users. As a result, the IoT can enable a diversity of applications, such as smart grid, smart cities, home or industrial surveillance, home or industrial automation, e-learning, or upgrade a multitude of public services, such as traffic monitoring, healthcare, public lightning, parking and many others that would improve the quality of residents’ life and moreover save world’s resources. In IoT, a large number of data packets are exchanged among devices over the Internet. IoT (smart) end devices forward their traffic to the Internet, either by direct communication to LTE networks, or by multi-hop transmissions to a specific gateway. Acquiring both types of communication capabilities would be unnecessarily costly for IoT end devices. Instead, to lower the overall cost, only devices performing as gateways could be fully equipped with such capabilities, while the rest of the devices could have simple low cost wireless transmitters for forwarding the traffic towards a gateway. The whole IoT operates as a fog network. Towards this end, the decision on gateway and low cost wireless devices placement is critical to provide low cost and Quality of Service (QoS). To address this design problem, we present an Integer Linear Programming (ILP) that minimizes the total cost of the network with respect to the deployed devices, while achieving mandatory QoS requirements. 2017-07-17T09:58:23Z 2017-07-17T09:58:23Z 2016-06 Thesis http://hdl.handle.net/10889/10433 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 12 application/pdf