Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών
Η Ορθογώνια Πολυπλεξία Διαίρεσης Συχνότητας (OFDM) έχει προταθεί ως τεχνική διαμόρφωσης σε οπτικά δίκτυα, λόγω της καλής φασματικής απόδοσής της, της ευελιξίας και της ανοχής της σε βλάβες. Η διαμόρφωση OFDM επιτρέπει την ελαστική ανάθεση φάσματος, χρησιμοποιώντας μεταβλητό πλήθος υποφερουσών, καθώς...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/8445 |
| id |
nemertes-10889-8445 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-84452022-09-05T06:57:42Z Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών Κοντοδήμας, Κωνσταντίνος Βαρβαρίγος, Εμμανουήλ Kontodimas, Konstantinos Δρομολόγηση φάσματος Ανάθεση φάσματος Μαθηματικο-ευριστικός αλγόριθμος Ορθογώνια πολυπλεξία διαίρεσης συχνότητας Routing allocation Spectrum allocation Math-heuristic algorithm Orthogonal frequency-division multiplexing (OFDM) RSA ILP 004.66 Η Ορθογώνια Πολυπλεξία Διαίρεσης Συχνότητας (OFDM) έχει προταθεί ως τεχνική διαμόρφωσης σε οπτικά δίκτυα, λόγω της καλής φασματικής απόδοσής της, της ευελιξίας και της ανοχής της σε βλάβες. Η διαμόρφωση OFDM επιτρέπει την ελαστική ανάθεση φάσματος, χρησιμοποιώντας μεταβλητό πλήθος υποφερουσών, καθώς και την επιλογή του κατάλληλου επιπέδου διαμόρφωσης με βάση την απόσταση της μετάδοσης. Το «Πρόβλημα Δρομολόγης και Ανάθεσης Φάσματος» (RSA) έχει αποδειχθεί ότι είναι ένα NP-πλήρες πρόβλημα, γεγονός που υποδηλώνει τη χρήση γραμμικού προγραμματισμού για τη λύση του. Στόχος της διπλωματικής εργασίας είναι η βελτίωση της απόδοσης του υπάρχοντος αλγορίθμου ακέραιου γραμμικού προγραμματισμού, με χρήση μεταευριστικών, έτσι ώστε στο ίδιο χρονικό διάστημα να υπολογίζεται αποδοτικότερη χρησιμοποίηση του συνολικού απαιτούμενου φάσματος, για το σύνολο των μεταδόσεων στο δίκτυο. Orthogonal Frequency Division Multiplexing (OFDM) has been proposed as a modulation technique for optical networks, because of its good spectral efficiency, flexibility, and tolerance to impairments. OFDM modulation allows elastic spectrum allocation, using a variable number of subcarriers and choosing an appropriate modulation level, taking into account the transmission distance. The “Routing and Spectrum Allocation” (RSA) problem has been proved to be a NP-complete problem, which suggests the usage of linear programming in order to be solved. This diploma thesis aims to improve the efficiency of the existing integer linear programming algorithm, by using metaheuristics, so that at the same time period a more efficient utilization of the required spectrum is computed, for all network transmissions. 2015-04-16T08:57:44Z 2015-04-16T08:57:44Z 2014-04-16 2015-04-16 Thesis http://hdl.handle.net/10889/8445 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Δρομολόγηση φάσματος Ανάθεση φάσματος Μαθηματικο-ευριστικός αλγόριθμος Ορθογώνια πολυπλεξία διαίρεσης συχνότητας Routing allocation Spectrum allocation Math-heuristic algorithm Orthogonal frequency-division multiplexing (OFDM) RSA ILP 004.66 |
| spellingShingle |
Δρομολόγηση φάσματος Ανάθεση φάσματος Μαθηματικο-ευριστικός αλγόριθμος Ορθογώνια πολυπλεξία διαίρεσης συχνότητας Routing allocation Spectrum allocation Math-heuristic algorithm Orthogonal frequency-division multiplexing (OFDM) RSA ILP 004.66 Κοντοδήμας, Κωνσταντίνος Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| description |
Η Ορθογώνια Πολυπλεξία Διαίρεσης Συχνότητας (OFDM) έχει προταθεί ως τεχνική διαμόρφωσης σε οπτικά δίκτυα, λόγω της καλής φασματικής απόδοσής της, της ευελιξίας και της ανοχής της σε βλάβες. Η διαμόρφωση OFDM επιτρέπει την ελαστική ανάθεση φάσματος, χρησιμοποιώντας μεταβλητό πλήθος υποφερουσών, καθώς και την επιλογή του κατάλληλου επιπέδου διαμόρφωσης με βάση την απόσταση της μετάδοσης. Το «Πρόβλημα Δρομολόγης και Ανάθεσης Φάσματος» (RSA) έχει αποδειχθεί ότι είναι ένα NP-πλήρες πρόβλημα, γεγονός που υποδηλώνει τη χρήση γραμμικού προγραμματισμού για τη λύση του. Στόχος της διπλωματικής εργασίας είναι η βελτίωση της απόδοσης του υπάρχοντος αλγορίθμου ακέραιου γραμμικού προγραμματισμού, με χρήση μεταευριστικών, έτσι ώστε στο ίδιο χρονικό διάστημα να υπολογίζεται αποδοτικότερη χρησιμοποίηση του συνολικού απαιτούμενου φάσματος, για το σύνολο των μεταδόσεων στο δίκτυο. |
| author2 |
Βαρβαρίγος, Εμμανουήλ |
| author_facet |
Βαρβαρίγος, Εμμανουήλ Κοντοδήμας, Κωνσταντίνος |
| format |
Thesis |
| author |
Κοντοδήμας, Κωνσταντίνος |
| author_sort |
Κοντοδήμας, Κωνσταντίνος |
| title |
Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| title_short |
Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| title_full |
Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| title_fullStr |
Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| title_full_unstemmed |
Υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| title_sort |
υλοποίηση μαθηματικο-ευριστικού αλγορίθμου δρομολόγησης και ανάθεσης φάσματος για ελαστικά δίκτυα οπτικών ινών |
| publishDate |
2015 |
| url |
http://hdl.handle.net/10889/8445 |
| work_keys_str_mv |
AT kontodēmaskōnstantinos ylopoiēsēmathēmatikoeuristikoualgorithmoudromologēsēskaianathesēsphasmatosgiaelastikadiktyaoptikōninōn |
| _version_ |
1771297163021647872 |
