Στο πλαίσιο της εργασίας αυτής προτείνεται μια τεχνική η οποία προσπαθεί να κάνει ταυτόχρονα εκτίμηση της οπτικής ροής καθώς επίσης και διαμέριση της σκηνής σε διαφορετικά κινούμενα σώματα. Συγκεκριμένα προτείνεται η λύση μιας ακολουθίας προβλημάτων ελαχιστοποίησης. Κάθε πρόβλημα ελαχιστοποίησης προσπαθεί να απομονώσει κάποιο κινούμενο σώμα από την σκηνή και εκτιμά για αυτό μία ταχύτητα. Τα αποτελέσματα που προέκυψαν από την εφαρμογή της τεχνικής σε προβλήματα εκτίμησης της οπτικής ροής διαφορετικής πολυπλοκότητας δείχνουν ότι η επίδοση της προτεινόμενης τεχνικής είναι ικανοποιητική. / In this thesis, a method, which tries to estimate the optical flow field, and segment the scene at the same time, is suggested. Specifically, a series of minimization problems are solved. Each of these minimization problems, tries to isolate a moving object from the scene, and estimate for it a velocity. The results from applying the suggested method in several optical flow estimation problems, with varying complexities, show that the performance of the method is very promising.

Η ανάγκη για αποτελεσματικότερη και αποδοτικότερη οικονομικά μετάδοση των RF σημάτων, αυξάνεται με την ταυτόχρονη αύξηση των ασύρματων τηλεπικοινωνιών. Μια από τις τεχνολογίες που μπορεί να προσφέρει αυτά είναι η τεχνολογία Radio Over Fiber (τεχνολογία μετάδοσης ραδιοσημάτων μέσω οπτικής ίνας). Η τεχνολογία αυτή έχει πλεονεκτήματα όπως το μεγάλο εύρος ζώνης, την χαμηλή κατανάλωση ισχύος, την εύκολη εγκατάσταση και τον φθηνό εξοπλισμό των μερών της, κάνοντας την ελκυστική για πολλά τηλεπικοινωνιακά συστήματα. Μια από τις τεχνικές διαμόρφωσης που ώθησαν την ανάπτυξη των ασύρματων τηλεπικοινωνιών είναι η OFDM (Orthogonal Frequency Division Multiplexing – Ορθογωνική Πολυπλεξία με διαίρεση συχνότητας). Η OFDM είναι μια τεχνική διαμόρφωσης ευρείας ζώνης για ασύρματες επικοινωνίες η οποία εξασφαλίζει αυξανόμενη δυναμική κατά της παραμόρφωσης λόγω συχνοτήτων και λόγω παρεμβολής και είναι αποτελεσματική ως προς το πρόβλημα των πολυοδεύσεων. Ακολουθώντας την ανάπτυξη των συστημάτων των οπτικών επικοινωνιών ο σχεδιασμός ημιαγωγικών λέιζερ, πέρασε από αρκετά στάδια, όπως είναι οι κοιλότητες Fabry–Perot που χαρακτηρίζονται από ένα ευρύ φάσμα εξόδου σε ένα νέο λείζερ με επιλεκτικό διάφραγμα για το μήκος κύματος. Αυτό είναι το DFB λέιζερ. Ένα μοντέλου τέτοιου λέιζερ χρησιμοποιείται στην παρούσα εργασία για τις προσομοιώσεις, οι οποίες πραγματοποιήθηκαν στο περιβάλλον MATLAB-SIMULINK. Με βάση τις διαφορικές εξισώσεις του λέιζερ έγιναν μια σειρά αρχικών προσομοιώσεων με απλά σήματα (τριγωνικό σήμα, ημιτονικό σήμα, άθροισμα ημιτονικών σημάτων) που επέτρεψαν την μελέτη των χαρακτηριστικών του λέιζερ, όπως η δυναμική, το φαινόμενο υστέρησης, το ρεύμα διέγερσης, το εύρος λειτουργίας κ.τ.λ. Στην συνέχεια μελετάται η συμπεριφορά του οπτικού συστήματος σε διάφορα σχήματα αναλογικών διαμορφώσεων όπως AM-DSB, AM-DSBSC, FM. Στην συνέχεια προσομοιώνονται, σχολιάζονται και αναλύονται τα αποτελέσματα σε ευρυζωνικές διαμορφώσεις (QAM-OFDM). Το λέιζερ διαμορφώνεται με την μέθοδο της άμεσης διαμόρφωσης. Η οπτική ίνα και ο φωρατής για την απευθείας ανίχνευση σήματος του δέκτη, θεωρούνται ιδανικά. / -

Ένα σημαντικό πρόβλημα στην επεξεργασία ακολουθιών βίντεο είναι η εκτίμηση της κίνησης μεταξύ διαδοχικών πλαισίων βίντεο, που συχνά αναφέρεται και σαν εκτίμηση οπτικής ροής. Η εκτίμηση της κίνησης βρίσκει εφαρμογή σε μια πληθώρα εφαρμογών βίντεο, όπως για παράδειγμα στη συμπίεση (video compression), στην τρισδιάστατη εκτίμηση της δομής επιφανειών (3-D surface structure estimation), στη σύνθεση εικόνων υψηλής ανάλυσης (super-resolution) και στην κατάτμηση βάσει της κίνησης (motion-based segmentation). Οι πρόσφατες εξελίξεις στην τεχνολογία των αισθητήρων επιτρέπoυν τη λήψη πλαισίων βίντεο με υψηλούς ρυθμούς. Στη διεθνή βιβλιογραφία έχουν παρουσιασθεί τεχνικές που εκμεταλλεύονται την ακριβέστερη απεικόνιση της οπτικής ροής στην υπερδειγματοληπτημένη ακολουθία πλαισίων επιτυγχάνοντας με αυτόν τον τρόπο καλύτερη εκτίμηση της κίνησης στους τυπικούς ρυθμούς δειγματοληψίας των 30 πλαισίων/δευτ. Η υπολογιστική πολυπλοκότητα, και επομένως, και η χρησιμότητα των τεχνικών αυτών σε εφαρμογές πραγματικού χρόνου εξαρτώνται άμεσα από την πολυπλοκότητα του αλγορίθμου αντιστοίχισης, που χρησιμοποιείται για την εκτίμηση κίνησης. Στα πλαίσια της εργασίας αυτής θα μελετήθηκαν και υλοποιήθηκαν μερικές από τις πιο πρόσφατες τεχνικές που έχουν προταθεί στη διεθνή βιβλιογραφία και αναπτύχθηκε μια αποδοτικότερη (από άποψη πολυπλοκότητας) τεχνική αντιστοίχησης, η οποία όμως συγχρόνως δεν υστερεί σε ακρίβεια. / A significant problem in video processing is the motion estimation between two adjacent video frames, which is often called optical flow estimation. The motion estimation is applicable for a number of different fields of interest like video compression, 3-D surface structure estimation, super-resolution images and motion based segmentation. Recent evolution of sensors’ technology has allowed the capture of video frames at high rates. Several techniques using these video sequences have been presented in recent scientific and technological publications. These techniques are exploiting the better representation and achieve more accurate optical flow estimation at the standard frame rate (30 frames per second). The computational complexity and the ease-of-use of those techniques is in accordance with the complexity of the matching algorithm used for motion estimation. Some of the state-of-the-art algorithms have been studied and implemented during this diploma thesis. Besides this, a more efficient and accurate matching technique has been proposed.

