L’amplification optique large bande à base de SOA est devenue indispensable pour la montée en débit des systèmes de transmissions optiques et pour pouvoir exploiter au mieux la bande optique des fibres optiques. Ce travail présente une étude théorique et expérimentale d’un SOA large bande passante développé par Alcatel Thales III-V Lab dans le cadre des projets ANR AROME et UltraWIDE. Dans cette thèse, nous avons d’abord effectué une modélisation semi-phénoménologique du gain matériau et du coefficient de gain d’une structure à base de multi-puits quantiques avec un nombre réduit de paramètres. L’intégration de notre modèle dans un modèle de SOA déjà développé au laboratoire a montré son efficacité pour restituer quantitativement le comportement statiques (gain, facteur de bruit) des nouvelles structures SOA large bande sur une large plage de longueurs d’onde (> 110 nm), de courants d’alimentation et de puissances optiques. A l’aide de ce modèle, nous avons étudié l’influence de la structure du SOA sur la bande passante pour un gain cible en jouant sur la longueur, le nombre d’électrode et le courant d’alimentation du SOA. Nous avons mis en évidence qu’une structure bi-électrodes n’apportait pas d’amélioration de la bande passante optimisée par rapport au cas mono-électrode. En revanche, la structure bi-électrode permet d’optimiser la puissance de saturation et le facteur de bruit du SOA, sans sacrifier ni le gain maximal ni la bande passante optique. Nous avons aussi montré que, pour ce type de composants, une augmentation de la puissance optique injectée pouvait être compensée par une augmentation du courant d’alimentation pour maintenir une large bande passante optique. Nous avons également mis en place deux techniques d’élargissement de la bande passante optique de SOA à large bande. La première technique est fondée sur le filtrage en réflexion spectralement sélectif (ESOA). Le dispositif expérimental a permis d’amplifier simultanément 8 canaux CWDM dans une bande passante (définie à −1 dB) de 140 nm. La deuxième technique, basée sur un amplificateur hybride Raman-SOA, a fourni une bande passante optique (définie à −1 dB) de 89 nm avec un gain de 17 dB. Nous avons ainsi pu réaliser une transmission simultanée de 5 canaux CWDM allant jusqu’à 10 Gb/s sur 100 km. / SOA-based optical amplification became crucial for increasing optical system capacity and to benefit from the broad bandwidth of optical fibers. In this work we present both theoretical and experimental studies for a new broadband SOA developed by Alcatel Thales III-V lab in the framework of AROME and UltraWIDE ANR projects.We developed firstly a semi-phenomenological model for both the material gain and the gain coefficient of a multi-quantum well -based SOA structure with a reduced set of parameters. This material gain model has been integrated in an existing SOA model and proved its performance in reproducing steady state behavior of this new broadband SOA (gain and noise figure) for a wide range of wavelengths, input powers and bias currents. Thanks to this model, we studied the influence of the SOA geometrical structure on the optical bandwidth for a given target gain, by varying length, number of electrodes and bias current. We showed that two-electrode SOA structures do not provide any improvement of the bandwidth compared to the one-electrode case. However, the two-electrode structure allows the optimization of both the SOA saturation power and the noise figure, without sacrificing neither the maximum gain nor the optical bandwidth. We have also shown that for this kind of component, an increase in the injected optical power could be compensated by an increase in the supply current to maintain a wide optical bandwidth.We have also investigated two techniques to widen the optical bandwidth of our broadband SOA. The first one is based on a modification of the SOA structure by introducing a selective reflection filter (ESOA). Its experimental implementation allowed the amplification of an 8-CWDM-channel comb in a bandwidth (defined at -1 dB) of 140 nm. The second one, based on a hybrid Raman-SOA amplifier, provided an optical bandwidth (defined at -1 dB) of 89 nm with a gain of 17 dB. With this last technique, we were able to achieve a 5-CWDM-channel comb transmission up to 10 Gb/s over 100 km.

