Στην παρούσα διπλωματική εργασία εξετάζουμε το θεωρητικό και το εμπειρικό υπόβαθρο των Προβλημάτων Εξισορρόπησης Γραμμών Συναρμολόγησης, την υποδειγματοποίηση τους και τις εφαρμογές τους. Αναλύουμε λεπτομερώς τις βασικές διαδικασίες επίλυσης των άνωθεν προβλημάτων όπως αυτές προτείνονται στη διεθνή βιβλιογραφία. Επιπρόσθετα, εξετάζουμε τις εφαρμογές των Γραμμών Συναρμολόγησης στην παραγωγή προϊόντων και υπηρεσιών. Ειδικότερα, μελετάμε την Εξισορρόπηση των Γραμμών Συναρμολόγησης στον τομέα των υπηρεσιών με εμπειρική εφαρμογή στα τραπεζικά δάνεια. Στόχος της διπλωματικής εργασίας είναι η παρουσίαση του τρόπου με τον οποίο ένα κλασσικό ζήτημα βιομηχανικής παραγωγής όπως είναι το πρόβλημα της εξισορρόπησης γραμμών συναρμολόγησης (που συναντιέται κύρια σε βιομηχανίες μαζικής παραγωγής τυποποιημένων προϊόντων όπως η αυτοκινητοβιομηχανία) εφαρμόζεται και στον τομέα των υπηρεσιών. Την λεπτομερή καταγραφή των σταδίων που συνδέονται με την παραγωγή τραπεζικών προϊόντων όπως είναι τα δάνεια, ακολουθεί σχετική μελέτη περίπτωσης. Η μελέτη αυτή χωρίζεται σε δύο βασικές περιπτώσεις. Με τη χρήση μιας σειράς μεθόδων οδηγούμαστε στην επίλυση του προβλήματος που διατυπώνουμε. Αναζητούμε την άριστη κατανομή των παραγωγικών συντελεστών για την επίτευξη του επιθυμητού αποτελέσματος. Πιο συγκεκριμένα, ο στόχος της εμπειρικής προσέγγισης είναι ο εντοπισμός του βέλτιστου αριθμού των αναγκαίων υπαλλήλων που πρέπει να ασχοληθούν με τις εργασίες δανειοδότησης λαμβάνοντας υπόψη τους περιορισμούς προήγησης στην ανάθεση των διαφόρων εργασιών. / -