Στην εργασία αυτή μελετούμε φαινόμενα μεταβατικής (χρονικά εξαρτημένης) απορρόφησης σε δύο συστήματα κβαντικών τελειών, κάτω από συνθήκες που οδηγούν τις κβαντικές τελείες να εμφανίσουν σε στάσιμη κατάσταση φαινόμενα οπτικής διαφάνειας, και πιο συγκεκριμένα ηλεκτρομαγνητικά επαγόμενη διαφάνεια και οπτική διαφάνεια λόγω εξωτερικού δυναμικού. Μετά από μια σχετικά σύντομη εισαγωγή στις κβαντικές τελείες και στο φαινόμενο και την ιστορία της ηλεκτρομαγνητικά επαγόμενης διαφάνειας, τα συστήματα των κβαντικών τελειών μελετώνται με την μεθοδολογία του πίνακα πυκνότητας, η οποία αναπτύσσεται στην παρούσα εργασία. Τα αποτελέσματα που εξάγουμε προκύπτουν από αριθμητικές λύσεις των αντίστοιχων εξισώσεων του πίνακα πυκνότητας για διάφορες τιμές παραμέτρων. / In this thesis we study transient absorption in two quantum dot systems under the conditions of optical transparency. We will study two types of transparency; the first is voltage-controlled transparency and the second electromagnetically induced transparency. The thesis starts with a short introduction in quantum dot nanostructures that is followed by an introduction to the phenomenon and the history of electromagnetically induced transparency. We then study the coherent interaction of the electromagnetic fields with the quantum dots with the methodology of the density matrix that is analysed in the thesis. We solve the appropriate density matrix equations numerically for the structures under study and present results for several system parameters.

Μια από τις σημαντικότερες τεχνικές εγχάραξης σε μίκρο και νάνο-κλίμακα είναι αυτή της ξηρής εγχάραξης με πλάσμα. Η παρούσα εργασία είχε σαν σκοπό την κατασκευή διάταξης επεξεργασίας ψυχρού πλάσματος χαμηλής πίεσης που να λειτουργεί στο πεδίο των ραδιοσυχνοτήτων, με την προοπτική να χρησιμοποιηθεί για την επεξεργασία πολυμερών και άλλων υλικών που χρησιμοποιούνται στις μονώσεις υψηλών τάσεων ώστε να βελτιωθούν διάφορες ιδιότητές τους όπως η επιφανειακή υδροφοβία και η αντοχή στη ρύπανση. Ειδικότερα: Στο πρώτο κεφάλαιο γίνεται εισαγωγή του αναγνώστη στην επεξεργασία πλάσματος και συγκεκριμένα στην εγχάραξη και τους φυσικούς και χημικούς μηχανισμούς της. Αναλύεται η διάταξη RIE, η οποία εφαρμόζεται κατά την κατασκευή του συστήματος. Στο δεύτερο κεφάλαιο περιγράφεται ο σχεδιασμός και η κατασκευή της διάταξης επεξεργασίας, η οποία αποτελείτε από διακριτά μέρη όπως οι θάλαμοι, το πνευματικό σύστημα, το αντλητικό σύστημα και το σύστημα τροφοδοσίας της ισχύος. Δόθηκε ιδιαίτερη προσοχή στη λεπτομερή περιγραφή του κάθε εξαρτήματος που ενσωματώθηκε και ο εξειδικευμένος ρόλος του, ενώ τα αναλυτικά κατασκευαστικά σχέδια παρατίθενται στο παράρτημα. Στο τρίτο κεφάλαιο γίνεται βασικός χαρακτηρισμός του αντιδραστήρα. Δηλαδή, παρουσιάζονται οι ηλεκτρικές μετρήσεις οι οποίες ταυτίζονται με τη βιβλιογραφία, παρουσιάζονται οπτικές μετρήσεις από τις οποίες γίνεται ταυτοποίηση ενεργών σωματίων, τα οποία επίσης είναι σύμφωνα με τη βιβλιογραφία παρόμοιων συστημάτων και τέλος, γίνεται ενδεικτική επεξεργασία πολυμερούς και έλεγχος του αποτελέσματος, το οποίο είναι η πιστή απόδοση μοτίβου και ρυθμός εγχάραξης 30nm/min. Στο τέταρτο και τελευταίο κεφάλαιο προτείνονται μελλοντικές εργασίες και βελτιώσεις. / One of the most prominent etching techniques at micro and nano-scale is dry plasma etching. This work’s purpose was the fabrication of a cold plasma low pressure radio-frequency processing rig, with the prospect of being used for polymer and other materials processing, that are used in high voltage insulators, in order to improve their surface properties such as hydrophobicity and pollution resistance. In particular; In the first chapter the reader is being introduced in plasma processing and in particular in etching and physical and chemical mechanisms. RIE set-up, which is to be applied in our rig, is being analyzed. In the second chapter the design and fabrication of the processing rig are being described, which includes parts like the chambers, the pneumatic system, the pumping system and the power delivery system. Special care has been given for a detailed description of every added component and its specialized role, while their analytical mechanical designs are collocated in the appendix. In the third chapter a basic characterization of the reactor is being delivered. Namely, we present electrical measurements which correspond precisely to bibliography and we also present optical measurements from which identification of reactive species is derived, also in accordance to bibliography. Finally, a polymeric substrate is indicatively processed and the result is the faithful pattern transfer by an etching rate of 30nm/min. In the fourth and last chapter, suggestions for future work and improvements are made.

Σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη και ο προσδιορισμός, θεωρητικός και πειραματικός, του συντελεστή Κ της Rician κατανομής σε ένα κανάλι στα 2.4 GHz. Η κατανομή Rice χρησιμοποιείται για την περιγραφή του πλάτους του λαμβανόμενου σήματος σε ένα κανάλι μετάδοσης με ισχυρή επίδραση οπτικής επαφής (Line-of-Sight) μεταξύ κεραίας πομπού και δέκτη. Ο συντελεστής Κ Rice εκφράζει τον λόγο της συνεισφοράς της ισχύος της απευθείας συνιστώσας του σήματος ως προς την συνολική λαμβανόμενη ισχύ λόγω φαινομένων διάχυσης. Χρησιμοποιείται για τον χαρακτηρισμό του καναλιού καθώς και τον υπολογισμό του BER (bit-error-ratio) και της πλέον σημαντικής παραμέτρου των τηλεπικοινωνιών SNR (Signal-to-Noise-Ratio), δηλαδή του λόγου σήματος προς θόρυβο. Στο 1ο κεφάλαιο αναλύονται και περιγράφονται μερικές από τις σημαντικότερες τεχνολογίες ασυρμάτων δικτύων, από την πρώτη στιγμή της εμφάνισής τους (δίκτυα 1ης και 2ης γενιάς) έως τα πιο σύγχρονα δίκτυα 3ης και 4ης γενιάς, και παρουσιάζονται οι ζώνες συχνοτήτων που καταλαμβάνουν αυτές οι τεχνολογίες στο διαθέσιμο ηλεκτρομαγνητικό φάσμα. Στο 2ο κεφάλαιο μελετώνται οι 3 βασικότεροι μηχανισμοί διάδοσης του ηλεκτρομαγνητικού κύματος μέσα σε ένα ασύρματο κανάλι (ανάκλαση, περίθλαση, σκέδαση), περιγράφονται οι τύποι των απωλειών που υφίσταται ένα σήμα κατά την μετάδοση του και τα φαινόμενα των διαλείψεων, που παρατηρούνται πολύ έντονα σε ένα κινητό και μεταβαλλόμενο περιβάλλον διάδοσης. Στο 3ο κεφάλαιο γίνεται περιγραφή του μοντέλου ηλεκτρομαγνητικής μετάδοσης κατά Rice, δηλαδή όταν η απευθείας συνιστώσα του σήματος είναι η ισχυρότερη διαδρομή που ακολουθεί το εκπεμπόμενο σήμα κατά την πορεία του μέχρι τον δέκτη (LoS). Αναλύεται η σημαντικότερη παράμετρος αυτού του τύπου μετάδοσης, δηλαδή ο συντελεστής Κ, και παρουσιάζονται διάφορες μέθοδοι προσδιορισμού του τόσο θεωρητικά όσο και πειραματικά. Στο 4ο κεφάλαιο παρουσιάζονται τα αποτελέσματα των πειραματικών μας μετρήσεων σε διάφορες τοπολογίες μετάδοσης με LoS για ένα δίκτυο Wi-Fi, δηλαδή για συχνότητα λειτουργίας στα 2.4 GHz. Για κάθε τοπολογία, περιγράφεται πλήρως το περιβάλλον μετάδοσης καθώς και ολόκληρη η διαδικασία εκπόνησης των μετρήσεων (μετρητικά όργανα, απαραίτητο λογισμικό, τυχόν προσεγγίσεις κτλ.). Τέλος, στο 5ο και τελευταίο κεφάλαιο, παρουσιάζεται μια μέθοδος υπολογισμού του συντελεστή Κ μέσω των μετρήσεων και με τη βοήθεια του μοντέλου ελευθέρου χώρου, που χρησιμοποιείται για τον υπολογισμό των συνολικών απωλειών διαδρομής του σήματος. Τα αποτελέσματα των υπολογισμών χρησιμοποιήθηκαν, με την βοήθεια του Matlab, για την κατασκευή της CDF των τιμών του Κ αλλά και της γραφικής παράστασης της μεταβολής του Κ συναρτήσει της απόστασης. Οι εμπειρικές CDF συγκριθήκαν και προσεγγιστήκαν με γνωστές θεωρητικές CDF, και η συνάρτηση της μεταβολής του Κ με την απόσταση προσεγγίστηκε με όρους Goodness of Fit με την βοήθεια της γενικής μορφής γνωστών συναρτήσεων. Κλείνοντας, στην τελευταία παράγραφο της εργασίας αφήνεται περιθώριο και δίνεται τροφή για μελλοντική εργασία πάνω στην μελέτη και τον προσδιορισμό του συντελεστή Κ της Rice τόσο για εσωτερικούς όσο και για εξωτερικούς χώρους. / The main purpose of this thesis, is the analysis and estimation , theoretical and empirical, of the Rician K factor for a wireless channel at 2.4 GHz. The Rician power density function is used to describe the amplitude of the received signal when there is a strong LOS component. The Rician K factor expresses the ratio of the power component due to LOS signal propagation and the received signal power due to diffuse components (reflection, scattering, diffraction etc.). It is commonly used for the channel's characterization and the estimation of BER (bit error rate) and SNR (signal to noise ratio), a very important parameter for telecommunications. In the 1st chapter, some of the most important wireless systems are described, since their very first appearance (1G & 2G networks) until the latest 3rd and 4rth generation systems. We also present the current frequency bands and how they are spread at the given electromagnetic spectrum. In the 2nd chapter, the 3 basic propagation mechanisms (reflection, scattering, diffraction) are studied. In addition, we describe all types of signal attenuation within a wireless channel and the fading phenomena that are so commonly seen in mobile and continuously changing propagation environments. In the 3rd chapter, the Rician model of electromagnetic propagation, where LOS is the strongest path of signal components, is analyzed. The most important parameter of this propagation type, the Rician K factor, is also studied. Therefore, various methods of theoretical and empirical estimation of the K factor are presented. In the 4rth chapter, we include the results of our measurements in various LOS propagation topologies for a Wi-Fi system at 2.4 GHz. For each measurement topology, the propagation environment as well as the entire measurement procedure, are thoroughly described. Lastly, in the 5th and final chapter, a K factor estimation method based on the empirical set of data and the Free Space Model, used for the average path loss calculation, is presented. The results of our measurements via the help of the Matlab software were used in order to plot the CDF of K values as well as the K values versus d (distance) curve. Using curve fitting methods, the empirical CDFs and plots were compared to theoretical ones in terms of Goodness of Fit. In the closing section, possible future research in the aforementioned fields is proposed.