Optical communications systems operate at the limits of their margins to respond to increasing capacity demands. Some of the signal processing functions required must soon operate at speeds beyond electronic implementation. Optical signal processors are fundamentally analog which requires precise control of the operating state. Programmable optical components are consequently essential. The thesis explores and elucidates the properties of meshes of generalized Mach-Zehnder interferometers (GMZIs) amenable to silicon (Si) photonics integration that are based on multimode interference couplers with programmability achieved via voltage controlled phase-shift elements within the interferometer arms to perform a variety of finite impulse response (FIR) and infinite impulse response (IIR) signal processing functions. The thesis presents a novel class of integrated photonic phased array systems with a single-stage, multistage, and feedback architectures. The designed photonic integrated systems utilize nano-electromechanical-system (NEMS) operated phase shifters of cascaded free suspended slot waveguides that are compact and require a small amount of power to operate. The structure of the integrated photonic phased array switch (IPPAS) elements is organized such that it brings the NEMS-operated phase shifters to the exterior sides of the construction; facilitating electrical connection. The transition slot couplers used to interconnect the phase shifters to the rest of the silicon structure are designed to enable biasing one of the silicon beams of each phase shifter from an electrode located at the side of the phase shifter. The other silicon beam of each phase shifter is biased through the rest of the silicon structure of the fabric, which is taken as a ground. Phased array processors of 2×2 and 4×4 multiple-input-multiple-output (MIMO) ports are conveniently designed within reasonable footprints native to the current fabrication technologies. The response of the single-stage 4×4 broadband IPPAS element is determined, and its phase synthesis states required for single-throw, double-throw and broadcast routing operations are predicted. The transmission responses of the single-stage wavelength division multiplexing (WDM) processors of 2×2 and 4×4 MIMO ports are simulated. The wavelength steering capability of the transmission interferograms by applying progressive phase shifts through the array of NEMS-operated phase shift elements of the single-stage 4×4 WDM (de)multiplexer is demonstrated. The advantages of cascading broadband and WDM phased array sections are articulated through several study cases. Five different cascaded phased array architectures are trialed for the construction of non-blocking 4×4 IPPAS broadband switches that are essential elements in the construction of universal photonic processors. A cascaded 2×2 WDM (de)multiplexer that can set the bandwidth of the (de)multiplexed cyclic channels into a binary number of programmable values is demonstrated. The envelope and wavelength modulations of the transmission responses utilizing a cascaded forward structure of three 2×2 sections that can be utilized for the (de)multiplexing of different bandwidth channels are demonstrated providing individual wavelength steering capability of the narrowband and wideband channels and the individual wavelength steering capability of the slow envelope and wavelength modulating functions. Innovative universal 2×2 and 4×4 cascaded phased array processors of advanced high-order architectures that can function as both non-blocking broadband routers and tunable WDM (de)multiplexers with spectrum steering and bandwidth control of the (de)multiplexed demands are introduced. The multimode interference (MMI) coupler is utilized for the construction of several IIR feedback photonic processors. Tunable photonic feedback processors have the advantage of using less number of MMI couplers compared to their counterparts of FIR forward-path processors saving on the footprint and loss merits. A passive feedback 2×2 (de)multiplexer made of a 4×4 MMI coupler and two loopback paths is proposed. The inclusion of an imbalance in the lengths of the loopback paths of the same symmetrical feedback (de)multiplexer is demonstrated to achieve wavelength modulation of the (de)multiplexed transmission responses that are useful for the (de)multiplexing of different bandwidth channels. Several newly introduced IIR feedback architectures are demonstrated to function similarly as their counterparts of FIR forward-path processors as binary bandwidth variable (de)multiplexers, envelope and wavelength modulation (de)multiplexers, and universal feedback processors. The investigation provided in this thesis is also supported with dynamic zero-pole evolution analysis in the complex plane of analysis of the studied FIR and IIR photonic processors to enhance understanding the principle of operation. This research expands the prospective for constructing innovative silicon-on-insulator (SOI) based optical processors for applications in modern optical communication systems and programmable elastic optical networks (EONs).