Η οπτική μεταγωγή καταιγισμών (Optical Burst Switching – OBS) συνδυάζει τα πλεονεκτήματα της οπτικής μεταγωγής κυκλώματος και της οπτικής μεταγωγής πακέτου. Οι βασικές ιδέες που κυριαρχούν σε ένα σύστημα OBS είναι η συναρμολόγηση των πακέτων σε καταιγισμούς οι οποίοι δρομολογούνται με ξεχωριστά πακέτα ελέγχου και ο διαχωρισμός της μεταγωγής και της μετάδοσης του πακέτου ελέγχου και του αντίστοιχου καταιγισμού. Κατά την τεχνική συναρμολόγησης υπερπακέτων, πολλά πακέτα συναθροίζονται σε ένα υπερπακέτο στην είσοδο του δικτύου. Κάθε ακραίος κόμβος διατηρεί μια ξεχωριστή ουρά ανάλογα με την ποιότητα των υπηρεσιών που είναι επιθυμητή. Σε αυτή την ουρά συγκεντρώνονται τα πακέτα που καταλήγουν στον ίδιο προορισμό και ανήκουν επίσης στην ίδια κλάση προτεραιότητας μέχρι να σχηματιστεί ο καταιγισμός. Το πακέτο ελέγχου που ονομάζεται και Burst Header packet (BHP), μεταδίδεται νωρίτερα σε σχέση με το αντίστοιχο υπερπακέτο, κατά ένα συγκεκριμένο χρονικό διάστημα. Το BHP υφίσταται επεξεργασία σε κάθε κόμβο του δικτύου κορμού προκειμένου να δεσμεύσει πόρους και να εγκαταστήσει ένα μονοπάτι, ενώ το αντίστοιχο υπερπακέτο μεταδίδεται μέσω του δικτύου χωρίς να χρειάζεται η μετατροπή του από οπτική σε ηλεκτρονική μορφή και πάλι σε οπτική. Στη βιβλιογραφία έχουν προταθεί διάφοροι μηχανισμοί συναρμολόγησης υπερπακέτων εκρηκτικής ροής όπως οι BSMIN, TMAX και TAVE, στους οποίους ένα υπερπακέτο εκρηκτικής ροής σχηματίζεται και είναι έτοιμο να αποσταλεί στο δίκτυο όταν ικανοποιηθεί κάποιο κριτήριο που έχει καθοριστεί και διαφέρει για κάθε έναν από τους αλγορίθμους αυτούς. Στη συγκεκριμένη εργασία προτείνουμε τρόπους για τη γρήγορη δέσμευση της χωρητικότητας (Fast Reservation – FR schemes) οι οποίοι μπορούν να συνδυαστούν με τους αλγορίθμους συναρμολόγησης υπερπακέτων εκρηκτικής ροής BSMIN, TMAX και TAVE. Οι μέθοδοι αυτές χρησιμοποιούν ένα ή δύο γραμμικά φίλτρα προκειμένου να προβλέψουν το μέγεθος του υπερπακέτου ή/και το χρόνο που απαιτείται μέχρι να ολοκληρωθεί η συναρμολόγηση των πακέτων σε ένα υπερπακέτο. Σε αντίθεση με τα τυπικά πρωτόκολλα σηματοδοσίας που χρησιμοποιούνται στα OBS δίκτυα, στην εργασία μας το πακέτο ελέγχου BHP στέλνεται στο δίκτυο κορμού για να δεσμεύσει τους απαραίτητους πόρους, χωρίς να έχει προηγουμένως ολοκληρωθεί η δημιουργία του υπερπακέτου. Με βάση τις τιμές που έχουν εκτιμηθεί από τα φίλτρα και χωρίς οι αντίστοιχες πραγματικές τιμές να είναι ακόμα γνωστές, το BHP στέλνεται για να δεσμεύσει το απαιτούμενο εύρος ζώνης σε κάθε κόμβο του δικτύου κορμού και για το χρονικό διάστημα που το burst θα περάσει από αυτόν τον κόμβο. Η πρόβλεψη του μεγέθους του burst είναι απαραίτητη ώστε να δεσμευτούν οι κατάλληλοι πόροι στο δίκτυο κορμού για τη διάρκεια της μετάδοσης του burst, ενώ η πρόβλεψη της διάρκειας συναρμολόγησης χρειάζεται προκειμένου η δέσμευση των πόρων αυτών να ξεκινήσει τη σωστή χρονική στιγμή. Στόχος μας είναι να μειώσουμε την καθυστέρηση μετάδοσης από άκρο – σε – άκρο ενός υπερπακέτου, μειώνοντας όσο είναι δυνατό το χρόνο που μεσολαβεί από τη μετάδοση του BHP μέχρι τη μετάδοση του burst και ταυτόχρονα να χρησιμοποιήσουμε αποδοτικά το εύρος ζώνης δεσμεύοντας το για το ελάχιστο δυνατό χρονικό διάστημα. Η εφαρμογή της πρόβλεψης της κίνησης στην είσοδο του δικτύου έχει εξεταστεί σε ένα μεγάλο αριθμό εργασιών. Συγκεκριμένα, έχει μελετηθεί η χρήση ενός γραμμικού φίλτρου πρόβλεψης σε συνδυασμό με τον αλγόριθμο TMAX ώστε να μειωθεί ο χρόνος που μεσολαβεί από τη μετάδοση του BHP μέχρι τη μετάδοση του burst. Τα αποτελέσματα της δικής μας εργασίας δείχνουν ότι η μέθοδος της πρόβλεψης μπορεί να χρησιμοποιηθεί επίσης και σε συνδυασμό με τους αλγορίθμους BSMIN και TAVE, οδηγώντας στη μείωση της καθυστέρησης μετάδοσης από άκρο – σε – άκρο ενός υπερπακέτου. Στη συνέχεια της εργασίας περιγράφουμε τη μέθοδο που προτείνουμε καθώς και τα αποτελέσματα από την πειραματική εφαρμογή της. Τέλος, σχολιάζουμε και παρουσιάζουμε τα συμπεράσματά μας και αναφέρουμε πιθανά θέματα προς μελέτη. / We propose and evaluate fast reservation (FR) protocols for Optical Burst Switched (OBS) networks. The proposed reservation schemes aim at reducing the end-to-end delay of a data burst, by sending the Burst Header Packet (BHP) in the core network before the burst assembly is completed at the ingress node. We use linear prediction filters to estimate the expected length of the burst and the time needed for the burstification process to complete. A BHP packet carrying these estimates is sent before burst completion, in order to reserve bandwidth at each intermediate node for the time interval the burst is expected to pass from that node. Reducing the total time needed for a packet to be transported over an OBS network is important, especially for real-time applications. Reserving bandwidth only for the time interval it is actual going to be used by a burst is important for network utilization efficiency. In the simulations conducted we evaluate the proposed extensions and prove their usefulness.