Η μεγάλη διαθεσιμότητα ευρυζωνικής πρόσβασης και η πληθώρα νέων διαδικτυακών υπηρεσιών οδήγησε στην ενσωμάτωση του διαδικτύου στην καθημερινότητά μας. Οι χρήστες του διαδικτύου μέσα στο 2011 έφτασαν το 1.5 δισεκατομμύριο με έντονα αυξητικές τάσεις, ιδιαιτέρως σε χώρες της Ασίας. Αυτή η αύξηση έχει γίνει εφικτή χάρη στο τεράστιο εύρος ζώνης και την υψηλή αξιοπιστία των οπτικών τηλεπικοινωνιακών δικτύων κορμού σε συνδυασμό με το όλο και μειούμενο κόστος ανά bit της μεταδιδόμενης πληροφορίας. Πρόσφατες μελέτες έχουν καταδείξει ότι η πλειοψηφία του μεταδιδόμενου όγκου δεδομένων στο διαδίκτυο (>50%) μεταδίδεται μέσω του πρωτοκόλλου HTTP, με ισχυρές ενδείξεις ότι το ενδιαφέρον των χρηστών απομακρύνεται από τις P2P εφαρμογές σε υπηρεσίες video/audio streaming και κοινωνικής δικτύωσης. Όμως, ενώ σταδιακά εμφανίζεται η ανάγκη για επόμενης γενιάς υπηρεσιών δικτύου, (e- science, τηλεργασία, HD-IPTV, VOD) με ιδιαίτερες απαιτήσεις σε εύρος ζώνης, ποιότητα υπηρεσίας και καθυστέρηση τα τηλεπικοινωνιακά δίκτυα στις μέρες μας είναι προσανατολισμένα στο να παρέχουν χαμηλού κόστους «best effort» υπηρεσίες χωρίς κανενός είδους εγγυήσεις. Η έλευση καινοτομικών διαδικτυακών υπηρεσιών έχει σαν αποτέλεσμα σταδιακά η χωρητικότητα των (ηλεκτρονικών) συσκευών μεταγωγής να γίνεται το σημείο συμφόρησης, αφού η μετατροπή των πακέτων στο ηλεκτρονικό πεδίο και η ένα-προς-ένα επεξεργασία των επικεφαλίδων τους δεν είναι κλιμακώσιμη σε ρυθμούς διαμεταγωγής της τάξης των Tbps. Η αρχιτεκτονική μεταγωγής οπτικής ριπής (OBS) μπορεί να δώσει λύση σε αυτό το πρόβλημα, χάρη στα σημαντικά της πλεονεκτήματα. Στην αρχιτεκτονική OBS, τα πακέτα δεδομένων συναθροίζονται σε ριπές (bursts) οι οποίες μεταδίδονται χωρίς προ-εγκατάσταση κυκλώματος, και μετάγονται με διαφανή-οπτικό τρόπο από την πηγή στον προορισμό. Επίσης η αρχιτεκτονική OBS είναι η μόνη (πρακτικά εφαρμόσιμη) αμιγώς οπτική τεχνολογία μεταγωγής με sub-lambda ικανότητες δέσμευσης πόρων. Η επίλυση ενός αριθμού ανοιχτών προβλημάτων που αντιμετωπίζει η αρχιτεκτονική OBS θα επιτρέψει την εμπορική αξιοποίησή της στα δίκτυα κορμού των τηλεπικοινωνιακών παρόχων. Στόχος μας στα πλαίσια αυτής της διδακτορικής έρευνας είναι η πρόταση καινοτομικών πρωτοκόλλων και αρχιτεκτονικών που δίνουν λύσεις σε ανοιχτά προβλήματα της τεχνολογίας OBS. Στην παρούσα διδακτορική διατριβή αρχικά στρέφουμε την προσοχή μας στην αποδοτική μετάδοση TCP κίνησης πάνω από OBS δίκτυα. Πρόκειται για ένα δύσκολο πρόβλημα που έχει μελετηθεί εκτενώς στη βιβλιογραφία, λόγω της ευαισθησίας του TCP πρωτόκολλου στις απώλειες πακέτων, οι οποίες συμβαίνουν στα OBS δίκτυα λόγω ανταγωνισμού ριπών ακόμα και σε συνθήκες χαμηλού φορτίου. Στη βιβλιογραφία έχουν προταθεί πληθώρα λύσεων για την αντιμετώπιση του προβλήματος, τόσο στο OBS domain (π.χ. με τη χρήση κατάλληλων πρωτόκολλων χρονοπρογραμματισμού) όσο και στο TCP domain (βελτίωση του TCP πρωτοκόλλου). Στα πλαίσια της παρούσας διδακτορικής διατριβής πραγματοποιήθηκε μια σειρά εκτενών προσομοιώσεων σε ρεαλιστικές συνθήκες με χιλιάδες ενεργές TCP πηγές, που εστιάζουν στην κατανομή TCP πακέτων και συνόδων στις μεταδιδόμενες ριπές καθώς και στη συμπεριφορά του παράθυρου συμφόρησης. Το συμπέρασμά μας ήταν ότι οι αλγόριθμοι συναρμολόγησης με μοναδικό κατώφλι εμφανίζουν βέλτιστη απόδοση μόνο για συγκεκριμένες TCP πηγές με κοινά χαρακτηριστικά, προτείνοντας τους αλγόριθμους συναρμολόγησης πολλαπλών κλάσεων σαν πιθανή λύση. Οι τελευταίοι δείξαμε ότι μπορούν να οδηγήσουν σε βελτίωση του TCP throughput, όταν κάθε κατηγορία TCP πηγής ανατίθεται σε διαφορετική κλάση συναρμολόγησης με διαφορετικό assembly timer. Ένα ακόμα πρόβλημα που παρατηρήθηκε κατά τη μεταφορά TCP κίνησης σε OBS δίκτυα και μελετήθηκε στις προσομοιώσεις μας ήταν ο συγχρονισμός των TCP πηγών. Η απώλεια πολλαπλών TCP πακέτων με μία χαμένη ριπή συχνά οδηγούσε σε συγχρονισμό των TCP πηγών που μεταφέρονταν στη ριπή, ένα πρόβλημα που χειροτέρευε όσο αύξανε η πιθανότητα απώλειας ριπής. Για την αντιμετώπιση του συγχρονισμού των TCP πηγών, προτάθηκαν μια σειρά από αλγόριθμοι συναρμολόγησης πολλαπλών κλάσεων, οι οποίοι εισάγουν ένα βαθμό τυχαιότητας στην ανάθεση TCP πηγών σε κλάσεις συναρμολόγησης για την αποφυγή του συγχρονισμού. Στη συνέχεια στρέψαμε το ενδιαφέρον μας στο πρόβλημα παροχής ποιότητας υπηρεσίας σε ένα OBS δίκτυο με υποστήριξη πολλαπλών κλάσεων, στοχεύοντας στην αποδοτική μετάδοση βίντεο κίνησης. Συγκεκριμένα, προτείναμε ένα νέο σχήμα παροχής ποιότητας υπηρεσίας το οποίο βασίζεται στην τεχνική των burst preemptions. Για να έχουμε μια ρεαλιστική εκτίμηση της βελτίωσης ποιότητας της βίντεο κίνησης, χρησιμοποιήσαμε μετρικές σχετικά με την αντιληπτή ποιότητα της video κίνησης, όπως το MOS score και το PSNR. Στη συνέχεια προτείνουμε μια νέα αρχιτεκτονική για δημιουργία προφίλ και πρόβλεψη κίνησης σε δίκτυα μεταγωγής οπτικής ριπής, με στόχο τη βελτιστοποίηση της μετάδοσης TCP κίνησης. Σε αυτή την αρχιτεκτονική, ένας TCP profiler υπολογίζει ένα σύνολο στατιστικών στοιχείων για τις ενεργές TCP πηγές παράλληλα με τη διαδικασία συναρμολόγησης ριπής. Αυτά αξιοποιούνται για την κατασκευή του μοντέλου κίνησης στο οποίο βασίζεται η πρόβλεψη του μεγέθους ριπών σε ένα χρονικό παράθυρο μήκους τουλάχιστον ίσου με RTT. Η πρόβλεψη του μεγέθους των ριπών επιτρέπει την εκ των προτέρων ενημέρωση των χρονοπρογραμματιστών του δικτύου κομού για επερχόμενες μεταβολές στην κίνηση του δικτύου, ώστε να επανα-χρονοπρογραμματίσει τις δεσμεύσεις πόρων με βέλτιστο τρόπο. Για την εκ των προτέρων ενημέρωση των κόμβων κορμού προτείνεται ένα νέο πρωτόκολλο προληπτικής δέσμευσης πόρων, του οποίου η συνεισφορά την απόδοση του δικτύου και τη χρησιμοποίηση των τηλεπικοινωνιακών γραμμών αξιολογείται με ένα σύνολο λεπτομερών προσομοιώσεων. Στο τελευταίο μέρος της διδακτορικής διατριβής στρέφουμε το ενδιαφέρον μας στις υβριδικές οπτικές αρχιτεκτονικές. Επειδή καμία οπτική δικτυακή τεχνολογία δε δίνει λύση σε όλα τα προβλήματα και τις απαιτήσεις των μελλοντικών οπτικών τηλεπικοινωνιακών δικτύων, πολλά υποσχόμενες είναι οι λεγόμενες υβριδικές τεχνολογίες οι οποίες συνδυάζουν χαρακτηριστικά από περισσότερες της μίας βασικές αρχιτεκτονικές (OBS, OCS και OPS). Σε αυτά τα πλαίσια προτείνεται η νέα υβριδική αρχιτεκτονική HOBS (Hybrid Optical Burst Switching) η οποία εκμεταλλεύεται τις κενές περιόδους κατά την εγκατάσταση κυκλωμάτων ενός Dynamic Circuit Switching δικτύου για τη μετάδοση ριπών δεδομένων. / The wide availability of broadband access has allowed users to tightly integrate network use into their daily lives. There will be 1.5 billion people with Internet access in 2011 and a big growth rate in the online population, primarily occurring in Brazil, Russia, India and China. This growth has been made possible due to the vast capacity of optical core networks, and the decreasing cost per bit. New research has shown that P2P no longer dominates internet traffic; HTTP is now dominant in terms of bytes transmitted by a big margin for a significant fraction of the Internet. User’s interest has shifted to new video/audio streaming services and social networking sites. However while new generation services are emerging, such as e-science, HD-IPTV and VOD, with high bandwidth requirements and special QoS needs modern commercial networks are engineered for low cost, best effort access. The advent of innovative web services along with the phenomenal increase of internet traffic has resulted in the capacity of electronic routers becoming the bottleneck point of modern telecommunication networks. With terabit-per-second bandwidths, IP routing that converts optical signals into electric signals and identifies IP headers one-by-one cannot meet the demands. Optical Burst Switching (OBS) architecture has beed proposed as a near- term solution to this problem. Data packets in OBS are assembled to bursts which are immediately transmitted without acknowledgements and switched all-optically in the network core. OBS is the only practical optical switch architecture that can offer sub-wavelength resource reservation. However, there are a set of limitations and open problems that hinder the wider adoption of OBS architecture. The contribution of this thesis is a set of innovative algorithms, protocols and architectures for OBS networks to enhance performance in real world networks. These include –but are not limited to– burst assembly and scheduling algorithms, reservation protocols and QoS differentiation. The efficient transmission of TCP traffic over OBS networks is a challenging problem in OBS networks, due to the high sensitivity of TCP congestion control mechanism to burst losses. Various burst assembly and burst scheduling algorithms have been proposed in the literature, to enhance the efficient transmission of TCP over OBS networks. However it still remains an open problem, since the relatively high burst loss ratio experienced in OBS networks is incompatible with TCP congestion control mechanism. It has been observed that burst losses have a significant impact on the TCP end-to-end performance. One burst loss typically results in many sources timing out and subsequently entering the slow start phase. In this thesis, we study the problem of TCP over OBS transmission through extensive simulations in a real-world scenario, with thousands of active TCP connections. We conclude that fixed timer-based burstifiers are not appropriate, since they do not provide maximum performance but only optimal performance for individual flows with similar characteristics. To address this problem, in this thesis we propose multi-class burst assembly algorithms. We have shown that these can lead to an enhanced TCP throughput, by assigning a different assembly timer to each class of service. In our simulations we observed that burst losses would often result in synchronizing TCP transmissions with an imminent effect on link utilization. This phenomenon was caused by multiple packet losses from different TCP flows in a single round and was exaggerated with high burst loss ratios. Thus, to avoid flow synchronization we proposed a set of multi-class burst assembly algorithms, where the assignment of flows to classes of service was non-deterministic. We then turned our attention to the problem of QoS provisioning in a multi-class OBS network. Our goal was to provide QoS differentiation to the transmission of video traffic over OBS networks. We propose a QoS-aware scheduling algorithm that supports QoS differentiation based on preemptions, which are controlled by a novel preemption policy. Performance evaluation of the proposed scheme is based on throughput measurements for the best effort class, and perceived quality metrics like PSNR and MOS scores for the video streaming class. We then turn our attention to a new TCP-specific traffic profiling and prediction scheme, which is proposed with the aim to optimize TCP transmission over one-way OBS networks. Traffic prediction is an interesting approach for the enhancement of TCP performance over OBS. If it would be possible to accurately predict TCP flows’ throughput, it would also be possible to predict burst sizes. That would allow making reservations of the appropriate resources in advance, enhancing network performance and improving bandwidth utilization. In the proposed scheme the burst assembly unit inspects TCP packet headers in parallel to the assembly process, keeping flow-level traffic statistics. These are then exploited to derive accurate traffic predictions, in at least one RTT-long prediction window. This allows in-advance notifying traffic schedulers of upcoming traffic changes, in order to optimally re-schedule their resource reservations. In this paper, we detail the traffic profiling and prediction mechanism and also provide analytical and simulation results to assess its performance. The performance gains, when using the prediction scheme are shown with a modified one-way OBS reservation protocol, which efficiently and in advance reserves resources at the burst level. In the final part of this thesis we turn our attention to hybrid optical networks. Since no single optical switch architecture covers all requirements of future telecommunication networks, hybrid architectures that combine the merits of two or more optical switch architectures are considered very promising. In this thesis, we present a radically different hybrid optical burst switch (HOBS) architecture that combines one-way with two-way reservation under a single, unified control plane (hybrid signaling) for QoS differentiation. It takes advantage of the idle, round-trip time delay during lightpath establishment phase to transmit one-way data bursts of a lower class of service, while high priority data explicitly requests and establishes end-to-end connections (lightpaths), as in wavelength-routed OBS.