本論文針對隨機數位網路提出一套可行的計算機制，以提供網路管理者進行資源分配與壅塞管理的分析工具。我們研究兩種利潤最佳化模型，探討在預算控制下的頻寬分配方式。因為資源有限，網路管理者無法隨時提供足夠頻寬以滿足隨機的網路需求，而量測網路連結成功與否的阻塞機率(Blocking Probability)為評估此風險之一種指標。我們利用頻寬分配、網路需求量和虛擬端對端路徑的數量等變數，推導阻塞機率函數，並證明阻塞機率的單調性(Monotonicity)和凸性(Convexity)等數學性質。在不失一般性之假設下，我們驗證阻塞機率是(1)隨頻寬增加而變小；(2)在特定的頻寬分配區間內呈凸性；(3)隨網路需求量增加而變大；(4)隨虛擬路徑的數量增加而變小。 本研究探討頻寬分配與阻塞機率之關係，藉由推導單調性和凸性等性質，提供此兩種利潤模型解的最適條件與求解演算法。同時，我們引用經濟學的彈性概念，提出三種模型參數對阻塞機率變化量的彈性定義，並分別進行頻寬分配、網路需求量和虛擬路徑數量對邊際利潤函數的敏感度分析。當網路上的虛擬路徑數量非常大時，阻塞機率的計算將變得複雜難解，因此我們利用高負荷極限理論(Heavy-Traffic Limit Theorem)提供阻塞機率的估計式，並分析其漸近行為(Asymptotic Behavior)。本論文的主要貢獻是分析頻寬分配與阻塞機率之間的關係及其數學性質。網路管理者可應用本研究提出的分析工具，在總預算限制下規劃寬頻網路的資源分配，並根據阻塞機率進行網路參數的調控。 / This thesis considers the problem of bandwidth allocation on communication networks with multiple traffic classes, where bandwidth is determined under the budget constraint. Due to the limited budget, there exists a risk that the network service providers can not assert a 100% guaranteed availability for the stochastic traffic demand at all times. We derive the blocking probabilities of connections as a function of bandwidth, traffic demand and the available number of virtual end-to-end paths for all service classes. Under general assumptions, we prove that the blocking probability is directionally (i) decreasing in bandwidth, (ii) convex in bandwidth for specific regions, (iii) increasing in traffic demand, and (iv) decreasing in the number of virtual paths. We also demonstrate the monotone and convex relations among those model parameters and the expected path occupancy. As the number of virtual paths is huge, we derive a heavy-traffic queueing model, and provide a diffusion approximation and its asymptotic analysis for the blocking probability, where the traffic intensity increases to one from below. Taking the blocking probability into account, two revenue management schemes are introduced to allocate bandwidth under budget control. The revenue/profit functions are studied in this thesis through the monotonicity and convexity of the blocking probability and expected path occupancy. Optimality conditions are derived to obtain an optimal bandwidth allocation for two revenue management schemes, and a solution algorithm is developed to allocate limited budget among competing traffic classes. In addition, we present three elasticities of the blocking probability to study the effect of changing model parameters on the average revenue in analysis of economic models. The sensitivity analysis and economic elasticity notions are proposed to investigate the marginal revenue for a given traffic class by changing bandwidth, traffic demand and the number of virtual paths, respectively. The main contribution of the present work is to prove the relationship between the blocking probability and allocated bandwidth under the budget constraint. Those results are also verified with numerical examples interpreting the blocking probability, utilization level, average revenue, etc. The relationship between blocking probability and bandwidth allocation can be applied in the design and provision of broadband communication networks by optimally choosing model parameters under budget control for sharing bandwidth in terms of blocking/congestion costs.

大型天然災害會癱瘓通訊系統，嚴重影響到救災效率，本論文旨在快速進行可用連外頻寬分配，供應急通訊系統使用。無線通訊技術的成熟，為使用者帶來極大的便利性，但當發生大規模的地震或強烈颱風等重大天然災害時，通訊系統卻常常因架構等因素，隨著電力與交通系統的損毀而癱瘓。由歷年大型災變中多數災區內之行動通訊系統全面中斷即可印證行動通訊系統其實是極為脆弱，而有效運作的通訊系統卻是災情傳遞、資源調度以及互助協調是否順利的關鍵因素。 本篇論文所探討的應急通訊系統是利用倖存的連通基地台和斷訊卻沒有損毀的基地台，以無線電連接起來建構一個臨時性的通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)。由於CCN的連外頻寬有限，大量話務將造成通訊系統壅塞，影響重要訊息傳遞，且災區各個地方受災情況不盡相同，使得 CCN 的頻寬資源需視各地災情緊急程度與需求進行規劃配置，以充分發揮頻寬效益傳遞重要資訊。本論文主要在探討如何在CCN網路拓樸已決定的情況下進行頻寬分配，以達到最大的救災效益。因此我們提出一適合 CCN 樹狀結構的頻寬分配優化模型，以追求救災效益的最大化，這個模型可供使用者(救災指揮單位)系統化的解決 CCN 頻寬分配問題。 本論文所提出的頻寬分配模型包含 CCN 樹狀拓樸、基地台數目、可用之連外頻寬資源限制、各基地台Backhaul頻寬限制、基本頻寬需求限制、差異化之通訊品質通道和效益遞減函數。我們證明此模型是NP-Hard問題，並提出一個考慮各基地台的災情緊急程度以及通訊品質需求差異而進行快速頻寬分配的演算法，此演算法透過計算頻寬分配總救災效益決定優劣。經實驗，可快速得出接近最佳解的頻寬分配結果。 / When stricken by a large-scale disaster, the efficiency of disaster response operation is very critical to life saving. We propose to build a contingency cellular network to support emergency communication in large scale natural disasters by connecting disconnected base stations. This thesis addresses the bandwidth allocation problem. The advance of mobile communication technologies has brought great convenience to users. Cellular phone becomes the first communication tool most people would use in emergency. However, cellular networks were usually crashed in earthquake, typhoons or other natural disasters due to power outage or backhaul breakage. Unfortunately, the efficiency of communication system is a critical factor to the success of disaster response operation such as resource allocation as well as coordination of rescue and relief operations. We designed a contingency cellular network (CCN) by connecting physically intact but service-disrupted base stations together with wireless links. As the bandwidth resource in CCN is limited, a smart bandwidth allocation to facilitate prioritized bandwidth sharing will maximize the contribution of CCN to the disaster response operation. We model the CCN Bandwidth Allocation Problem into a Nested 0-1 Knapsack Problem aiming to maximize disaster operation efficiency. The problem is proven to be NP Hard. We also design an efficient heuristic algorithm to solve the problem when it is needed in urgent.