The objective of the present study is the development of a method for the automated design of assembly lines using a multiple criteria approach. This method aims at supporting the decision making process during the early design stages as well as during the reconfiguration stages of assembly lines. Towards this target, a complete approach is proposed investigating the aspects of the design problem in both human and automation based assembly lines. At first, the current practices for design /reconfiguration of automated/ human based assembly lines were analysed and the decision making process was modelled in each case. Following the design problem was formulated in a way that allows its solution by the use of search algorithms which are easier and more efficient to apply. Models capable of systematically generating the alternative assembly lines designs were designed and implemented. An intelligent search algorithm was applied to these models allowing the efficient exploration of the design problem solution space and the fast identification of high quality design solutions with respect to several user defined criteria (such as investment cost, flexibility etc.). All the aforementioned were incorporated into two distinct software tools, having as objective the support of assembly line design and reconfiguration. The first tool incorporates the design model and algorithms in a standalone application that can automatically generate, simulate and evaluate alternative assembly lines designs based on the product structure and the available equipment and processes. The second tool was developed as a web based application that allows the reconfiguration of human based assembly lines through the concept of dynamic job rotation. The tool is able to derive alternative rotation schedules and evaluate them against criteria that are used for the case of human based assembly lines. The main outcome of this work is the complete method that was proposed and realized through software tools, which is capable of providing solutions for the design and reconfiguration of assembly lines. The method can assist design engineers in real time through the automated generation, evaluation and identification of high quality design alternatives. The evaluation of the case studies revealed the efficiency of the suggested approach to produce such designs and validated its applicability to industrial environments. / Το αντικείμενο αυτής της διατριβής είναι η ανάπτυξη μια πολυκριτηριδιακής μεθόδου για την αυτοματοποίηση της διαδικασίας σχεδιασμού γραμμών συναρμολόγησης. Η μέθοδος προορίζεται για την υποστήριξη της διαδικασίας λήψης αποφάσεων τόσο κατά τα αρχικά στάδια του σχεδιασμού όσο και κατά τον επανασχεδιασμό / αναδιαμόρφωση της γραμμής παραγωγής. Προς αυτή την κατεύθυνση προτείνεται μια ολοκληρωμένη προσέγγιση του προβλήματος η οποία εξετάζει τις ιδιαιτερότητες τόσο των αυτοματοποιημένων γραμμών συναρμολόγησης όσο και των γραμμών που απασχολούν ανθρώπινο δυναμικό. Αρχικά, ερευνήθηκαν οι σημερινές πρακτικές που χρησιμοποιούνται στο σχεδιασμό αυτοματοποιημένων συστημάτων παραγωγής αλλά και των γραμμών που βασίζονται στο ανθρώπινο δυναμικό. Κατόπιν οι διαδικασίες αυτές μοντελοποιούνται με αποτέλεσμα, την ανάπτυξη μοντέλων, τα οποία είναι ικανά να παράγουν με συστηματικό τρόπο εναλλακτικούς σχεδιασμούς μιας γραμμής συναρμολόγησης. Επιπρόσθετα, ένας ευφυής αλγόριθμος εφαρμόζεται στα μοντέλα αυτά, επιτρέποντας την αποδοτική και γρηγορότερη ανάδειξη σχεδιασμών υψηλής ποιότητας ως προς τα κριτήρια που έχει θέσει ο σχεδιαστής. Τα παραπάνω μοντέλα και ο αλγόριθμος αναζήτησης υλοποιήθηκαν σε δύο λογισμικά εργαλεία που αναπτύχθηκαν, με στόχο την στήριξη του σχεδιασμού γραμμών παραγωγής. Το πρώτο εργαλείο αποτελεί ένα αυτοτελές λογισμικό το οποίο έχει ως κύρια λειτουργία του την δημιουργία και αξιολόγηση εναλλακτικών σχεδιασμών αυτοματοποιημένων γραμμών παραγωγή, χρησιμοποιώντας ως εισόδους την δομή του προϊόντος και τον διαθέσιμο εξοπλισμό. Το δεύτερο εργαλείο χρησιμοποιεί την τεχνολογία των ιστοσελίδων (web interface) και χρησιμοποιείται για την δημιουργία χρονοπρογραμμάτων για τους εργάτες μιας γραμμής παραγωγής επιτρέποντας την αναδιαμόρφωση της σε σύντομο χρονικό διάστημα. Η ερευνητική συμβολή της παρούσας διατριβής έγκειται στην ανάπτυξη μεθόδου η οποία προσφέρει ολοκληρωμένη λύση για την υποστήριξη λήψης αποφάσεων κατά τον σχεδιασμό και την αναδιαμόρφωση γραμμών συναρμολόγησης και υλοποιείται μέσω των κατάλληλων εργαλείων λογισμικού. Η αξιολόγηση των περιπτώσεων της αυτοκινητοβιομηχανίας απέδειξε την αποδοτικότητα και εφαρμοσιμότητά της σε βιομηχανικό περιβάλλον.

Η μεγάλη διαθεσιμότητα ευρυζωνικής πρόσβασης και η πληθώρα νέων διαδικτυακών υπηρεσιών οδήγησε στην ενσωμάτωση του διαδικτύου στην καθημερινότητά μας. Οι χρήστες του διαδικτύου μέσα στο 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.