Τα οπτικά δίκτυα αποτελούν την αποδοτικότερη επιλογή όσον αφορά την εγκατάσταση ευρυζωνικών δικτύων κορμού, καθώς παρουσιάζουν μοναδικά χαρακτηριστικά μετάδοσης. Διαθέτουν τεράστιο εύρος ζώνης, υψηλή αξιοπιστία, ενώ επίσης έχουν μειωμένο κόστος μετάδοσης ανά bit πληροφορίας σε σχέση με τα υπόλοιπα ενσύρματα δίκτυα. Σημαντικές ερευνητικές προσπάθειες έχουν επικεντρωθεί στις προοπτικές μετάβασης από τα παραδοσιακά στατικά δίκτυα κυκλωμάτων, στα οποία χρησιμοποιείται από-σημείο-σε-σημείο οπτική μετάδοση, σε δίκτυα μετάδοσης δεδομένων που προσφέρουν δυναμική και γρήγορη επαναρύθμιση των οπτικών μονοπατιών και πρόσβαση σε χωρητικότητες κάτω του ενός μήκους κύματος, ανάλογα με τις απαιτήσεις των χρηστών και των εκάστοτε εφαρμογών. Τα τελευταία χρόνια υπάρχει η τάση για δημιουργία δυναμικών και επαναρυθμιζόμενων οπτικών δικτύων μεταγωγής κυκλώματος (Optical Circuit Switching), τα οποία θα βασίζονται σε διαφανείς κόμβους μεταγωγής. Η μονάδα μεταγωγής των δικτύων οπτικής μεταγωγής κυκλώματος είναι τα οπτικά μονοπάτια (lightpaths) και το βασικό πρόβλημα βελτιστοποίησης που σχετίζεται με την αποδοτική εκμετάλλευση της χωρητικότητας τέτοιων δικτύων είναι το πρόβλημα της δρομολόγησης και ανάθεσης μήκους κύματος (Routing and Wavelength Assignment - RWA). Στα αμιγώς διαφανή (transparent) οπτικά δίκτυα κυκλώματος η μετάδοση του σήματος υποβαθμίζεται από μια σειρά φυσικών εξασθενήσεων (physical impairments), σε σημείο που η εγκατάσταση ενός οπτικού μονοπατιού να μην είναι αποδεκτή. Για την αντιμετώπιση αυτού του προβλήματος στην παρούσα διατριβή προτείνουμε αλγόριθμους οι οποίοι λαμβάνουν υπόψη τους τις φυσικές εξασθενήσεις (Impairment Aware RWA ή ΙΑ-RWA algorithms) τόσο για στατική όσο και για δυναμική κίνηση. Συγκεκριμένα, παρουσιάζουμε έναν IA-RWA αλγόριθμο για στατική κίνηση, ο οποίος βασίζεται στην τεχνική της LP-χαλάρωσης και χρησιμοποιεί αποδοτικές μεθόδους για την παραγωγή ακεραίων λύσεων. Εκφράζουμε τις φυσικές εξασθενήσεις μέσω επιπλέον περιορισμών στην LP μοντελοποίηση του RWA προβλήματος, επιτυγχάνοντας την διαστρωματική βελτιστοποίηση (cross-layer optimization) πάνω στο φυσικό επίπεδο και στο επίπεδο δικτύου. Στη συνέχεια, προτείνουμε έναν IA-RWA αλγόριθμο πολλαπλών κριτηρίων (multi-cost) για δυναμική κίνηση. Ορίζουμε ένα διάνυσμα από κόστη για κάθε σύνδεσμο και τις πράξεις συσχέτισης αυτών, ώστε να μπορούμε να υπολογίσουμε το διάνυσμα από κόστη ενός μονοπατιού και μέσω αυτού να αξιολογήσουμε την ποιότητα μετάδοσης των διαθέσιμων μηκών κύματος του μονοπατιού. Για την εξυπηρέτηση μιας νέας αίτησης σύνδεσης, ο αλγόριθμος πολλαπλών κριτηρίων υπολογίζει το σύνολο των μη κυριαρχούμενων μονοπατιών, από την πηγή στο ζητούμενο προορισμό, και μετά εφαρμόζει μια πολιτική για να επιλέξει το βέλτιστο οπτικό μονοπάτι. Προτείνουμε και αξιολογούμε την απόδοση μιας σειράς από πολιτικές επιλογής, η κάθε μια από τις οποίες ουσιαστικά αντιστοιχεί σε έναν διαφορετικό δυναμικό IA-RWA αλγόριθμο. Στη συνέχεια, στρέφουμε την προσοχή μας στα δίκτυα οπτικής μεταγωγής καταιγισμών (Optical Burst Switching – OBS), τα οποία θεωρούνται ότι αποτελούν το επόμενο στάδιο των δικτύων οπτικής μεταγωγής κυκλώματος, όπου η δέσμευση της χωρητικότητας γίνεται για μικρότερο χρονικό διάστημα. Στα OBS δίκτυα, τα πακέτα που έχουν τον ίδιο προορισμό και παρόμοιες απαιτήσεις ποιότητας υπηρεσίας συναθροίζονται σε καταιγισμούς (bursts). Οι καταιγισμοί μεταδίδονται πάνω από αμιγώς οπτικά μονοπάτια, τα οποία ρυθμίζονται με τη χρήση πακέτων ελέγχου που μεταδίδονται πριν από τους αντίστοιχους καταιγισμούς και τα οποία επεξεργάζονται ηλεκτρονικά οι ενδιάμεσοι κόμβοι. Επικεντρώνουμε την προσοχή μας σε δυο βασικά στοιχεία ενός δικτύου οπτικής μεταγωγής καταιγισμών, την διαδικασία συναρμολόγησης καταιγισμών και τα πρωτόκολλα σηματοδοσίας, και παραθέτουμε δύο προτάσεις για την αποδοτική ανάθεσης χωρητικότητας σε αυτά τα δίκτυα. Συγκεκριμένα, προτείνουμε και αξιολογούμε ένα νέο αλγόριθμο συναρμολόγησης καταιγισμών που βασίζεται στη μέση καθυστέρηση των πακέτων που αποτελούν έναν καταιγισμό. Δείχνουμε ότι ο προτεινόμενος αλγόριθμος συναρμολόγησης καταιγισμών μειώνει την διασπορά της καθυστέρησης των πακέτων (packet delay jitter), η οποία είναι σημαντική για μια σειρά από εφαρμογές. Στην συνέχεια προτείνουμε ένα νέο αμφίδρομο (two-way) πρωτόκολλο σηματοδοσίας που βασίζεται στις μελλοντικές (in-advance) και χαλαρωμένες χρονικά (relaxed timed) δεσμεύσεις χωρητικότητας. Στο προτεινόμενο πρωτόκολλο, κατά τη φάση εγκατάστασης της σύνδεσης οι δεσμεύσεις χωρητικότητας γίνονται για χρονικό διάστημα μεγαλύτερο από το χρόνο μετάδοσης του καταιγισμού, ώστε να αυξηθεί η πιθανότητα επιτυχούς εγκατάστασης στους επόμενους συνδέσμους του μονοπατιού. Συγκρίνουμε το προτεινόμενο πρωτόκολλο με τυπικά πρωτόκολλα που έχουν προταθεί στη βιβλιογραφία και δείχνουμε οτι μπορεί να χρησιμοποιηθεί για την παροχή διαφοροποιημένης ποιότητα υπηρεσιών (QoS differentiation) στους χρήστες του OBS δικτύου. Στη συνέχεια, εξετάζουμε το πρόβλημα της δρομολόγησης και του χρονοπρογραμματισμού συνδέσεων με χαλαρό - μη συγκεκριμένο χρόνο εκκίνησης, πρόβλημα που εμφανίζεται υπό ελαφρώς διαφορετική μορφή σε δίκτυα οπτικής μεταγωγής κυκλώματος, οπτικής μεταγωγής καταιγισμών αλλά και μεταγωγής πακέτου. Η εξυπηρέτηση αυτών των συνδέσεων γίνεται μέσω μελλοντικών δεσμεύσεων χωρητικότητας, τρόπος ο οποίος είναι τυπικός για να παρεχθεί εγγυημένη ποιότητα υπηρεσίας (QoS) στους χρήστες ενός δικτύου. Θεωρούμε ότι μας δίνεται μια σύνδεση με γνωστή πηγή και προορισμό, γνωστό ή άγνωστο όγκο δεδομένων και γνωστό ρυθμό μετάδοσης και ζητείται να αποφασίσουμε το μονοπάτι που θα ακολουθήσουν τα δεδομένα και το χρόνο που θα αρχίσει η μετάδοση. Διακριτοποιούμε το χρόνο και χρησιμοποιούμε κατάλληλα διανύσματα ως δομές δεδομένων για να αναπαραστήσουμε τη διαθεσιμότητα των συνδέσμων του δικτύου ως συνάρτηση του χρόνου. Χρησιμοποιούμε αυτά τα διανύσματα σε ένα αλγόριθμο πολλαπλών κριτηρίων για τη δρομολόγηση και το χρονοπρογραμματισμό των συνδέσεων. Αρχικά, παρουσιάζουμε έναν αλγόριθμο πολλαπλών κριτηρίων μη πολυωνυμικής πολυπλοκότητας, ο οποίος βασίζεται στην έννοια των μη-κυριαρχούμενων μονοπατιών. Μετά προτείνουμε δύο ευριστικούς αλγορίθμους πολυωνυμικής πολυπλοκότητας, ορίζοντας κατάλληλες σχέσεις ψευδο-κυριαρχίας οι οποίες μειώνουν το χώρο των λύσεων. Επίσης, προτείνουμε ένα μηχανισμό branch-and-bound, ο οποίος μπορεί να μειώσει το χώρο λύσεων στην περίπτωση που χρησιμοποιούμε μια συγκεκριμένη συνάρτηση βελτιστοποίησης για όλες τις συνδέσεις. Η απόδοση των προτεινόμενων αλγορίθμων αξιολογήθηκε σε ένα δίκτυο οπτικής μεταγωγής καταιγισμών, ωστόσο τα συμπεράσματα και η εφαρμοσιμότητα του προτεινόμενου αλγόριθμου επεκτείνεται και σε άλλου είδους οπτικά δίκτυα. Τέλος, εξετάζουμε το πρόβλημα του συνδυασμένου χρονοπρογραμματισμού των δικτυακών και υπολογιστικών πόρων που απαιτούνται για την εκτέλεση μιας διεργασίας σε ένα Δίκτυο Πλέγματος (Grid Network). Τα Δίκτυα Πλέγματος θεωρούνται το επόμενο βήμα στον τομέα των κατανεμημένων συστημάτων, εισάγοντας την έννοια της “κοινής” χρήσης γεωγραφικά κατανεμημένων και ετερογενών πόρων (υπολογιστικών, αποθηκευτικών, δικτυακών, κλπ.). Υποθέτουμε ότι η εκτέλεση μιας διεργασίας αποτελείται από δύο διαδοχικά στάδια: (α) Τη μεταφορά των δεδομένων εισόδου της διεργασίας από μια αποθηκευτική μονάδα σε μια συστοιχία υπολογιστών (cluster), (β) την εκτέλεση της διεργασίας στη συστοιχία υπολογιστών. Επεκτείνουμε τον αλγόριθμο πολλαπλών κριτηρίων για τη δρομολόγηση και το χρονοπρογραμματισμό συνδέσεων που περιγράφηκε προηγουμένως, έτσι ώστε να χειρίζεται με ένα συνδυασμένο τρόπο δικτυακούς και υπολογιστικούς πόρους για την εκτέλεση των διεργασιών. Ο προτεινόμενος αλγόριθμος επιστρέφει: (i) τη συστοιχία υπολογιστών όπου θα εκτελεστεί η διεργασία, (ii) το μονοπάτι το οποίο θα ακολουθήσουν τα δεδομένα εισόδου, (iii) τη χρονική στιγμή εκκίνησης μετάδοσης και (iv) τη χρονική στιγμή εκκίνησης εκτέλεσης της διεργασίας στη συστοιχία υπολογιστών. Ξεκινάμε παρουσιάζοντας έναν αλγόριθμο μη πολυωνυμικού χρόνου και μετά, αφού μειώσουμε κατάλληλα το χώρο λύσεων, δίνουμε έναν ευριστικό αλγόριθμο πολυωνυμικής πολυπλοκότητας. / Optical networks have developed rapidly over the last ten years and are widely used in core networks due to their superior transmission characteristics. Optical networks provide huge available capacity that can be efficiently utilized using wavelength division multiplexing (WDM) and high reliability at the lowest cost per bit ratio when compared to the other wired and wireless networking solutions. Much research has focused on ways to evolve from the typical point-to-point opaque WDM networks that are currently employed in the core to optical networks that are dynamically and quickly reconfigurable and can provide on-demand services to users at subwavelength granularity according to users’ requirements. The most common architecture utilized for establishing communication in WDM optical networks is wavelength routing that fall in the general category of Optical Circuit Switched (OCS) networks. The switched entities in OCS networks are the lightpaths and the basic optimization problem that is related to the efficient allocation of bandwidth is the routing and wavelength assignment problem (RWA). The current optical technology employed in core networks is point-to-point transmission, where the signal is regenerated at every intermediate node via optical-electronic-optical (OEO) conversion. During the recent few years, the trend clearly shows an evolution towards low-cost and high capacity all-optical transparent networks that do not utilize OEO. In transparent OCS networks the signal of a lightpath remains in the optical domain and its quality deteriorates due to a series of physical layer impairments (PLIs). These PLIs may degrade the received signal quality to the extent that the bit-error rate (BER) at the receiver may be so high that signal detection may be infeasible for some lightpaths. To address this problem we proposed algorithms that take into account the PLIs, usually referred in the literature as Impairment Aware RWA or ΙΑ-RWA algorithms, for both offline (static) and online (dynamic) traffic. In particular we propose an IA-RWA algorithm for static traffic that is based on an LP-relaxation formulation and use various efficient methods to obtain integer solutions. The physical layer impairments are included as additional constraint in the LP formulation of the RWA problem, yielding a cross-layer optimization solution between the network and the physical layers. We then proceed and propose a multi-cost IA-RWA algorithm for dynamic traffic. We define a cost vector per link and associative operators to combine these vectors so as to calculate the cost vector of a path. The parameters of these cost vectors are chosen so as to enable the quick and efficient calculation of the quality of transmission of candidate lightpaths. To serve a connection request, the proposed multi-cost algorithm calculates the set of so called non-dominated paths from the given source to the given destination, and then applies an optimization policy to choose the optimal lightpath. We propose and evaluate various optimization policies that correspond to different online IA-RWA algorithms. We then turn our attention to Optical Burst Switched (OBS) networks, which are regarded as the next step from the OCS paradigm towards a more dynamic core network that can provide on demand subwavelength services to users. In OBS networks, the packets that have the same destination and similar quality of service requirements are aggregated into bursts at the ingress nodes. When a burst is aggregated, a control packet is transmitted and is electronically processed at intermediate nodes so as to configure them for the burst that will pass transparently afterwards. We focus on two key elements of an OBS network, and in particular the burst aggregation (or burstification) process and the signaling protocol, and we propose two solutions for the efficient allocation of bandwidth in OBS networks. We propose and evaluate a novel burst assembly algorithm that is based on the average delay of the packets that comprise a burst. We show that the proposed algorithm decreases the packet delay jitter among the packets, which is important for a number of applications, including real-time, video and audio streaming, and TCP applications. Next we propose a two-way reservation signaling protocol that utilizes in-advance and relaxed timed reservation of the bandwidth. In the connection establishment phase of the proposed protocol, bandwidth reservations can exceed the duration of burst transmission (thus, relaxing the timed reservations), so as to increase the acceptance probability for the rest of the path. By controlling the degree of the relaxed timed reservations the protocol can also provide service differentiation to the users. Next we examine the problem of routing and scheduling of connections with flexible starting time in networks that support advance reservations. This problem can arise in slightly different settings in Optical Circuit Switched, Optical Burst Switched, and Optical Packet Switched networks. Such connection requests are served through advanced reservations, a process which is used to provide quality of service to users. We assume that for a connection request we are given the source, the destination, and the size of the data to be transferred with a given rate, and we are asked to provide the path and the time that the transmission should start so as to optimize a certain performance metric. We discretize the time and we use appropriate data structures (in the form of vectors) to map the utilization of the links as a function of time. We use these vectors as cost parameters in a multi-cost algorithm. We initially present a multicost algorithm of non-polynomial complexity that uses a full domination relation between paths. We then propose two mechanisms to prune the solution space in order to obtain polynomial complexity algorithms. In the first mechanism we define pseudo-domination relations that are weaker than the full domination relation. We also propose a branch-and-bound extension to the optimum algorithm that can be used for a given specific optimization function. The performance of the multicost algorithm and its variations are evaluated in an OBS network, but this does not limit the applicability of the algorithm and the conclusions can be extended in the other optical networking paradigms. Finally, we examine the problem of joint reservation of communication and computation resources that are required by a task in a Grid Network. Grid Networks are considered as the next step in distributed systems, introducing the concept of shared usage of geographically distributed and heterogeneous resources (computation, storage, communication, etc.). We assume that the task execution consists of two phases: (a) the transfer of the input data from a data storage resource, or the scheduler to a computation resource (cluster), (b) the execution of a program at the cluster. We extend the multicost algorithm for the routing and scheduling of connections, outlined above, so as to handle the reservation of computation resources as its last leg. In this way the proposed algorithm performs a joint optimization for the communication and computation part required by a task and returns: (i) the cluster to the execute the task, (ii) the path to route the input data, (iii) the time to start the transmission of data, and (iv) the time to start the execution of the task. We start by presenting an algorithm of non-polynomial complexity and then by appropriately pruning the solution space, we give a heuristic algorithm of polynomial complexity. We show that in a Grid network where the tasks are cpu- and data-intensive important performance benefits can be obtained by jointly optimizing the use of the communication and computation resources.