Characteristic modes (CMs) provide deep insight into the electromagnetic behaviour of any arbitrarily shaped conducting structure because the CMs are unique to the geometry of the object. We exploit this very fact by predicting a perhaps surprising number of important antenna metrics such as resonance frequency, radiation efficiency and antenna Q (bandwidth) without needing to specify a feeding location. In doing so, it is possible to define a collection of objective functions that can be used in an optimizer to shape-synthesize antennas without needing to define a feed location a priori. We denote this novel form of optimization “feedless” or “excitation-free” antenna shape synthesis. Fundamentally, we are allowing the electromagnetics to dictate how the antenna synthesis should proceed and are in no way imposing the physical constraints enforced by fixed feeding structures. This optimization technique is broadly applied to three major areas of antenna research: electrically small antennas, multi-band antennas and reflectarrays. Thus, the scope of applicability ranges from small antennas, to intermediate sizes and concludes with electrically large antenna designs, which is a testament to the broad applicability of characteristic mode theory. Another advantage of feedless electromagnetic shape synthesis is the ability to synthesize antennas whose desirable properties approach the fundamental limits imposed by electromagnetics. As an additional benefit, the feedless optimization technique is shown to have greater computational efficiency than traditional antenna optimization techniques.

Το αντικείµενο αυτής της διδακτορικής διατριβής είναι η σχεδίαση και η ανάλυση νέων αλγορίθµων υπολογισµού των κατανοµών ισχύος και πληροφορίας σε πολυκαναλικά συστήµατα τεχνολογίας ψηφιακών συνδροµητικών γραµµών DSL. Η αρχή λειτουργίας των πολυκαναλικών συστηµάτων βασίζεται στη διαίρεση του συνολικού φάσµατος σε επιµέρους υποκανάλια χαµηλού ρυθµού µετάδοσης, τα οποία µεταφέρουν τη συνολική πληροφορία µέσω ειδικών τεχνικών διαµόρφωσης. Ο υπολογισµός των κατανοµών της ισχύος εκποµπής και της πληροφορίας στα υποκανάλια του συστήµατος βασίζεται σε αλγορίθµους που είναι γνωστοί µε τον όρο αλγόριθµοι bit-loading. Η πλειοψηφία των αλγορίθµων bit-loading που χρησιµοποιούνται σήµερα είναι αλγόριθµοι ενός χρήστη, δηλαδή εκτελούνται στο δέκτη της γραµµής ενδιαφέροντος, χωρίς να λαµβάνουν υπόψη τα χαρακτηριστικά των πηγών θορύβου (π.χ. παρεµβολή διαφωνίας από γειτονικά συστήµατα στην ίδια δέσµη), παρά µόνο το αποτέλεσµα αυτών (µείωση του λόγου σήµατος-προς- θόρυβο). Για τα πολυκαναλικά συστήµατα ορίζονται δύο βασικές κατηγορίες προβληµάτων bitloading: το πρόβληµα µεγιστοποίησης του ρυθµού µετάδοσης για δεδοµένη ισχύ εκποµπής και το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος για δεδοµένο ρυθµό µετάδοσης. Σε κάθε περίπτωση ένα σύνολο από περιορισµούς (π.χ. µέγιστη ισχύς ανά υποκανάλι, ακέραιες τιµές στην κατανοµή της πληροφορίας) ορίζουν τη βέλτιστη λύση, η οποία ικανοποιεί όλες τις συνθήκες. Οι αλγόριθµοι που έχουν προταθεί βασίζονται σε µεθόδους τύπου greedy bit-filling, οι οποίες υπολογίζουν τη βέλτιστη λύση µε ακέραιες τιµές στην κατανοµή πληροφορίας, και σε µεθόδους τύπου water-filling, οι οποίες οδηγούν σε λύση µε πραγµατικές τιµές στην κατανοµή πληροφορίας, οπότε η τελική “ηµι-βέλτιστη” λύση προκύπτει µε κατάλληλη διακριτοποίηση. Η ραγδαία εξάπλωση των συνδέσεων DSL, καθώς και η ανάγκη για παροχή υψηλότερων ρυθµών µετάδοσης έχει οδηγήσει την επιστηµονική και βιοµηχανική κοινότητα στη διερεύνηση µεθόδων για τη διαχείριση ολόκληρου του φάσµατος µιας δέσµης αγωγών µε στόχο τη βελτιστοποίηση της απόδοσης του συνολικού δικτύου. Ο σηµαντικότερος παράγοντας που περιορίζει τον προσφερόµενο ρυθµό µετάδοσης στα συστήµατα DSL είναι ο θόρυβος διαφωνίας µεταξύ γειτονικών συστηµάτων που λειτουργούν στην ίδια δέσµη. Στα πλαίσια αυτά ανήκει και η σχεδίαση κεντρικών αλγορίθµων bit-loading πολλών χρηστών, µε στόχο τον υπολογισµό των βέλτιστων κατανοµών όλων των συνδέσεων της δέσµης, ώστε να ελαχιστοποιούνται οι συνολικές παρεµβολές διαφωνίας. Σε αντίθεση µε τους αλγορίθµους ενός χρήστη, η διατύπωση του προβλήµατος bit-loading της δέσµης απαιτεί τη γνώση των συναρτήσεων διαφωνίας, ώστε να ορισθεί η αλληλεπίδραση µεταξύ των σηµάτων στις επιµέρους γραµµές. Οι αλγόριθµοι bit-loading πολλών χρηστών που έχουν παρουσιαστεί µέχρι σήµερα βασίζονται στις αρχές λειτουργίας των µεθόδων ενός χρηστή και θεωρούν ότι οι συναρτήσεις διαφωνίας είναι γνωστές. Για τον υπολογισµό των τελευταίων οι τεχνικές που συναντώνται στη βιβλιογραφία δεν εκτελούνται στις διατάξεις µετάδοσης, αλλά βασίζονται στη συλλογή και επεξεργασία σηµάτων σε εξωτερικά συστήµατα. Στα πλαίσια της διδακτορικής διατριβής έγινε ανάλυση των πολυκαναλικών συστηµάτων δέσµης ψηφιακών συνδροµητικών γραµµών (τεχνολογίας ADSL) και προτάθηκαν νέοι αλγόριθµοι bit-loading ενός χρήστη και πολλών χρηστών. Ειδικότερα, παρουσιάζονται λύσεις που αφορούν τα παρακάτω θέµατα: 􀂃 Ανάπτυξη νέου ταχύ αλγόριθµου bit-loading ενός χρήστη. Ο νέος αλγόριθµος επιλύει το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος εκποµπής για δεδοµένο ρυθµό µετάδοσης και ανήκει στην κατηγορία των βέλτιστων αλγορίθµων. 􀂃 ∆ιερεύνηση της απόδοσης συστηµάτων δέσµης συνδροµητικών γραµµών, ως προς την εκµετάλλευση της συνολικής χωρητικότητας της δέσµης, όταν εφαρµόζεται αυτόνοµη διαχείριση του φάσµατος σε κάθε σύνδεση µέσω αλγορίθµων bit-loading ενός χρήστη. 􀂃 Ανάπτυξη νέου κεντρικού αλγόριθµου bit-loading πολλών χρηστών. Ο νέος αλγόριθµος αντιµετωπίζει το πρόβληµα της ανισοκατανοµής των ρυθµών µετάδοσης µεταξύ των συνδέσεων µιας δέσµης, εξ αιτίας της µη κεντρικής διαχείρισης του φάσµατος. 􀂃 Ανάπτυξη νέας µεθόδου για την αναγνώριση των συναρτήσεων διαφωνίας µεταξύ των αγωγών µιας δέσµης συνδροµητικών γραµµών. Η νέα µέθοδος εκτελείται στις διατάξεις µετάδοσης και βασίζεται σε κυκλώµατα επεξεργασίας πραγµατικού χρόνου. Οι νέοι αλγόριθµοι που προτείνονται αποτελούν πρωτότυπες λύσεις στην περιοχή των ψηφιακών επικοινωνιών για πολυκαναλικά συστήµατα µετάδοσης και βασίζονται σε µεθόδους, οι οποίες παρουσιάζουν συγκριτικά πλεονεκτήµατα µε άλλες υφιστάµενες λύσεις. Ειδικότερα: 􀂃 Ο νέος αλγόριθµος bit-loading ενός χρήστη υπολογίζει τη βέλτιστη λύση µε όλους τους περιορισµούς του συστήµατος επικοινωνίας, σε αντίθεση µε άλλους αλγορίθµους που υποστηρίζουν µόνο µέρος των περιορισµών. Επιπλέον, εµφανίζει µικρή πολυπλοκότητα και µεγάλη ταχύτητα εκτέλεσης συγκριτικά µε άλλες µεθόδους. 􀂃 Η διερεύνηση των συστηµάτων δέσµης, ως προς τη µεγιστοποίηση των ρυθµών µετάδοσης όταν δεν εφαρµόζεται κεντρική διαχείριση του φάσµατος, αναδεικνύει το πρόβληµα της ανισοκατανοµής της συνολικής χωρητικότητας στις επιµέρους συνδέσεις. 􀂃 Ο νέος κεντρικός αλγόριθµος bit-loading πολλών χρηστών αντιµετωπίζει το πρόβληµα της µη δίκαιης κατανοµής των ρυθµών µετάδοσης και ταυτόχρονα εξασφαλίζει ένα ελάχιστο περιθώριο µείωσης του λόγου σήµατος-προς-θόρυβο σε κάθε σύνδεση. 􀂃 Η νέα µέθοδος αναγνώρισης των συναρτήσεων διαφωνίας εκτελείται στις συσκευές µετάδοσης σε πραγµατικό χρόνο σε αντίθεση µε άλλες µεθόδους, οι οποίες εκτελούνται σε εξωτερικά συστήµατα µετρήσεων, και βασίζεται σε µια νέα µέθοδο εκτίµησης και αναγνώρισης των σηµάτων παρεµβολής. / The objective of this dissertation is the development of new algorithms for the calculation of the power and rate distributions in multicarrier systems with application in the Asymmetric Digital Subscriber Line (ADSL) technology. In multicarrier systems the spectrum is divided into narrowband subchannels and the total data-load is transmitted by modulating a set of independent subcarriers. The allocation of the total rate and power into the subchannels is based on bit-loading algorithms. The bit-loading algorithms used in multicarrier modems are mainly single-user algorithms: they do not take into account the decisions of the neighboring lines in the binder. In multicarrier systems two bit-loading problems are of main interest: rate-maximization subject to a total power constraint and margin-maximization subject to a given data rate. In both cases, a number of system constraints (e.g. power spectral density mask, integer bit values) determine the unique optimum solution. The bit-loading algorithms presented in the literature are based either on greedy methods, which provide the optimum discrete bit-allocation, or on water-filling methods, which in general provide non-integer bit-allocation. In this case, a final sub-optimum solution is provided using bit rounding. The rapid growth of the DSL users as well as the increasing demand for higher speed services has led the research and industry community in the investigation of methods for dynamic spectrum control of the modems operating in the same binder. In DSL systems, crosstalk interference induced by adjacent lines is one of the largest noise impairments that reduce the performance of services supported by the same binder. Therefore dynamic management incorporates methods for modem coordination and multi-user bit-loading in order to calculate the rate and power allocations of all activated lines, so that the total interference is reduced for a common global-binder benefit. In contrast to the single-user case, the formulation of the multi-user bit-loading problem requires the knowledge of the crosstalk transfer functions between the lines of the binder. The multi-user bitloading algorithms presented in the literature assume that the crosstalk transfer functions are known. In addition, the methods presented for crosstalk identification in DSL systems are based on data collection and processing in third-party systems. In this dissertation, the multicarrier system of an ADSL binder is studied and new single-user and multi-user bit-loading algorithms are developed. In particular, this dissertation presents solutions in the following problems: .. Development of a new computationally efficient single-user bit-loading algorithm. The proposed algorithm provides the optimum discrete solution to the margin-maximization problem. .. Investigation of the capacity and rate-region performance of ADSL binder systems when no overall spectrum control and no modem coordination are used (each modem performs single-user bit-loading). .. Development of a new multi-user bit-loading algorithm. The proposed algorithm resolves the problem of the non-uniform distribution of the achievable data rates experienced for a region of target-rate values, as a result of the no modem-coordination strategy. .. Development of a new crosstalk identification method for DSL binder systems. The proposed method is executed in the operating modems and is based on real time signal processing. This dissertation presents new algorithms which provide advantages compared to other solutions in the multicarrier DSL technology. In particular: .. The new single-user bit-loading algorithm provides the optimum discrete solution under the complete set of system constraints, in contrast to other solutions that consider only a subset of constraints. Moreover, the new algorithm is of low computational complexity compared with other methods. .. The investigation of the rate-region performance of ADSL binder systems under no overall spectrum control reports the problem of the non-uniform distribution of the achievable data rates. This “unfairness” is experienced as a result of the no modemcoordination strategy. .. The new multi-user bit-loading algorithm resolves the problem of the non-uniform distribution of the achievable data rates and guarantees a minimum SNR margin for each activated link in the binder. .. The new crosstalk identification method is based on a new technique for estimating the interference signals and is executed in the operating modems using real-time signal processing, in contrast to other methods which are executed in third-party systems.

No description available.

面對通訊與資訊科技的大幅進步，通訊網路正在進行一個巨大的變革，要將電信網路與數據網路整合成一個單一的All-IP網路以支援所有網路應用服務。欲達到整合型網路的理想，仍有許多困難尚待克服，而服務品質問題是其中最關鍵的問題之一。因為受限於封包交換網路之原有的特性，All-IP網路有影響服務品質的三項因素：過長的延遲時間、抖動以及封包遺失。首先，我們利用了達成度函數(achievement function)來處理單位的轉換，使得能夠同時考量此三項不同單位的因素。接著，本文中提出一套方法來解決All-IP網路上端對端(end-to-end)的資源配置及路徑規劃問題。在分配資源時，我們企圖提供一種成比例的公平性給各個不同等級。此公平性的精神是要使得所有網路使用者的滿足程度相當，而非各個不同等級的使用者分配到相同的資源。我們將以預算方式控制端對端品質管理以追求使用者之整體最大滿意程度。 本論文的規劃概念是將網路規劃分成兩個階段。第一階段是在一筆給定的總預算底下，以成比例的方式去分配資源給各個不同等級，並建置網路上的頻寬，使各等級能依其需求拿到適當的頻寬，確保滿足程度相當。 接下來第二階段則是在第一部份已完成的規劃基礎下，做路徑規劃，指派新進入的使用者到一條較好的路徑，在滿足此使用者的延遲時間要求下，使此系統的壅塞程度越小越好。路徑規劃的概念為如何挑選最佳網路路徑，以規劃具服務品質之端對端路徑，並可達到資源之最有效利用。網路營運者將可運用此套方法來調校自身所營運的網路以追求使用者最高滿意度。 / We present an approach for the fair resource allocation problem and QoS routing in All-IP networks that offer multiple services to users. The objective of the optimization problem is to determine the amount of required bandwidth for each link and each class to maximize the sum of the users' utility. In this work, we focus on approaches that, while allocating bandwidth, attempt to provide a proportionally fair treatment of all the competing classes. First, we will show that an achievement function can map different criteria subject to various utility onto a normalized scale. It may be interpreted as a measure of QoS (Quality of Service) on All-IP networks. Using the bandwidth allocation model, we can find a Pareto optimal allocation of bandwidth on the network under a limited available budget. This allocation can provide the so-called proportional fairness to every class, that is, this allocation can provide the similar satisfaction to each user. Next, we present a routing scheme under consideration of the delay. Such an optimal path provides the end-to-end QoS guarantees to each user. Finally, a numerical example is given to illustrate how to solve the fair resource allocation problem and how to modify the nonlinear parts.

La gestió de xarxes és un camp molt ampli i inclou molts aspectes diferents. Aquesta tesi doctoral està centrada en la gestió dels recursos en les xarxes de banda ampla que disposin de mecanismes per fer reserves de recursos, com per exemple Asynchronous Transfer Mode (ATM) o Multi-Protocol Label Switching (MPLS). Es poden establir xarxes lògiques utilitzant els Virtual Paths (VP) d'ATM o els Label Switched Paths (LSP) de MPLS, als que anomenem genèricament camins lògics. Els usuaris de la xarxa utilitzen doncs aquests camins lògics, que poden tenir recursos assignats, per establir les seves comunicacions. A més, els camins lògics són molt flexibles i les seves característiques es poden canviar dinàmicament. Aquest treball, se centra, en particular, en la gestió dinàmica d'aquesta xarxa lògica per tal de maximitzar-ne el rendiment i adaptar-la a les connexions ofertes.En aquest escenari, hi ha diversos mecanismes que poden afectar i modificar les característiques dels camins lògics (ample de banda, ruta, etc.). Aquests mecanismes inclouen els de balanceig de la càrrega (reassignació d'ample de banda i reencaminament) i els de restauració de fallades (ús de camins lògics de backup). Aquests dos mecanismes poden modificar la xarxa lògica i gestionar els recursos (ample de banda) dels enllaços físics. Per tant, existeix la necessitat de coordinar aquests mecanismes per evitar possibles interferències. La gestió de recursos convencional que fa ús de la xarxa lògica, recalcula periòdicament (per exemple cada hora o cada dia) tota la xarxa lògica d'una forma centralitzada. Això introdueix el problema que els reajustaments de la xarxa lògica no es realitzen en el moment en què realment hi ha problemes. D'altra banda també introdueix la necessitat de mantenir una visió centralitzada de tota la xarxa. En aquesta tesi, es proposa una arquitectura distribuïda basada en un sistema multi agent. L'objectiu principal d'aquesta arquitectura és realitzar de forma conjunta i coordinada la gestió de recursos a nivell de xarxa lògica, integrant els mecanismes de reajustament d'ample de banda amb els mecanismes de restauració preplanejada, inclosa la gestió de l'ample de banda reservada per a la restauració. Es proposa que aquesta gestió es porti a terme d'una forma contínua, no periòdica, actuant quan es detecta el problema (quan un camí lògic està congestionat, o sigui, quan està rebutjant peticions de connexió dels usuaris perquè està saturat) i d'una forma completament distribuïda, o sigui, sense mantenir una visió global de la xarxa. Així doncs, l'arquitectura proposada realitza petits rearranjaments a la xarxa lògica adaptant-la d'una forma contínua a la demanda dels usuaris. L'arquitectura proposada també té en consideració altres objectius com l'escalabilitat, la modularitat, la robustesa, la flexibilitat i la simplicitat.El sistema multi agent proposat està estructurat en dues capes d'agents: els agents de monitorització (M) i els de rendiment (P). Aquests agents estan situats en els diferents nodes de la xarxa: hi ha un agent P i diversos agents M a cada node; aquests últims subordinats als P. Per tant l'arquitectura proposada es pot veure com una jerarquia d'agents. Cada agent és responsable de monitoritzar i controlar els recursos als que està assignat. S'han realitzat diferents experiments utilitzant un simulador distribuït a nivell de connexió proposat per nosaltres mateixos. Els resultats mostren que l'arquitectura proposada és capaç de realitzar les tasques assignades de detecció de la congestió, reassignació dinàmica d'ample de banda i reencaminament d'una forma coordinada amb els mecanismes de restauració preplanejada i gestió de l'ample de banda reservat per la restauració. L'arquitectura distribuïda ofereix una escalabilitat i robustesa acceptables gràcies a la seva flexibilitat i modularitat. / Network management is a wide field including many different topics. This thesis focuses on resource management of broadband networks that have the mechanisms for performing resource reservation, such as Asynchronous Transfer Mode (ATM) or Multi-Protocol Label Switching (MPLS). Logical networks can be established by using Virtual Paths (VP) in ATM or Label Switched Paths (LSP) in MPLS, which we call generically Logical Paths (LP). The network users then use these LPs, which can have pre-reserved resources, to establish their communications. Moreover, LPs are very flexible and their characteristics can be dynamically changed. This work focuses, in particular, on the dynamic management of these logical paths in order to maximise the network performance by adapting the logical network to the offered connections.In this scenario, there are several mechanisms that can affect and modify certain features of the LPs (bandwidth, route, etc.). They include load balancing mechanisms (bandwidth reallocation and re-routing) and fault restoration (utilisation of backup LPs). These two mechanisms can modify the logical network and manage the resources (bandwidth) of the physical links. Therefore, due to possible interferences, there is a need to co-ordinate these mechanisms. Conventional resource management, using a logical network, performs a centralised recalculation of the whole logical network periodically (e.g. every hour / day). This brings the problem that the logical network readjustments do not happen when a problem occurs. Moreover, there is a need of maintaining a centralised network overview. In this thesis, a distributed architecture, based on a Multi-Agent System (MAS), is proposed. The main objective of this architecture is to perform joint resource management at a logical network level, integrating the bandwidth reallocation and LP re-routing with pre-planned restoration and spare bandwidth management. This is performed continuously, not periodically, when a problem is detected (an LP is congested, i.e. it is rejecting new user connections because it is already saturated with user connections) in a completely distributed way, i.e. without any central network overview. Therefore, the proposed architecture performs small rearrangements in the logical network and thus it is continuously being adapted to the user demands. The proposed architecture also considers other objectives, such as scalability, modularity, robustness, simplicity and flexibility. The proposed MAS is structured in two layers of agents: The network Monitoring (M) agents and the Performance (P) agents. All these agents are situated at different network nodes, where the computing facilities are. There is one P agent and several M agents on every node. The M agents are subordinated to the P agents, therefore the proposed architecture can be seen as a hierarchy of agents. Each agent is responsible for monitoring and controlling the resources they are assigned to. We have performed several experiments, using a connection level distributed simulator of our own design. The results show that our architecture is capable of performing the assigned tasks of detecting congestion, dynamic bandwidth reallocation and re-routing in a co-ordinated way with the pre-planned restoration and the spare capacity management. The distributed architecture offers a suitable scalability and robustness due to its flexibility and modularity.

[pt] Este trabalho apresenta a geração de pulsos de microondas linearmente e não-linearmente modulados em frequência (LFM e NLFM) através da técnica fotônica de auto-heterodinagem. Ao utilizar eletrônica de baixa frequência para modular um diodo laser de feedback distribuído, a variação da portadora óptica no tempo (chirp) é observada, o que é causado predominantemente por efeito térmico. Este efeito, combinado com batimento auto-heteródino, foi capaz de produzir pulsos LFM com alto produto largura de banda-tempo (TBWP). Uma outra abordagem é necessária para geração de pulsos NLFM. Primeiro, é introduzida a técnica Espectroscopia Óptica Resolvida no Tempo para caracterização do chirp de um diodo laser. Em seguida, um estímulo de corrente em formato de função degrau é aplicado ao diodo laser para aquisição da função de transferência de seu chirp, H(s). Com a posse de H(s), uma simulação numérica foi usada para descobrir o estímulo necessário de corrente i(t) para obtenção de pulsos de microondas NLFM através da técnica de auto-heterodinagem. Os resultados experimentais coincidem com a simulação. / [en] This work reports the photonic generation of both linear and non-linear frequency modulation (LFM and NLFM) microwave pulses through a self-heterodyne scheme. By using low-frequency electronics to drive a distributed feedback laser diode, optical chirping is generated predominantly by thermal effect. Combining laser chirping and self-heterodyning, LFM pulses with high time-bandwidth product (TBWP) were achieved. A different approach is required for generation of NLFM microwave pulses. First, for characterization of the laser diode chirp, it is introduced a technique named Time- Resolved Optical Spectroscopy. Then, by using a step-shaped current stimulus, the laser chirp transfer function H(s) was obtained. With knowledge on H(s), a numerical simulation produced the suitable current stimulus i(t) needed to generate NLFM microwave pulses through self-heterodyning. Experimental results agreed with the numerical simulations.