Дисертації з теми "Grid of optical frequencies"

Theoretical and experimental investigation the noise spectral interferometry method for creation of the optical frequencies grids was carried out. Finding out, which kind of optical sources can be used for such tasks, and which limits of the frequency resolution has been achieved.

The terahertz frequency range is a relatively unstudied region of the electromagnetic spectrum. However with the emergence of numerous applications for terahertz light in diverse areas such as security scanning, biological imaging, gas spectroscopy and astrophysics there has been considerable recent growth in the volume of research activity in this area. The studies presented in this thesis aim to introduce the physics of surface plasmons to the terahertz frequency range, and on the way to use some of the unique capabilities of terahertz spectroscopy to try and find new information about fundamental surface-plasmon based electromagnetic structures. Four distinct experiments are described in this work, all of them underpinned by the technique of terahertz time-domain spectroscopy (Chapter 2). This is a very powerful and adaptable spectroscopic method which allows us to measure the electric field of pulsed terahertz radiation as a function of time. This in turn allows us to directly extract both phase and amplitude of the terahertz light as a function of frequency, over a broad frequency range. Furthermore, this method of terahertz spectroscopy can be combined with photoexcitation pulses of visible/NIR light which can be used to make dynamic changes to the properties of materials in the terahertz beam. The first experiment reported (Chapter 3) measures the propagation of coupled surface plasmons in a resonant slit cavity. We use terahertz time-domain spec- troscopy to determine the characteristics of the cavity resonances in a semiconductor slit near the surface plasma frequency of the material, where we are able to mea- sure very large red-shifts in the frequency of the cavity resonance. By considering the phase information which can be extracted directly from time-resolved terahertz measurements we are able to link the behaviour of the resonances to the propagation characteristics of the surface plasmon modes inside the slits. The second experiment (Chapter 4) is a more direct measurement of surface plasmons, propagated over the surface of a semiconductor wafer. We show that the electric field of the surface plasmon is confined to a subwavelength region around the surface, and that the confined field is useful for spectroscopy of very thin layers above the surface. We are able to measure films with thickness less than 1/600th of the wavelength of the terahertz light. After these two experiments with confined semiconductor surface plasmons we move on to a pair of experiments looking at terahertz surface modes mediating the transmission of light through holes in metal films. In the initial experiment (Chapter 5) we use the time-domain data from terahertz spectroscopy to determine the role that surface mode lifetime plays in modifying the amplitude and width of Extraor- dinary Optical Transmission (EOT) resonances, which arise from the periodicity of a hole-array lattice. By changing the temperature of the lossy dielectric semicon- ductor substrate we are able to modify the surface mode lifetime, and link this to the resonant transmission characteristics. In Chapter 6 we extend the hole array EOT experiment by making dynamic changes to the propagation of the surface mode which mediates the transmission. This is achieved by photo-exciting the semiconductor substrate inside the holes and forming a thin layer of material with high charge carrier density on the surface. Interaction of the surface mode with the photoexcited region quenches the resonant transmission. We show that by changing the hole size so that the surface-mode mediated transmission pathway predominates in the spectrum it is possible to use optical pulses to modulate the transmission of terahertz radiation with very high efficiency. In the conclusions (Chapter 7) we link together some of the insights and infer- ences which can be drawn from the above results, as well as evaluating the efficacy of the experimental and simulation methodology.

The bandwidth-intensive applications, such as interactive video and multimedia services, have further increased the demand of bandwidth. Thus wavelength division multiplexing passive optical network (WDM-PON) is viewed as a promising candidate to realize the next generation optical access networks due to its dedicated bandwidth for each subscriber and more flexible bandwidth management. The first half of this thesis will cover three technologies in a WDM-PON, including multicast overlay scheme, automatic protection switching scheme and tunable Fabry-Pérot laser diode (FP-LD) self-seeding scheme. In the second half of the thesis, WDM optical network is utilized as a virtual computing environment, which connects widely distributed computing resources to support large-scale scientific, engineering or commercial computing applications. It is so called "optical Grid" systems. Grid applications may range from the simple transfer of a large data set to the complex execution of a collection of interdependent tasks. However, for such a system involving many heterogeneous computing and network resources, faults seem to be inevitable. This thesis will also address the issue of maximizing grid application availability in real-time optical Grid systems through resource-fault-tolerant scheduling techniques.

In recent years plasmonic devices have become an interesting area of research due to the sub-wavelength confinement and propagation of radiation, allowing the design of very compact structures. Compact structures are necessary to make smaller integrated optical circuits. Due to the use of metals, plasmonic guides usually show more losses compared to the conventional dielectric guides. Therefore, plasmonic waveguides are not normally used for long distance transmission. However, they are promising for inter-chip or intra-chip communication and also have seen a lot of sensor applications. There has been considerable interest in exploiting the frequency bands in the terahertz regime to open up new frontiers of research across a diverse range of applications. An array of opportunities for creating novel technologies using this frequency band had remained largely unexplored and undeveloped for a considerable period of time due to the lack of suitable sources, as well as lack of guiding and detecting devices. This thesis describes the design, analysis and optimisation of plasmonic devices in optical and terahertz frequencies. A fully vectorial H-field based finite element method has been used in the research reported in this thesis to reveal the modal characteristics of different plasmonic structures. A six layer planar contra-directional nano-coupler has been analysed at optical frequency. Three different modes of propagation were considered to study the characteristics of different properties of the structure, including the coupling length. A design approach has been proposed to make the coupler low loss as well as smaller in length. For the terahertz plasmonics, a rectangular metallic hollow core guide was considered at terahertz frequency. Several modes were considered for the modal analysis of the structure. Modal analysis was performed by changing metal, introducing different dielectric coating in the hollow core, changing the thickness of the metal and dielectric layers and changing the dimensions of the guide. A dispersion analysis was also performed. The criteria for designing very low loss, compact and low dispersion guide have been presented for the structure at the end of the study.

A study of high frequency millimetre wave oscillators is performed operating at W- band and above, using test bench equipment designed and constructed in St. Andrews. Octave tuneable oscillators have been designed, constructed, and used to characterise developmental Gunn devices, as well as to provide ideal oscillators for test bench measurement systems. These oscillators have been sold to many millimetre-wave laboratories throughout Britain. The operation, optimisation and characterisation of these oscillators is described in detail, and various non-linear effects are explained and modelled successfully. The wideband tuneability and matching has also allowed evaluation of new developmental Gunn devices to accurately determine the optimum operating frequency range of the devices. This was part of a developmental program by GEC Hirst and MEDL which has now produced state of the art GaAs Gunn oscillators at 94GHz. Much of the characterisation of the oscillators is performed using novel quasi-optical techniques, which has allowed low loss accurate performance at these very high frequencies. Several quasi-optical techniques are described and the design, manufacture and evaluation of many optical components are given. In particular, the frequency and harmonic content of the oscillators was determined using a Martin-Puplett Interferometer which utilised a frequency counting technique. This enabled easy wideband measurements to be performed with much greater accuracy than traditional cavity wavemeters. In addition, a state of the art noise bench has been designed and constructed for operation at W -band and above, that utilises a novel open resonator to effect a very high Q suppression filter. The system has been shown to make noise measurements at much lower power levels and with greater sensitivity than comparable systems.

During the last three decades, the significant increase in electricity demand, and its consequences, has appeared as a serious concern for the utility companies, but no major changes have been applied to the conventional power grid infrastructure. Recently, researchers have identified efficient control and power distribution mechanisms as the immediate challenges for conventional power grids. The next step for conventional power grid towards the Smart Grid is to provide energy efficiency management along with higher reliability via smart services, in which the application of Information and Communication Technology (ICT) is inevitable. ICT introduces powerful tools to comply with the smart grid requirements. Among various ICT properties, the telecommunication network plays a key role for providing a secure infrastructure. The two-way digital communication system provides an interaction between energy suppliers and consumers for managing, controlling and optimizing energy distribution. We can also define the smart grid as a two-way flow of energy and control information, where the electricity consumers can generate energy using green energy resources. The main objective of this thesis is to select an effective data communication infrastructure to support the smart grid services by considering a hybrid wireless and optical communication technologies. Radio-over-Fibre (RoF) networks are considered as a potential solution to provide a fast, reliable and efficient network backbone with the optical access network integration and the flexibility and mobility of the wireless network. Therefore, we adopt the integration of RoF to Passive Optical Network (PON) as a broadband access network to transmit smart grid data along with the Fiber to the Home/Building/Curb (FTTx) traffic through the shared fibre, and utilizing Wavelength Division Multiplexing (WDM). Finally, we present and analyze the simulation results for the aforementioned infrastructure based on our enhanced ROF-PON integration model.

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2011.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 115-[121]).
In this thesis work, design and fabrication of micro- and nano-photonic structures both in the diffraction regime and sub-wavelength regime have been investigated. In the diffraction regime, two types of optical systems and optical elements were investigated for application in LCD manufacturing. With the increasing demand for larger LCD screens at lower cost, technology for low-cost high-throughput manufacturing systems, as well as efficient repair systems within the manufacturing line for any manufacturing defects, are crucial for manufacturers. The first system investigated in this work is a novel optical lithography system for LCD manufacture using a computer generated hologram (CGH). The fabrication challenges for a highly complex pattern inherent in CGHs are addressed. The second system is a defect repair system utilizing a blazed grating matrix (BGM). The BGM generates multiple high intensity spots from a high-power pico-second pulsed laser, controlled by a spatial light modulator, which can ablate the surface of the substrate to eliminate residues and excess material. In both systems, high efficiency and pattern fidelity are required for the optical element, and micro- and nano-fabrication techniques were used in order to achieve the required specifications. In the sub-wavelength regime, locally periodic dielectric photonic structures with adiabatic variation were designed and verified, with application in lensing in optical frequencies. Structures such as rod lenses and Luneburg lenses are investigated. Especially the latter type of lenses have been conventionally difficult to implement in optical frequencies due to its specific refractive index profile. With the high flexibility of gradient effective index design with the " aperiodic" dielectric nanostructures, along with the design method using Hamiltonian Optics investigated in this research, the Luneburg lens was designed, fabricated, and verified at the wavelength of A[gamma] = 1.55[mu]m.
by Satoshi Takahashi.
Ph.D.

Electric grid as we now it has been without significant change for a long time. Along with the human population grows demand for electricity, which leads to need to create more energy. Bigger interest is in ecology and use of renewable sources, although these do not have constant output which often stresses the grid. These problems are to be solved by smart grids. Smart grids are capable of adjusting energy generation to immediate demand including renewable sources to compensate energy fluctuations in grid. They provide demand response and other applications interesting for end users. Smart grids are combination of achievements in energy, informatics and communication technology. Communication, which is key part of smart grids, has to met certain requirements and can be executed by various technologies. There are described various communication technologies and a design concept of data communication in this paper.

The ever demanding bandwidth requirements for supporting emerging telecom services such as ultra-high-definition video streaming, cloud computing, connected car, virtual/augmented reality, etc., bring to the fore the necessity to upgrade continuously the technology behind transport networks in order to keep pace with this exponential traffic growth. Thus, everything seems to indicate that fixed-grid Wavelength-Division Multiplexed (WDM) networks will be upgraded by adopting a flexible-grid, thus providing finer bandwidth allocation granularities, and therefore, increasing the Grade-of-Service by packing more information in the same spectral band of standard Single-Mode Fibers (SMFs). Nevertheless, unfortunately, the fundamental Shannon’s limit of SMFs is rapidly approaching, and, then, the research efforts to increase the SMFs' capacity will be useless. One solution to overcome this capacity crunch effect is to enable one extra dimension in addition to the frequency one, namely, the spatial dimension, thus deploying S parallel paths in order to multiply, in the best case, by S the capacity of SMF-based networks. However, additionally, it is necessary to decrease the cost and energy per bit in order to provide economically attractive solutions. For this purpose, a smooth upgrade path has to be carried out as new integrated devices and system components are developed for Space Division Multiplexing (SDM). This thesis is concentrated on the planning and operation of the combined flexible WDM and SDM networks (i.e., Flex-Grid/SDM networks) proposing several strategies aimed at optimizing network resources usage with hardware complexity analysis. For this purpose, firstly, network problems are carefully studied and stated, and then, mathematical and/or heuristic algorithms are designed and implemented in an optical network simulator. Specifically, after an introduction to the thesis, chapter 2 presents the background and related work. Next, chapter 3 concentrates on the study of spatially fixed Flex-Grid/SDM networks, i.e., when a rigid number of spatial channels are reserved per allocated traffic demand. In its turn, chapter 4 studies the case of Spectrally-Spatially Flexible Optical Networks (SS-FONs), as the ones providing the upper-bound network capacity. Costs and hardware requirements implied on providing this flexibility are analyzed. Network nodes aimed at reducing the cost of SS-FONs are presented and evaluated in chapter 5. Finally, this thesis ends with the presentation of the main contributions and future research work in chapter 6.
La demanda de ancho de banda cada vez más exigente para soportar servicios de telecomunicación emergentes tales como la transmisión de video de alta calidad, computación en la nube, vehículo conectado, realidad virtual/aumentada, etc.…, ha puesto de manifiesto la necesidad de actualizar constantemente la tecnología detrás de las redes de transporte óptico con la finalidad de ir a la par de este incremento exponencial del tráfico. De esta manera, todo parece indicar que las redes basadas en la multiplexación por division de longitud de onda (Wavelength Division Multiplexing, WDM) de ancho espectral fijo serán actualizadas adoptando un ancho de banda espectral flexible, que ofrece asignaciones de ancho de banda con granularidad más fina acorde a las demandas de tráfico; y por lo tanto, incremanta el Grado de Servicio de la red, ya que se permite acomodar mayor información en la misma banda espectral de las fibras monomodo (Single Mode Fibers, SMFs). Sin embargo, desafortunadamente, el límite de Shannon de las fibras monomodo se está aproximando cada vez más, y cuando esto ocurra las investigaciones para incrementar la capacidad de las fibras monomodo serán infructuosas. Una posible solución para superar este colapso de las fibras monomodo es habilitar la dimensión espacial a más de la frecuencial, desplegando 𝑆� caminos paralelos con la finalidad de multiplicar por 𝑆� (en el mejor de los casos) la capacidad de las fibras monomodo. No obstante, es necesario disminuir el costo y la energía por bit con la finalidad de proveer soluciones comerciales atractivas. Para tal propósito debe llevarse a cabo una actualización moderada conforme nuevos dispositivos y componentes integrados son desarrollados para la implementación de la tecnología basada en la multiplexación por división de espacio (Space Division Multiplexing, SDM). Esta tesis se concentra en la planificación y operación de la combinación de las redes WDM flexibles y SDM (es decir, de las redes Flex-Grid/SDM) proponiendo varias estrategias dirigidas a optimizar el uso de los recursos de red junto con el análisis de la complejidad del hardware que viene acompañada. Para este fin, primeramente, los problemas de red son cuidadosamente estudiados y descritos. A continuación, se han diseñado e implementado algoritmos basados en programación lineal entera o heurísticas en un simulador de redes ópticas. Después de una introducción inicial, el capítulo 2 de esta tesis presenta el marco teórico sobre los conceptos tratados y los trabajos publicados anteriormente. A continuación, el capítulo 3 se concentra en el estudio de las redes Flex-Grid/SDM con la dimensión espacial rígida; es decir, cuando un número fijo de canales espaciales son reservados por cada demanda de tráfico establecida. Por su parte, el capítulo 4 estudia las redes Flex-Grid/SDM considerando flexibilidad tanto en el dominio espacial como espectral (Spectrally and Spatially Flexible Optical Networks, SS-FONs), las cuales proveerían la capacidad máxima de las redes SDM. Adicionalmente, los costos y requerimientos de hardware implicados en la provisión de esta flexibilidad son analizados. El capítulo 5 presenta la evaluación de nodos orientados a reducir los costos de las SS-FONs. Finalmente, el capítulo 6 expone las principales contribuciones y las posibles líneas de trabajo futuro
Els requisits incessants d’ample de banda per al suport de nous serveis de telecomunicació, com poden ser la difusió en directe de vídeo de molt alta definició, la informàtica en el núvol, els cotxes intel·ligents connectats a la xarxa, la realitat virtual/augmentada, etc…, han exigit una millora contínua de les tecnologíes de les actuals xarxes de transport de dades. Tot sembla indicar que les xarxes de transport òptiques actuals, basades en la tecnologia de multiplexació per divisió de longitud d’ona (Wavelength Division Multiplexing, WDM) sobre un grid espectral rígid, hauran de ser reemplaçades per tecnologies òptiques més flexibles, amb una granularitat més fina a l’hora de suportar noves connexions, incrementat el grau de servei de les xarxes gràcies a aprofitament major de l’ample de banda espectral proporcionat per les fibres òptiques monomode (Single Mode Fibers, SMFs). Tanmateix, estem exhaurint ja la capacitat màxima de les fibres òptiques SMF segons ens indica el límit fonamental de Shannon. Per tant, qualsevol esforç enfocat a millorar la capacitat d’aquestes xarxes basades en SMFs pot acabar sent infructuós. Una possible solució per superar aquestes limitacions de capacitat és explorar la dimensió espacial, a més de l’espectral, desplegant 𝑆 camins en paral·lel per tal de multiplicar per 𝑆, en el millor cas, la capacitat de les SMFs. Tot i això, és necessari reduir el cost i el consum energètic per bit transmès, per tal de proporcionar solucions econòmicament viables. Amb aquest propòsit, pot ser necessària una migració progressiva, a mesura que es desenvolupen nous dispositius i components per aquesta nova tecnologia de multiplexació per divisió espacial (Spatial Division Multiplexing, SDM). La present tesi es centra en la planificació i operació de xarxes òptiques de nova generació que combinin tecnologies de xarxa WDM flexible i SDM (és a dir, xarxes Flex-Grid/SDM), proposant estratègies per a l’optimització de l’ús dels recursos de xarxa i, en definitiva, el seu cost (CapEx). Amb aquest propòsit, s’analitzen en primer moment els problemes adreçats. Tot seguit, es dissenyen algorismes per tal de solucionar-los, basats en tècniques de programació matemàtica i heurístiques, els quals s’implementen i es proven en un simulador de xarxa òptica. Després d’una introducció inicial, el capítol 2 d’aquesta tesi presenta tots els conceptes tractats i treballs relacionats publicats amb anterioritat. Tot seguit, el capítol 3 es centra en l’estudi de les xarxes Flex-Grid/SDM fixes en el domini espai, és a dir, on sempre es reserva un nombre rígid de canals espacials per qualsevol demanda suportada. El capítol 4 estudia les xarxes flexibles en els dominis espectrals i espacials (Spectrally-Spatially Flexible Optical Nextworks, SS-FONs), com aquelles que poden proporcionar una capacitat de xarxa màxima. En aquest context, s’analitzen els requeriments en termes de cost i hardware per tal de proporcionar aquesta flexibilitat. Llavors, en el capítol 6 es presenten opcions de node de xarxa capaces de reduir els costos de les xarxes SS-FONs. Finalment, en el capítol 7 es repassen totes les contribucions de la tesi, així com posibles línies de treball futur

Thesis (Ph. D.)--West Virginia University, 2005.
Title from document title page. Document formatted into pages; contains v, 152 p. : ill. (some col.). Vita. Includes abstract. Includes bibliographical references.

Optical wireless networks-on-chip (OWiNoC) are considered as a promising solution to overcome the communication bottleneck due to wired interconnects in modern chip multiprocessor systems. The efficient implementation of optical wireless links requires considering many different aspects, including analysis and deep understanding of the effects on the propagation of the electromagnetic field induced by the discontinuities that can be found in a realistic scenario. Optical Wireless Networks on Chip have become an ambitious but attractive solution to increase computing performances in multi-core/multi-chip architectures. To assess the benefit of the wireless optical solution a truthful characterization of the wireless channel at the chip scale has to be carried out. Propagation in Optical Wireless Network on Chip occurs in a layered environment, where the layer thickness is often very small compared to the link distance: a high order of multiple reflections/refraction bounces is therefore necessary, triggering strong multipath effect. In this thesis the effectiveness of different propagation models, taking into account different propagation mechanisms are investigated, through comparison with measurements. The outcome will be a set of tools permitting the design and the performance evaluation of on-chip wireless optical communications as a function of the main parameters of the link components and geometries, including the presence of interference from other transmitters, opening the possibility to design new architectures for many-core and kilo-core CMPs.

Improved imaging and detection of objects through turbid obscurants is a vital problem of current interest to both military and civilian entities. Image quality is severely degraded when obscurant fields such as fog, smoke, dust, etc., lie between an object and the light-collecting optics. Conventional intensity imaging through turbid media suffers from rapid loss of image contrast due to light scattering from particles (e.g. in fog) or random variations of refractive index (e.g. in medical imaging). Intensity imaging does not differentiate between rays scattered off particles in the obscurant field and those reflected off objects within the field. Scattering degrades image quality in all spectral bands (UV, visible, and IR), although the amount of degradation is wavelength dependent. This dissertation features the development of innovative system designs and techniques that utilize scattered radiation's deterministic polarization state evolution to greatly enhance the image contrast of stand-off objects within obscurant fields such as smoke, fog, or dust using active polarized illumination in the visible. The produced sensors acquire and process image data in real time using computationally non-intensive algorithms that differentiate between radiation that scatters or reflects from obscured objects and the radiation from the scattering media, improving image contrast by factors of ten or greater for dense water vapor obscurants.

Mestrado em Engenharia Eletrónica e Telecomunicações
The traffic volume in backbone optical networks has increased in the last few years and it is expected to continue to exhibit a high growth, with bandwidth-hungry services being the key drivers of this growth. Furthermore, the tra c is becoming more dynamic, being characterized by a strong heterogeneity. Thus, in order to cope with these changes, optical transport networks are developing towards the operation with mixed-line rates and the elastic usage of spectrum through exible frequency grids. Regarding this paradigm shift, telecommunication network operators seek to assess solutions that enable transport networks to provide capacity enhancement and scalability. However, due to the reduction in pro t margins, another parameter taken into account is the network cost, either investment or operational. Therefore, planning and optimization tools arise as valuable instruments to exploit the features of next generation optical networks, and quantify their cost-e ciency impact. The aim of this dissertation is to study the problem of optical network design. For this purpose, an optimization algorithm was developed where the objective function minimizes the network deployment cost. This algorithm allows the use of di erent terminal equipments with di erent line rates and comprises features such as regenerator placement, multi-hop grooming, inverse-multiplexing and spectrum assignment with low granularity. Moreover, in order to improve the algorithm e ciency, a multi-thread approach was used to fully take advantage of computational resources of current platforms. The algorithm was applied and examined under di erent tra c and network topology sets. The design outcomes allow us to study the trade-o between equipment prices. Also, allow to understand the importance of each of the previously mentioned features in each of the proposed sets. The computational outcomes obtained show gains in multi-thread approach, particularly when a mechanism that lets sharing information between all threads is implemented
O volume de tráfego nas redes ópticas de transporte tem aumentado nos últimos anos e espera-se que continue a apresentar um crescimento elevado, com os serviços de largura de banda intensivos a serem os principais impulsionadores desse crescimento. Adicionalmente, o tráfego está a tornar-se mais dinâmico, e sendo caracterizado por uma forte heterogeneidade. Assim, de forma a lidar com estas alterações, as redes ópticas de transporte estão a evoluir no sentido de operar com taxas de linha mistas e a utilizar o espectro de forma elástica através do uso de grelhas flexíveis na frequência. Face a esta mudança de paradigma, os operadores de redes de telecomunicações procuram avaliar soluções que permitam às redes de transporte fornecer maior capacidade e escalabilidade. No entanto, devido à redução das margens de lucro, outro parâmetro tido em consideração é o custo da rede, quer de investimento quer operacional. Consequentemente, as ferramentas de planeamento e optimização surgem como instrumentos valiosos para explorar as funcionalidades das redes ópticas de próxima geração, e quantificar o seu impacto na relação custo-benefício. O objectivo desta dissertação é estudar o problema de dimensionamento de redes ópticas. Para este fim, foi desenvolvido um algoritmo de optimização cuja função objectivo minimiza o custo da rede. Este algoritmo permite considerar a utilização de diferentes equipamentos terminais com diferentes taxas de linha e inclui as funcionalidades de colocação de regeneradores, de multi-hop grooming, de inverse-multiplexing e de alocação de espectro com baixa granularidade. Além disso, de forma a melhorar a eficiência do algoritmo, utilizou-se uma abordagem multi-thread para aproveitar ao máximo os recursos computacionais das plataformas actuais. O algoritmo foi aplicado e avaliado em diferentes cenários de tráfego e de topologias de rede. Os resultados de dimensionamento permitem estudar o compromisso entre os preços dos equipamentos. Também permitem interpretar a importância de cada uma das funcionalidades previamente mencionadas em cada um dos cenários propostos. Os resultados computacionais obtidos revelam ganhos na abordagem multi-thread, em particular quando é implementado um mecanismo de partilha de informação entre todas as threads.

Avec la croissance exponentielle du trafic lié au développement de la vidéo et des services d’Internet, les systèmes WDM évoluent régulièrement pour augmenter la capacité de la fibre optique. Pour atteindre cet objectif, les concepts d’«élasticité» et de grille WDM flexible ont été introduits et ont conduit au développement de nouveaux équipements optiques. Dans le cadre des réseaux flexibles, le dimensionnement de réseaux se complexifie, et les outils de dimensionnement traditionnels doivent être repensés. De plus, des problèmes stratégiques et technologiques apparaissent avec l’arrivée de ce nouveau concept. Presque tous les équipements optiques doivent être remplacés par d’autres mieux adaptés, entraînant un coût de déploiement additionnel. Ce travail propose et implémente des nouveaux outils mathématiques et logiciels de dimensionnement multicouche des réseaux optiques flexibles. Des cas d’usage intéressants à étudier dans le cadre des réseaux flexibles sont aussi identifiés et proposés dans cette thèse. De même, ce travail traite les problèmes principaux émanant de la flexibilité optique. De façon plus spécifique, nous étudions le problème de la fragmentation du spectre WDM flexible dans les réseaux d’opérateurs et proposons des solutions. De plus, nous proposons et évaluons un cas d’usage qui combine l’élasticité et la restauration optique du trafic dans un contexte multicouche. Enfin, nous identifions et proposons une solution au problème lié à l’utilisation des amplificateurs optiques dans les réseaux flexibles
With the exponential growth of traffic driven by video and Internet services, WDM systems evolve regularly to increase optical fiber capacity. To meet the relentless need for capacity, advanced features have been integrated into optical layer leading to the notion of channel flexibility (datarate elasticity, flex-grid). In contrast, with the potential benefits that optical channel flexibility provides, network dimensioning gets even more complicated, and traditional dimensioning tools should be rethought. Moreover, some strategic and technological problems appear with optical layer flexibility. Almost, all legacy equipment in the optical layer needs to be replaced by greenfield and well-adapted equipment, which requires new investments. Furthermore, spectrum fragmentation has been identified as the main disadvantage of optical layer flexibility. This work proposes and implements different mathematical multilayer tools for network dimensioning with the aim of evaluating optical layer flexibility. It identifies profitable and advantageous use cases and networking scenarios that bring forward the interest of flex-grid and elasticity. This work also deals with the potential troubles of flexibility and provides solutions to them. Specifically, we thoroughly investigate spectrum fragmentation in operator network context, and propose some traffic engineering strategies. We propose and evaluate a new use case that combines datarate elasticity and optical restoration within a multilayer context. Finally, we state a new drawback of flex-grid technology regarding the use of legacy optical amplifiers with flex-grid networks and provide a solution to overcome this problem

Orientador: Prof. Dr. Gustavo Sousa Pavani
Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2014.
Por conta da grande demanda por computação de alto desempenho, maiores taxas de envio de dados e disponibilidade de recursos de um ambiente de computação em grade, este trabalho apresenta um estudo realizado sobre o uso de redes ópticas que operam com Multiplexação por Divisão de Comprimento de Onda (Wavelength Division Multiplexing (WDM)) no suporte a grades computacionais, cujo ambiente é chamado de lambda grid. Assim, é proposto neste trabalho uma nova arquitetura de lambda grid capaz de ampliar a disponibilidade de seus recursos computacionais e de rede, por meio da inserc~ao de um suporte a reserva futura destes recursos, ampliando a disponibilidade da grade a tempos futuros e não apenas a tempos correntes de operação. Para o gerenciamento desse ambiente, foi proposto o uso de um algoritmo baseado em Otimização por Colônia de Formigas (Ant Colony Optimization (ACO)) integrado ao plano de controle Generalized Multi-Protocol Label Switching (GMPLS), o qual é capaz de gerenciar dinamicamente e de forma conjunta os recursos de processamento e de rede, alem de prover os mecanismos de agendamento e de reserva futura desses recursos. A arquitetura proposta, juntamente com os demais algoritmos desenvolvidos, foi testada e validada por meio de simulações. Os resultados das simulações permitiram a avaliação do desempenho da nova arquitetura e da necessidade de se incorporar o agendamento conjunto com reserva futuras na execução da ação da probabilidade de bloqueio.
Due to the increasing demand of high-performance computing, higher data transport rates and the availability of the resources on a grid computing environment, this work presents a study of the use of Wavelength Division Multiplexing (WDM) optical networks on the support of grid computing, whose environment is known as lambda grid. It is proposed in this work a new architecture of lambda grid which is capable of increasing the availability of its network and computing resources by the use of an advance reservation approach, which makes the grid able to other its resources in future times of operation and not only in the current time. For the management of this environment, it was proposed the use of an Ant Colony Optimization (ACO) based algorithm integrated to the Generalized Multi-Protocol Label Switching (GMPLS) control plane, which is capable to dynamically manage the server and network resources, in addition to provide the co-scheduling and advance reservation of those resources. The proposed architecture and algorithms were tested and evaluated by means of simulations. The obtained results allowed the evaluation of the performance of the new architecture and the need to incorporate the co-scheduling of server and optical network resources in their advance reservation in order to minimize the blocking probability.

This thesis describes the problem of fiber gratings, focusing primarily on the use of Bragg's grids in the sensor. It describes the types of fiber mesh production, especially the method of writing with a phase mask. The next part deals with the possibilities of using apodization in fiber optic systems. It deals with the various functions that can be used to describe apodization. The following part describes the moire principle, especially the method of overlapping two phase masks with a different period.

Se cree que la medicina in silico supondrá uno de los cambios más disruptivos en el futuro próximo. A lo largo de la última década se ha invertido un gran esfuerzo en el desarrollo de modelos computacionales predictivos para mejorar el poder de diagnóstico de los médicos y la efectividad de las terapias. Un punto clave de esta revolución, será la personalización, que conlleva en la mayoría de los casos, la creación de modelos computacionales específicos de paciente, también llamados gemelos digitales. Esta práctica está actualmente extendida en la investigación y existen en el mercado varias herramientas de software que permiten obtener modelos a partir de imágenes. A pesar de eso, para poderse usar en la práctica clínica, estos métodos se necesita reducir drásticamente el tiempo y el trabajo humano necesarios para la creación de los modelos numéricos. Esta tésis se centra en la propuesta de la versión basada en imágenes del Cartesian grid Finite Element Method (cgFEM), una técnica para obtener de forma automática modelos a partir de imágenes y llevar a cabo análisis estructurales lineales de huesos, implantes o materiales heterogéneos. En la técnica propuesta, tras relacionar la escala de los datos de la imágen con valores de propiedades mecánicas, se usa toda la información contenida en los píxeles para evaluar las matrices de rigidez de los elementos que homogenizan el comportamiento elástico de los grupos de píxeles contenidos en cada elemento. Se h-adapta una malla cartesiana inicialmente uniforme a las características de la imágen usando un procedimiento eficiente que tiene en cuenta las propiedades elásticas locales asociadas a los valores de los píxeles. Con eso, se evita un suavizado excesivo de las propiedades elásticas debido a la integración de los elementos en áreas altamente heterogéneas, pero, no obstante, se obtienen modelos finales con un número razonable de grados de libertad. El resultado de este proceso es una malla no conforme en la que se impone la continudad C0 de la solución mediante restricciones multi-punto en los hanging nodes. Contrariamente a los procedimientos estandar para la creación de modelos de Elementos Finitos a partir de imágenes, que normalmente requieren la definición completa y watertight de la geometrá y tratan el resultado como un CAD estandar, con cgFEM no es necesario definir ninguna entidad geométrica dado que el procedimiento propuesto conduce a una definición implícita de los contornos. Sin embargo, es inmediato incluirlas en el modelo en el caso de que sea necesario, como por ejemplo superficies suaves para imponer condiciones de contorno de forma más precisa o volúmenes CAD de dispositivos para la simulación de implantes. Como consecuencia de eso, la cantidad de trabajo humano para la creación de modelos se reduce drásticamente. En esta tesis, se analiza en detalles el comportamiento del nuevo método en problemas 2D y 3D a partir de CT-scan y radiográfias sintéticas y reales, centrandose en tres clases de problemas. Estos incluyen la simulación de huesos, la caracterización de materiales a partir de TACs, para lo cual se ha desarrollado la cgFEM virtual characterisation technique, y el análisis estructural de futuros implantes, aprovechando la capacidad del cgFEM de combinar fácilmente imágenes y modelos de CAD.
Es creu que la medicina in silico suposarà un dels canvis més disruptius en el futur pròxim. Al llarg de l'última dècada, s'ha invertit un gran esforç en el desenvolupament de models computacionals predictius per millorar el poder de diagnòstic dels metges i l'efectivitat de les teràpies. Un punt clau d'aquesta revolució, serà la personalització, que comporta en la majoria dels casos la creació de models computacionals específics de pacient. Aquesta pràctica està actualment estesa en la investigació i hi ha al mercat diversos software que permeten obtenir models a partir d'imatges. Tot i això, per a poder-se utilitzar en la pràctica clínica aquests métodes es necessita reduir dràsticament el temps i el treball humà necessaris per a la seva creació. Aquesta tesi es centra en la proposta d'una versió basada en imatges del Cartesian grid Finite Element Method (cgFEM), una técnica per obtenir de forma automàticament models a partir d'imatges i dur a terme anàlisis estructurals lineals d'ossos, implants o materials heterogenis. Després de relacionar l'escala del imatge a propietats macàniques corresponents, s'usa tota la informació continguda en els píxels per a integrar les matrius de rigidesa dels elements que homogeneïtzen el comportament elàstic dels grups de píxels continguts en cada element. Es emphh-adapta una malla inicialment uniforme a les característiques de la imatge usant un procediment eficient que té en compte les propietats elàstiques locals associades als valors dels píxels. Amb això, s'evita un suavitzat excessiu de les propietats elàstiques a causa de la integració dels elements en àrees altament heterogénies, però, tot i això, s'obtenen models finals amb un nombre raonable de graus de llibertat. El resultat d'aquest procés és una malla no conforme en la qual s'imposa la continuïtat C0 de la solució mitjançant restriccions multi-punt en els hanging nodes. Contràriament als procediments estàndard per a la creació de models d'Elements finits a partir d'imatges, que normalment requereixen la definició completa i watertight de la geometria i tracten el resultat com un CAD estàndard, amb cgFEM no cal definir cap entitat geométrica. No obstant això, és immediat incloure-les en el model en el cas que sigui necessari, com ara superfícies suaus per imposar condicions de contorn de forma més precisa o volums CAD de dispositius per a la simulació d'implants. Com a conseqüéncia d'això, la quantitat de treball humà per a la creació de models es redueix dràsticament. En aquesta tesi, s'analitza en detalls el comportament del nou métode en problemes 2D i 3D a partir de CT-scan i radiografies sintétiques i reals, centrant-se en tres classes de problemes. Aquestes inclouen la simulació d'ossos, la caracterització de materials a partir de TACs, per a la qual s'ha desenvolupat la cgFEM virtual characterisation technique, i l'anàlisi estructural de futurs implants, aprofitant la capacitat del cgFEM de combinar fàcilment imatges i models de CAD.
In silico medicine is believed to be one of the most disruptive changes in the near future. A great effort has been carried out during the last decade to develop predicting computational models to increase the diagnostic capabilities of medical doctors and the effectiveness of therapies. One of the key points of this revolution, will be personalisation, which means in most of the cases creating patient specific computational models, also called digital twins. This practice is currently wide-spread in research and there are quite a few software products in the market to obtain models from images. Nevertheless, in order to be usable in the clinical practice, these methods have to drastically reduce the time and human intervention required for the creation of the numerical models. This thesis focuses on the proposal of image-based Cartesian grid Finite Element Method (cgFEM), a technique to automatically obtain numerical models from images and carry out linear structural analyses of bone, implants or heterogeneous materials. In the method proposed in this thesis, after relating the image scale to corresponding elastic properties, all the pixel information will be used for the integration of the element stiffness matrices, which homogenise the elastic behaviour of the groups of pixels contained in each element. An initial uniform Cartesian mesh is h-adapted to the image characteristics by using an efficient refinement procedure which takes into account the local elastic properties associated to the pixel values. Doing so we avoid an excessive elastic property smoothing due to element integration in highly heterogeneous areas, but, nonetheless obtain final models with a reasonable number of degrees of freedom. The result of the process is non-conforming mesh in which C0 continuity is enforced via multipoint constraints at the hanging nodes. In contrast to the standard procedures for the creation of Finite Element models from images, which usually require a complete and watertight definition of the geometry and treat the result as a standard CAD, with cgFEM it is not necessary to define any geometrical entity, as the procedure proposed leads to an implicit definition of the boundaries. Nonetheless, they are straightforward to include in the model if necessary, such as smooth surfaces to impose the boundary conditions more precisely or CAD device volumes for the simulation of implants. As a consequence, the amount of human work required for the creation of the numerical models is drastically reduced. In this thesis, we analyse in detail the new method behaviour in 2D and 3D problems from CT-scans and X-ray images and synthetic images, focusing on three classes of problems. These include the simulation of bones, the material characterisation of solid foams from CT scans, for which we developed the cgFEM virtual characterisation technique, and the structural analysis of future implants, taking advantage of the capability of cgFEM to easily mix images and CAD models.
Giovannelli, L. (2018). Direct creation of patient-specific Finite Element models from medical images and preoperative prosthetic implant simulation using h-adaptive Cartesian grids [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/113644
TESIS

The subject of this dissertation is the development of three-dimensional (3D) surface profilers for semiconductor back-end inspection. The value of this study is: 1) to provide a new phase-to-height relationship for Fourier Transform Profilometry (FTP) that is universal as it allows alternate FTP system architectures for a micrometer scale object measurement, and 2) to provide a new method for full field substrate warpage and ball grid array (BGA) coplanarity inspection using machine vision. The desire to increase electronic device performance has resulted in denser and smaller IC packaging. As the dimensions of the devices decrease, the requirements for substrate flatness and surface quality become critical in avoiding device failure. For a high yield production, there is an increasing demand in the requirement for the dimensional verification of height, which requires 3D inspection. Based on the current demands from the semiconductor industry, this dissertation addresses the development of fast in-line surface profilers for large volume IC package inspection. Specifically, this dissertation studies two noncontact surface profilers. The first profiler is based on FTP for measuring the IC package front surface, the silicon die and the epoxy underfill profile. The second profiler is based on stereovision and it is intended for inspecting the BGA coplanarity and the substrate warpage. A geometrical shape based matching algorithm is also developed for finding point correspondences between IC package images. The FTP profiler provides a 1 σRMS error of about 4 μm for an IC package sample in an area of 14 mm x 6.5 mm with a 0.13 second data acquisition time. For evaluating the performance of the stereovision system, the linearity between our system and a confocal microscope is studied by measuring a particular IC sample with an area of 38 mm x 28.5 mm. The correlation coefficient is 0.965 and the 2σdifference in the two methods is 26.9 μm for the warpage measurement. For BGA coplanarity inspection the correlation coefficient is 0.952 and the 2difference is 31.2 μm. Data acquisition takes about 0.2 seconds for full field measurements.

碩士
國立臺灣大學
應用物理所
100
Toroidal shapes are often found in bio-molecules, viruses and proteins, but only recently it was proved experimentally that toroidal structures can support exotic high-frequency electromagnetic excitations that are neither electric or magnetic multipoles. Such excitations, known as toroidal moments, could be playing an important role in inter-molecular interaction and directive energy transfer on the molecular level, but are weekly coupled to free space and are difficult to observe. Whether or not the toroidal dipoles will resonate at higher frequencies remains to be answered, since Joule loss of metals is higher at optical frequencies. In this paper, we present two new related classes of plasmonic metamolecules composed of purposely arranged of four U-shaped split-ring resonators (SRRs) that show profound resonant toroidal responses at optical frequencies. First, the toroidal and magnetic responses were investigated by the finite-element simulations. A phenomenon of reversed toroidal responses at higher and lower resonant energy has also been reported between this two related metamaterials which results from the electric and magnetic dipoles interaction. We propose a physical model based on coupled LC circuits to quantitatively analyze the inter-molecular interaction system of the plasmonic toroidal metamaterials. Using a model metamaterial system we show that coupling optical gain medium with toroidal molecules can enhance the single pass amplification on up to 65 dB of the toroidal resonance frequency. This offers an opportunity of creating the “lasing spaser” a source of coherent optical radiation that is fueled by toroidal plasmonic oscillations in the nanostructure. Finally, we experimentally demonstrate the toroidal dipolar resonance at optical frequencies in the U-shaped metamolecules, which are manufactured using a double exposure e-beam lithographic process.

Quasi-optical amplifiers combining the output powers of hundreds of transistors have demonstrated the capability to deliver more than 10 Watts of power at millimeter wave frequencies. However, these amplifiers are large and expensive to manufacture. In this work, we attempt to find a compact, low-cost approach using metallic waveguide to package a grid amplifier. This thesis details the design and implementation of a grid amplifier packaged in waveguide. Frequency and time-domain simulation methods are used to calculate the field flatness and the small signal gain of the amplifier. Four different active grids packaged in waveguide will be reported. The first grid, operating at Ka-band, is fed with a waveguide and radiates its output into free space. The amplifier chip design was previously measured in free-space. This work demonstrates a small signal gain of 7 dB with output power of 5.5 W at 3-dB compression. The performance is similar to the same grid design measured in free-space. A second Ka-band grid amplifier packaged in waveguide for both input and output gives a small signal gain of 6 dB. The 3-dB compressed output power is 670 mW while the same amplifier measured in free-space gave 1.2 W output power. In order to further verify our active grid and packaging design methods, a V-band single-stage monolithic grid amplifier was designed and fabricated. A transmission grid amplifier and a reflection grid amplifier using this chip were fabricated. Both amplifiers have 2 dB small-signal gain at 58 GHz. In order to increase small-signal gain, a two-stage monolithic grid amplifier was designed and fabricated. A reflection approach was used to package this chip. Measured small-signal gain was 2.7 dB at 82 GHz.

Superchannels have been proposed as a cost-effective solution to cope with the future data capacity demand in long-haul transport networks. However, in superchannels, the spectrum of the subchannels is tightly packed and the crosstalk between subchannels can become a performance constraint. Along its path in the optical network, a superchannel passes through several reconfigurable optical add-drop multiplexers (ROADMs). The cumulative filtering effect of the cascaded wavelength selective switches (WSSs), inside the ROADMs, reduces the available bandwidth and leads to signal distortion. The subchannels performance is significantly dependent on the intercarrier spacing. If too large, the edge subchannels suffer a higher distortion from the filtering cascade. If too narrow, it creates a considerable intercarrier crosstalk between the subchannels. In this work, we perform the exhaustive assessment of the optical signal-to-noise ratio (OSNR) penalties due to the optical filtering and intercarrier crosstalk between subchannels using different M-ary quadrature amplitude modulation (M-QAM) formats, symbol rates, roll-off factors, number of traversed WSSs, WSS bandwidths, number of subchannels and intercarrier spacing. We provide a procedure to obtain optimized values of these parameters that guarantee an OSNR penalty below 1.5 dB for all subchannels after 20 WSSs. Two WSS filter spectral models are compared, named analytical and super-Gaussian. We have shown the use of the computationally much faster performance metric, the error vector magnitude (EVM) penalty, and concluded that it provides a more pessimistic performance estimate than the OSNR penalty, to estimate the distortion due to the filters cascade.
O uso de super-canais tem sido proposto como uma boa relação custo-benefício para suportar a futura procura de capacidade de dados nas redes de transporte a longa distância. Contudo, nos super-canais, o espectro dos sub-canais está muito compactado e a interferência entre sub-canais pode tornar-se uma limitação. Enquanto atravessa a rede óptica, um super-canal passa através de vários multiplexadores ópticos reconfiguráveis de inserção e extracção (ROADMs, em inglês). O efeito acumulado da filtragem de uma cascata de filtros baseados em comutadores selectivos no comprimento-de-onda (WSS em inglês) que se encontram dentro dos ROADMs, reduz a largura-de-banda disponível e causa distorção no sinal óptico. A performance dos sub-canais é significativamente dependente do espaçamento entre sub-canais, da interferência entre sub-canais e da filtragem nos WSS’s. Neste trabalho, avalia-se exaustivamente a penalidade na relação sinal-ruído óptica (OSNR, em inglês) devido a filtragem óptica e interferência entre sub-canais, usando diferentes formatos de modulação M-QAM, ritmos de símbolos, factores de excesso de banda, número de WSS’s, larguras-de-banda dos WSS’s, número de sub-canais e espaçamento entre portadoras. Fornece-se um procedimento para obter valores optimizados para estes parâmetros que garantem que a penalidade na OSNR é menor que 1.5 dB em todos os sub-canais depois de 20 WSS’s. Comparam-se também dois modelos espectrais para o filtro WSS, denominados analítico e super-Gaussiano. Investiga-se o uso da penalidade da EVM, computacionalmente muito mais rápida, como métrica de desempenho e conclui-se que fornece resultados mais pessimistas que a penalidade da OSNR para estimar a distorção da cascata de filtros.

An optical grid network reliably provides high speed communications. It consists of grid resources (e.g., computing and data servers) and huge-data paths that are connected to geographically dispersed resources and users. One of the important issues is dimensioning optical grid networks, i.e., to determine the link bandwidth utilization and amount of server resources, and finding the location of servers. Another issue is the provisioning of the job requests (maximization of services) on the capacitated networks, also referred to as Grade of Service (GoS). Additionally, job scheduling on the servers has also an important impact on the utilization of computing and network resources. Dimensioning optical grid network is based on Anycast Routing and Wavelength Assignment (ACRWA) with the objective of minimizing (min-ACRWA) the resources. The objective of GoS is maximizing the number of job requests (max-ACRWA) under the limited resources. Given that users of such optical grid networks in general do not care about the exact physical locations of the server resources, a degree of freedom arises in choosing for each of their requests the most appropriate server location. We will exploit this anycast routing principle -- i.e., the source of the traffic is given, but the destination can be chosen rather freely. To provide resilience, traffic may be relocated to alternate destinations in case of network/server failures. This thesis investigates dimensioning optical grids networks and task scheduling. In the first part, we present the link capacity dimensioning through scalable exact Integer Linear Programming (ILP) optimization models (min-ACRWA) with survivability. These models take step by step transition from the classical RWA (fixed destination) to anycast routing principle including shared path protection scheme. In the second part, we present scalable optimization models for maximizing the IT services (max-ACRWA) subject to survivability mechanism under limited link transport capacities. We also propose the link capacity formulations based on the distance from the servers and the traffic data set. In the third part, we jointly investigate the link dimensioning and the location of servers in an optical grid, where the anycast routing principle is applied for resiliency under different levels of protection schemes. We propose three different decomposition schemes for joint optimization of link dimensioning and finding the location of servers. In the last part of this research, we propose the exact task scheduling ILP formulations for optical grids (data centers). These formulations can also be used in advance reservation systems to allocate the grid resources. The purpose of this study is to design efficient tools for planning and management of the optical grid networks.

abstract: Image resolution limits the extent to which zooming enhances clarity, restricts the size digital photographs can be printed at, and, in the context of medical images, can prevent a diagnosis. Interpolation is the supplementing of known data with estimated values based on a function or model involving some or all of the known samples. The selection of the contributing data points and the specifics of how they are used to define the interpolated values influences how effectively the interpolation algorithm is able to estimate the underlying, continuous signal. The main contributions of this dissertation are three fold: 1) Reframing edge-directed interpolation of a single image as an intensity-based registration problem. 2) Providing an analytical framework for intensity-based registration using control grid constraints. 3) Quantitative assessment of the new, single-image enlargement algorithm based on analytical intensity-based registration. In addition to single image resizing, the new methods and analytical approaches were extended to address a wide range of applications including volumetric (multi-slice) image interpolation, video deinterlacing, motion detection, and atmospheric distortion correction. Overall, the new approaches generate results that more accurately reflect the underlying signals than less computationally demanding approaches and with lower processing requirements and fewer restrictions than methods with comparable accuracy.
Dissertation/Thesis
Ph.D. Bioengineering 2013

碩士
國立交通大學
電信研究所
82
Solid-state devices can not generate large power at very high frequency,it is necessary to combine many solid-state devices to obtain high power. In the thesis, the quasi-optical high power hybrid MESFET grid array oscillator is designed. The fabrication and measurement are also present. The project is based on the circuit designed by Prof. Rutledge's group in California Institute of Technology. The frequency of oscillator is determined by the period and the lead width of grid, and the substrate used. Therfore, it is necessary to study the electromagnetic field in the grid and obtain the equivalent circuit. The equivalent circuit of oscillator is simulated by Libra. When bias at Vds=3 V, Vgs=-0.9V, Fabry-Perot mirror locate at the back of grid at about 3.5mm, the oscillation frequency is measured to 4.1GHz. Because the grid require high symmetry, we sampled 50 MESFET to find 16 FET with similar quality. The duroid has a dielectric constant of 10.5, and the thickness is 100mil. The oscillator is formed by combining 16MESFET in Fabry-Perot cavity. The distance between horn and grid is 22cm. Using the spectrum analyzer, at Vds=3V, Id=12.5mA, the oscillation frequency is measured at 4.0GHz. The power received by spctrum analyzer is 7.66dBm, it is about more than 150mW. The harmonic distortion is less -35dBc. If use the monolithic technique, it will generate much more power.

Dissertação mest., Engenharia Eléctrica e Telecomunicações, Universidade do Algarve, 2009
The concept of Grid networks has recently emerged as an infrastructure able to support, both scientific and commercial applications. The Grid is a dynamic, distributed collection of heterogeneous computational, storage and network resources geographically distributed and shared between organizations. Optical Burst Switching (OBS) networks have been identified as a technology with potential to support the requirements of the Grids. This approach, known as Grid over Optical Burst Switching (GOBS) is currently the object of intensive research. This dissertation focus is on GOBS architectures employing Active OBS Routers with centralized control. This approach enables the balance of the overall network traffic potentially minimizing congestion and consequently reducing job blocking. Two different strategies are explored. The first strategy is a novel signaling scheme applied to a GOBS network employing Active Routers. The Active Router reduces the job blocking probability, because the path used by the Data Burst to reach the Grid Job Resource is selected based on the network actual status. Since the Active Router maintains the network status always updated, the bursts are only dropped when is not possible to connect the source to the end node. Another study associated with this signaling scheme is the reservation time. It is demonstrated that this approach decreases the network blocking probability at the same time that decreases the time delay that a job suffers until it reaches the Grid service provider. In the second strategy, the Active Router only select the Grid Resource used to resolve the job, the path used to reach it is selected by the Grid client based on the probabilistic model for the link demands. The probabilistic model is used to predict a possible network usage based on the demands from all nodes to all nodes. The results obtained show overall performance improvement.

Optical WDM network is the suitable transport mechanism for ever increasing bandwidth intensive internet applications. The WDM technique transmits the data over several different wavelengths simultaneously through an opticalfiber and the switching is done at wavelength level. The connection between the source and destination is called the light path. Since the WDM network carries huge amount of tra c, any failure can cause massive data loss. Therefore protecting the network against failure is an important issue. Maintaining high level of service availability is an important aspect of service provider. To provide cost effective service, all-optical network is the suitable choice for the service provider. But in all optical network, the signals are forced to remain in optical domain from source to destination. In the firrst part of the thesis, we deal the physical layer impairments (PLIs) aware shared-path provisioning on a wavelength routed all-optical networks. As the signal travels longer distances, the quality of the signal gets degraded and the receiver may not be able to detect the optical signal properly. Our objective is to establish a light path for both the working path and protection path with acceptable signal quality at the receiver. We propose an impairment aware integer linear programming (ILP) and impairment aware heuristic algorithm that takes into account the PLIs. The ILP provides the optimal solution. It is solved using IBM ILOG CPLEX solver. It is intractable for large size net-work. Therefore we propose the heuristic algorithm for large size network. It is evaluated through discrete-event simulation. But the algorithm provides only the suboptimal solution. To know the performance of this algorithm, the simulation result is compared with the optimal solution. We compute total blocking probability, restoration delay, computation time, and connection setup delay with respect to network load for the heuristic algorithm. We compare the performance of shared-path protection with dedicated-path protection and evaluate the percentage of resource saving of shared-path protection over the dedicated-path protection. In the second and third part of the thesis, we address the issues related to flexible-grid optical networks. In wavelength routed optical network, the bandwidth of each wavelength is fixed and rigid. It supports coarse grained tra c grooming and leads to ancient spectrum utilization. To overcome this, flexible-grid optical networks are proposed. It supports flexible bandwidth, and ne grained tra c groom In the second part of the thesis, we address the routing and spectrum allocation (RSA) algorithm for variable-bit-rate data tra c for flexible-grid optical networks. The RSA problem is NP-complete. Therefore a two-step heuristic approach (routing and spectrum allocation) is proposed to solve the RSA problem. The first step is solved by using a classical shortest path algorithm. For the second step we propose two heuristic schemes for frequency-slot allocation: (i) largest number of free frequency-slot allocation scheme and (ii) largest number of free frequency-slot maintaining scheme. As the network load increases, the spectrum is highly fragmented. To mitigate the fragmentation of the spectrum, we propose a xed-path least-fragmentation heuristic algorithm which fragments the spectrum minimally. It also supports varying-bit-rate tra c and also supports dynamic arrival connection requests. Through extensive simulations the proposed algorithms have been evaluated. Our simulation results show that the algorithms perform better in terms of spectrum utilization, blocking probability, and fraction of fragmentation of the spectrum. The spectrum utilization can reach up to a maximum of 92% and that only 71% of the spectrum is fragmented under maximum network load condition. Finally in the third part of the thesis, we discuss PLIs-aware RSA for the transparent exible-grid optical network. In this network, not only the optical signal expected to travel longer distance, but also to support higher line rates, i.e., data rate is increased up to 1 Tb/s. In such a high data rate, the optical signals are more prone to impairments and noises. As the transmission distance increases, optical signals are subject to tra-verse over many bandwidth-variable wavelength cross connects (BV-WXC) and multiple fibber spans due to which the PLIs get accumulated and are added to the optical signal. These accumulated impairments degrades the signal quality to an unacceptable level at the receiver, the quality of transmission falls below the acceptable threshold value, and the receiver may not be able to detect the signal properly. Therefore our objective is to develop an impairment aware RSA algorithm which establishes the QoT satisfied empathy based on the available resources and the quality of the signal available at the receiver. We formulate the PLIs-RSA problem as an ILP that provides an optimal solution. The optimal solution is obtained by solving the ILP using IBM ILOG CPLEX optimization solver. Since ILP is not efficient for large-size networks, we propose a heuristic algorithm for such a large-size networks. The signal power is measured at the receiver and the connection is established only when the signal power lies above the threshold value. The heuristic algorithm is evaluated through discrete-event simulation. It gives the sub-optimal solution. The simulation result is compared with optimal solution. The result shows that heuristic algorithm performs closer to the ILP. We compute the total blocking probability versus the network load for different spectrum allocation schemes. Total blocking probability is the sum of frequency-slot blocking probability and QoT blocking probability. We compute spectrum efficiency for the proposed algorithm. We also compare our algorithm with the existing routing and spectrum allocation algorithm, and the result shows that our algorithm outperforms the existing algorithms in terms of blocking probability and spectrum utilization.

abstract: Video deinterlacing is a key technique in digital video processing, particularly with the widespread usage of LCD and plasma TVs. This thesis proposes a novel spatio-temporal, non-linear video deinterlacing technique that adaptively chooses between the results from one dimensional control grid interpolation (1DCGI), vertical temporal filter (VTF) and temporal line averaging (LA). The proposed method performs better than several popular benchmarking methods in terms of both visual quality and peak signal to noise ratio (PSNR). The algorithm performs better than existing approaches like edge-based line averaging (ELA) and spatio-temporal edge-based median filtering (STELA) on fine moving edges and semi-static regions of videos, which are recognized as particularly challenging deinterlacing cases. The proposed approach also performs better than the state-of-the-art content adaptive vertical temporal filtering (CAVTF) approach. Along with the main approach several spin-off approaches are also proposed each with its own characteristics.
Dissertation/Thesis
M.S. Electrical Engineering 2012

碩士
國立中央大學
光電科學與工程學系
101
This thesis employs the transmission line theory and a commercial software package based on Finite-Difference-Time-Domain method to investigate the transverse electric (TE) wave incidence upon two-dimensional planar metal-dielectric multilayered structures at optical frequencies. Results from both approaches show that a minimum reflectance could occur due to the resonant coupling between the incident electromagnetic wave and a guided mode in the high-index layer. From the guided-wave theory, since the phase accumulated by the wave at two boundaries in the guiding layer determines the guidance condition, the resonant coupling is largely affected by the thickness and refractive index of the high-index layer. It changes with the thickness and refractive index of the high-index layer periodically. In addition, under the same structure, since the effective index becomes smaller when the operating wavelength is increased, a smaller incident angle is required to excite the guided mode. On the other hand, metal thickness also affects the full-width-at-half-maximum (FWHM) angle of the reflectance. If the metal thickness becomes thicker, the incident angle required for the resonant coupling gets closer to the critical angle and the FWHM angle is smaller. On the contrary, the required incident angle is closer to when the thickness of the metal is decreased and the corresponding FWHM angle increases. Nevertheless, when the thickness of the metal is large than 60 nm, the TE resonant coupling vanishes.

博士
國立交通大學
電子物理系所
106
The aim of the thesis is focused on exploring various methods to realize the dual-wavelength lasers at mode-locked operation for generating the optical beat frequencies from megahertz to gigahertz. To begin with, the criterion for the employment of a single gain medium to operate at dual-wavelength oscillation is constructed with a simple formula as a function of the reflectivity of the output coupler, roundtrip cavity losses, and the emission cross section for each desirable lasing wavelength. In the experiments, we design the reflectivity of the output coupler to realize the synchronously self-mode-locked operation at 1064 and 1123 nm in a diode-end-pumped Nd:YAG laser for generation of 14.7-THz optical beat waves and an experiment of the synchronously self-mode-locked operation at 1061 and 1064 nm for achieving 0.67-THz optical beating by exploiting a monolithic Nd:YAG laser under cryogenic process. The two experiments offer a simple way to fulfill the dual-wavelength lasing for the 4F3/2 → 4I11/2 transition in a single Nd:YAG crystal. Next, we demonstrate the dual-gain-media laser systems for emitting the dual-wavelength emissions with the advantage of controllable output intensities for each lasing line. We experimentally utilize a diffusion-bonded Nd:YVO4/Nd:GdVO4 composite crystal and a semiconductor saturable absorber to achieve a dual-wavelength mode-locked laser with full modulation in the 0.31-THz optical beating. For achieving the higher order beat frequency, the other experiment is conducted by coupling the self-mode-locked monolithic Nd:YAG laser with 946-nm emission to an self-mode-locked Nd:YVO4 resonator with 1064-nm emission. With the synchronization of the 1064- and 946-nm mode-locked pulses, the optical beating is up to 35.2 THz. Finally, the simultaneous self-mode-locking of two orthogonally polarized states in Nd:YAG lasers are generated to produce the tunable optical beating. The mechanism of the orthogonal polarized Nd:YAG laser is theoretically and experimentally explained by thermally-induced birefringence of the Nd:YAG crystal. The order of optical beat frequencies induced by pump power is found to be in the order of tens of megahertz. In order to extend the optical beat frequencies between orthogonally polarized components to gigahertz regimes, the mechanical stresses are additionally applied to a monolithic Nd:YAG laser. The experimental results reveal that the beat frequencies can be tuned from 0.14 GHz to 1.48 GHz by controlling the external forces from 0.056 N to 0.620 N.

碩士
國立臺灣科技大學
光電工程研究所
101
The PWLED(Polarized white light-emitting-diode) which packaged with NWGP(Nano-wire grid polarizer) can generate polarized light with high ER(Extinction ratio), improving the problem of the glare in interior lighting and automobile lighting, and having better stability of color performance at different viewing angles and currents than traditional WLED. Because of NWGP’s high ER and the absorption-loss of the metal material, the transmittance of NWGP is limited. In experiment, we realized that scattering and down-conversion of phosphors dominate the PRM(Polarization randomized mechanism) instead of micro-structural surfaces by measuring the PSDF(Polarized scattering distribution function) of phosphor layer in different structural surfaces. So we decide to add the nano-particle resin to the PWLED package for increasing the transmittance of NWGP by promoting the PRP. In terms of same CCT, the transmittance and luminous efficiency of the PWLED which add the nano-particle resin are 0.76% and 0.21 lm/W more than the PWLED which only has phosphor resin. In terms of different CCT, transmittance gain increases with the increase of concentration of nano-particle resin, but the luminous efficiency gain has a maximum in 7% of nano-particle resin is 1.0498, and the transmittance gain is 1.0292 . No matter the CCT of PWLED is changed after adding the nano-particles resin or not, the transmittance of NWGP, luminous efficiency and stability of color performance at different viewing angles and currents will all increase. We can only adjust the concentration of nano-particles resin to get different CCT of PWLED which supply the needs of different applications, enhance the competitiveness of PWLED.

Recently there is an emergence of many Internet applications such as multimedia, video conferencing, distributed interactive simulations (DIS), and high-performance scientific computations like Grid computing. These applications require huge amount of bandwidth and a viable communication paradigm to coordinate with multiple sources and destinations. Optical networks are the potential candidates for providing high bandwidth requirement. Existing communication paradigms include broadcast, and multicast. Hence supporting these paradigms over optical networks is necessary. Multicasting over optical networks has been well investigated in the literature. QoS policies implemented in IP does not apply for Wavelength division multiplexed (WDM) or optical burst switched (OBS) networks, as the optical counterpart for store-and-forward model does not exist. Hence there is a need to provision QoS over optical networks. These QoS requirements can include contention, optical signal quality, reliability and delay. To support these diverse requirements, optical networks must be able to manage the available resources effectively. Destinations participating in the multicast session are fixed (or rather static). Due to the random contention in the network, if at least one or more destination(s) is not reachable, requested multicast session cannot be established. This results in loss of multicast request with high probability of blocking. Incorporating wavelength converters (WCs) at the core nodes can decrease the contention loss, however WCs require optical-electrical-optical (O/E/O) conversion. This increases the delay incurred by optical signal. On the other hand all-optical WCs are expensive and increase the cost of the network if deployed. Goal of this thesis is, to provide hop-to-hop QoS on an existing all-optical network (AON) with no WC and optical regeneration capability. In order to minimize the request vi Abstract vii lost due to contention in AON, we propose a variation of multicasting called Quorumcasting or Manycasting. In Quorumcasting destinations can join (or leave) to (or from) the group depending on whether they are reachable or not. In other words destinations have to be determined rather than knowing them prior, as in the case of multicasting. Quorum pool is minimum number of destinations that are required to be participated in the session for successful accomplishment of the job (k be the size of quorum pool). Providing QoS for manycasting over OBS has not been addressed in the literature. Given the multicast group (with cardinality m > k) and the number of destinations required to be participated, the contribution of this work is based on providing necessary QoS. In this thesis we study the behavior of manycasting over OBS networks. In OBS networks, packets from the upper-layer (such as IP, ATM, STM) are assembled and a burst is created at the edge router. By using O/E/O conversion at the edge nodes, these optical bursts are scheduled to the core node. Control header packet or burst header packet (BHP) is sent to prior to the transmission of burst. The BHP configures the core nodes and the burst is scheduled on the channel after certain offset time. In the first part of the thesis, we explain the different distributed applications with primary focus on Grid over OBS (GoOBS). We study the loss scenario due contention and inadequate signal quality for an unicast case in OBS network. We further extend this to manycasting. We modify the BHP header fields to make the burst aware of not only contention on the next-hop link, but also bit-error rate (BER). By using recursive signal and noise power relations, we calculate the BER (or q-factor) of the link and schedule the burst only if the required BER threshold is met. Thus all the bursts that reach the next-hop node ensure that contention and BER constraint are met. This are called “Impairment-Aware (IA) Scheduling”. Burst loss in the network increases due to BER constraint. Hence we propose algorithms to decrease the burst loss and simultaneously providing the sufficient optical signal quality. We propose three algorithms called IA-shortest path tree (IA-SPT), IA-static over provisioning (IA-SOP), and IA-dynamic membership (IA-DM). In IA-SPT destination set is sorted in the non-decreasing order of the hop-distance from source. First k of them are selected and bursts are scheduled to Abstract viii these destinations along the shortest path. In IA-SOP we select additional k0(_ m − k) destinations where k0 is the over provisioning factor. Over provisioning ensures that burst at least reach k of them, decreasing the contention blocking. However as the burst has to span more destinations, the fan-out of the multicast capable switch will be more and the BER could be high. In IA-DM destinations are dynamically added or removed, depending on contention and BER. Destination is removed and new destination is added based on the two constraints. Our simulation results shows that IA-DM out performs the other two algorithms in terms of request blocking. We show that IP-based many casting has poor performance and hence there is a need for supporting many casting over OBS networks. We verify our simulation results with the proposed analytical method. In the next part, we focus on provisioning QoS in many casting. QoS parameters considered for analysis include, signal quality i.e., optical signal to noise ratio (OSNR), reliability of the link and, propagation delay. In this work we consider application based QoS provisioning. In other words, given the threshold requirements of an application, our aim is to successfully schedule the burst to the quorum pool satisfying the threshold conditions. We use a de-centralized way of the scheduling the burst, using BHP. With the help of local-network state information, the burst is scheduled only if it satisfies multiple set of constraints. Corresponding reception of burst at the node ensures that all the QoS constraints are met and burst is forwarded to the next hop. QoS attributes are either multiplicative or additive. Noise factor of the optical signal and reliability factor are multiplicative constraints, where as propagation delay is additive. We define a path information vector, which provides the QoS information of the burst at every node. Using lattice theory we define an ordering, such that noise factor and propagation delay are minimum and reliability is maximum. Using path algebra we compute the overall QoS attributes. Due to multiple set of constraints, the request blocking could be high. We propose algorithms to minimize request blocking for Multiple Constrained Many cast Problem (MCMP). We propose two algorithms MCM-SPT and MCM-DM. We consider different set of service thresholds, such as real time and data service thresholds. Real time services impose restriction on signal quality and the propagation delay. On the other hand Abstract ix data services require high reliability and signal quality. Our simulation study shows that MCM-SPT performs better than MCM-DM for real-time services and the data services can be provisioned using MCM-DM.

碩士
清雲科技大學
電子工程所
98
This thesis is based on the frustrated total internal reflection and the use of prism-coupled Kretschmann configuration to the surface plasma wave stimulation. Because the water has different dielectric constants at various frequencies, which can be used to stimulate the surface of plasma waves to identify the different water at various frequencies and the depth of absorption sensitively. Th is research is using three-layer formula to do the computer simulation. The computer simulation first focuses on water of different frequencies to analyze and compare and changes the configuration of the Kretschmann metallic film thickness to observe its difference. During the tests of rays designs we first used the helium neon laser assigns out the parallel light to stimulate the surface of plasma wave’s incident photo source and used the revolving platform to change the angle of incident light injection, which will affect the intensity size of the reflected light. Finally we used computer to save the variation data of reflected light''s intensity to the analysis and the research.

Konventionelle, optische Transportnetze haben die Bereitstellung von High-Speed-Konnektivität in Form von langfristig installierten Verbindungen konstanter Bitrate ermöglicht. Die Einrichtungszeiten solcher Verbindungen liegen in der Größenordnung von Wochen, da in den meisten Fällen manuelle Eingriffe erforderlich sind. Nach der Installation bleiben die Verbindungen für Monate oder Jahre aktiv. Das Aufkommen von Grid Computing und Cloud-basierten Diensten bringt neue Anforderungen mit sich, die von heutigen optischen Transportnetzen nicht mehr erfüllt werden können. Dies begründet die Notwendigkeit einer Umstellung auf dynamische, optische Netze, welche die kurzfristige Bereitstellung von Bandbreite auf Nachfrage (Bandwidth on Demand - BoD) ermöglichen. Diese Netze müssen Verbindungen mit unterschiedlichen Bitratenanforderungen, mit zufälligen Ankunfts- und Haltezeiten und stringenten Einrichtungszeiten realisieren können. Grid Computing und Cloud-basierte Dienste führen in manchen Fällen zu Verbindungsanforderungen mit Haltezeiten im Bereich von Sekunden, wobei die Einrichtungszeiten im Extremfall in der Größenordnung von Millisekunden liegen können. Bei optischen Netzen für BoD muss der Verbindungsaufbau und -abbau, sowie das Netzmanagement ohne manuelle Eingriffe vonstattengehen. Die dafür notwendigen Technologien sind Flex-Grid-Wellenlängenmultiplexing, rekonfigurierbare optische Add / Drop-Multiplexer (ROADMs) und bandbreitenvariable, abstimmbare Transponder. Weiterhin sind Online-Ressourcenzuweisungsmechanismen erforderlich, um für jede eintreffende Verbindungsanforderung abhängig vom aktuellen Netzzustand entscheiden zu können, ob diese akzeptiert werden kann und welche Netzressourcen hierfür reserviert werden. Dies bedeutet, dass die Ressourcenzuteilung als Online-Optimierungsproblem behandelt werden muss. Die Entscheidungen sollen so getroffen werden, dass auf lange Sicht ein vorgegebenes Optimierungsziel erreicht wird. Die Ressourcenzuweisung bei dynamischen optischen Netzen lässt sich in die Teilfunktionen Routing- und Spektrumszuteilung (RSA), Verbindungsannahmekontrolle (CAC) und Dienstgütesteuerung (GoS Control) untergliedern. In dieser Dissertation wird das Problem der Online-Ressourcenzuteilung in dynamischen optischen Netzen behandelt. Es wird die Theorie der Markov-Entscheidungsprozesse (MDP) angewendet, um die Ressourcenzuweisung als Online-Optimierungsproblem zu formulieren. Die MDP-basierte Formulierung hat zwei Vorteile. Zum einen lassen sich verschiedene Optimierungszielfunktionen realisieren (z.B. die Minimierung der Blockierungswahrscheinlichkeiten oder die Maximierung der wirtschaftlichen Erlöse). Zum anderen lässt sich die Dienstgüte von Gruppen von Verbindungen mit spezifischen Verkehrsparametern gezielt beeinflussen (und damit eine gewisse GoS-Steuerung realisieren). Um das Optimierungsproblem zu lösen, wird in der Dissertation ein schnelles, adaptives und zustandsabhängiges Verfahren vorgestellt, dass im realen Netzbetrieb rekursiv ausgeführt wird und die Teilfunktionen RSA und CAC umfasst. Damit ist das Netz in der Lage, für jede eintreffende Verbindungsanforderung eine optimale Ressourcenzuweisung zu bestimmen. Weiterhin wird in der Dissertation die Implementierung des Verfahrens unter Verwendung eines 3-Way-Handshake-Protokolls für den Verbindungsaufbau betrachtet und ein analytisches Modell vorgestellt, um die Verbindungsaufbauzeit abzuschätzen. Die Arbeit wird abgerundet durch eine Bewertung der Investitionskosten (CAPEX) von dynamischen optischen Netzen. Es werden die wichtigsten Kostenfaktoren und die Beziehung zwischen den Kosten und der Performanz des Netzes analysiert. Die Leistungsfähigkeit aller in der Arbeit vorgeschlagenen Verfahren sowie die Genauigkeit des analytischen Modells zur Bestimmung der Verbindungsaufbauzeit wird durch umfangreiche Simulationen nachgewiesen.
Conventional optical transport networks have leveraged the provisioning of high-speed connectivity in the form of long-term installed, constant bit-rate connections. The setup times of such connections are in the order of weeks, given that in most cases manual installation is required. Once installed, connections remain active for months or years. The advent of grid computing and cloud-based services brings new connectivity requirements which cannot be met by the present-day optical transport network. This has raised awareness on the need for a changeover to dynamic optical networks that enable the provisioning of bandwidth on demand (BoD) in the optical domain. These networks will have to serve connections with different bit-rate requirements, with random interarrival times and durations, and with stringent setup latencies. Ongoing research has shown that grid computing and cloud-based services may in some cases request connections with holding times ranging from seconds to hours, and with setup latencies that must be in the order of milliseconds. To provide BoD, dynamic optical networks must perform connection setup, maintenance and teardown without manual labour. For that, software-configurable networks are needed that are deployed with enough capacity to automatically establish connections. Recently, network architectures have been proposed for that purpose that embrace flex-grid wavelength division multiplexing, reconfigurable optical add/drop multiplexers, and bandwidth variable and tunable transponders as the main technology drivers. To exploit the benefits of these technologies, online resource allocation methods are necessary to ensure that during network operation the installed capacity is efficiently assigned to connections. As connections may arrive and depart randomly, the traffic matrix is unknown, and hence, each connection request submitted to the network has to be processed independently. This implies that resource allocation must be tackled as an online optimization problem which for each connection request, depending on the network state, decides whether the request is admitted or rejected. If admitted, a further decision is made on which resources are assigned to the connection. The decisions are so calculated that, in the long-run, a desired performance objective is optimized. To achieve its goal, resource allocation implements control functions for routing and spectrum allocation (RSA), connection admission control (CAC), and grade of service (GoS) control. In this dissertation we tackle the problem of online resource allocation in dynamic optical networks. For that, the theory of Markov decision processes (MDP) is applied to formulate resource allocation as an online optimization problem. An MDP-based formulation has two relevant advantages. First, the problem can be solved to optimize an arbitrarily defined performance objective (e.g. minimization of blocking probability or maximization of economic revenue). Secondly, it can provide GoS control for groups of connections with different statistical properties. To solve the optimization problem, a fast, adaptive and state-dependent online algorithm is proposed to calculate a resource allocation policy. The calculation is performed recursively during network operation, and uses algorithms for RSA and CAC. The resulting policy is a course of action that instructs the network how to process each connection request. Furthermore, an implementation of the method is proposed that uses a 3-way handshake protocol for connection setup, and an analytical performance evaluation model is derived to estimate the connection setup latency. Our study is complemented by an evaluation of the capital expenditures of dynamic optical networks. The main cost drivers are identified. The performance of the methods proposed in this thesis, including the accuracy of the analytical evaluation of the connection setup latency, were evaluated by simulations. The contributions from the thesis provide a novel approach that meets the requirements envisioned for resource allocation in dynamic optical networks.

Οι τεχνολογίες κατανεμημένου υπολογισμού, όπως τα δίκτυα πλέγματος και οι υποδομές Νέφους, έχουν διαμορφώσει πλέον ένα καινούργιο περιβάλλον σχετικά με τον τρόπο που εκτελούνται οι εργασίες των χρηστών, αποθηκεύονται τα δεδομένα και γενικότερα χρησιμοποιούνται οι εφαρμογές. Τα δίκτυα πλέγματος αποτέλεσαν το επίκεντρο της σχετικής ερευνητικής δραστηριότητας για μεγάλο χρονικό διάστημα, με βασικό στόχο τη δημιουργία υποδομών για την εκτέλεση ερευνητικών εφαρμογών με πολύ υψηλές υπολογιστικές και αποθηκευτικές απαιτήσεις. Ωστόσο είναι πλέον προφανές ότι υπάρχει μια στροφή προς τις υποδομές Νέφους που προσφέρουν υπηρεσίες κατανεμημένου υπολογισμού και αποθήκευσης μέσω πλήρως διαχειρίσιμων πόρων. Η συγκεκριμένη μετάβαση έχει ως αποτέλεσμα μια μετατόπιση από το μοντέλο των πολλών και ισχυρών πόρων που βρίσκονται κατανεμημένοι σε διάφορες περιοχές του κόσμου (όπως στα δίκτυα πλέγματος) προς σχετικά λιγότερα αλλά πολύ μεγαλύτερα ως προς το μέγεθος κέντρα δεδομένων τα οποία αποτελούνται από χιλιάδες υπολογιστικούς πόρους οι οποίοι φιλοξενούν ακόμη περισσότερες εικονικές μηχανές. Η έρευνα που διεξάγαμε ακολούθησε αυτή την αλλαγή, μελετώντας αλγοριθμικά θέματα για δίκτυα πλέγματος και υποδομές Νεφών και αναπτύσσοντας μια σειρά από εργαλεία και εφαρμογές που διαχειρίζονται, παρακολουθούν και αξιοποιούν τους πόρους που προσφέρουν οι συγκεκριμένες υποδομές. Αρχικά, μελετούμε τα ζητήματα που προκύπτουν κατά την υλοποίηση αλγορίθμων χρονοπρογραμματισμού, που είχαν προηγουμένως μελετηθεί σε περιβάλλοντα προσομοίωσης, σε ένα πραγματικό σύστημα ενδιάμεσου λογισμικού για δίκτυα πλέγματος, και συγκεκριμένα το gLite. Το πρώτο ζήτημα που αντιμετωπίσαμε είναι το γεγονός ότι οι πληροφορίες που παρέχει το ενδιάμεσο λογισμικό gLite στους αλγορίθμους χρονοπρογραμματισμού δεν είναι πάντα έγκυρες, γεγονός που επηρεάζει την αποδοσή τους. Για την αντιμετώπιση του προβλήματος αναπτύξαμε ένα εσωτερικό, στο χρονοπρογραμματιστή, μηχανισμό που καταγράφει τις αποφάσεις του σχετικά με ποιές εργασίες ανατέθηκαν σε ποιούς υπολογιστικούς πόρους και λειτουργεί συµπληρωµατικά µε την υπηρεσία πληροφοριών του gLite. Επιπλέον, εξετάζουμε το ζήτημα του δίκαιου διαμοιρασμού της υπολογιστικής χωρητικότητας ενός πόρου στις εργασίες που έχουν ανατεθεί σε αυτόν. Για το σκοπό αυτό, επεκτείνουμε το ενδιάμεσο λογισμικό gLite ώστε να περιλαμβάνει ένα νέο μηχανισμό που μέσω της αξιοποίησης της τεχνολογίας εικονικοποίησης επιτρέπει τον ταυτόχρονο διαμοιρασμό της υπολογιστικής χωρητικότητας ενός κόμβου σε πολλές εργασίες. Στην συνέχεια εξατάζουμε το πρόβλημα της συνδυασμένης μεταφοράς πολλαπλών εικονικών μηχανών σε σύγχρονες υπολογιστικές υποδομές. Πιο συγκεκριμένα, προτείνουμε μια μεθοδολογία που στοχεύει στην καλύτερη χρησιμοποίηση των διαθέσιμων υπολογιστικών και δικτυακών πόρων, λαμβάνοντας υπόψη στις αποφάσεις σχετικά με τη συνδυασμένη μεταφορά εικονικών μηχανών τις αλληλεξαρτήσεις που δημιουργούνται από την επικοινωνία τους. Η προτεινόμενη μεθοδολογία χρησιμοποιεί την προσέγγιση πολλαπλών κριτηρίων για την επιλογή των εικονικών μηχανών που θα μετακινηθούν, αναθέτοντας διαφορετικά βάρη στα διάφορα κριτήρια ενδιαφέροντος. Επιπλέον, επιλέγει τους υπολογιστικούς κόμβους όπου οι μετακινούμενες εικονικές μηχανές θα φιλοξενηθούν, λαμβάνοντας υπόψη τον τρόπο με τον οποίο οι μετακινήσεις επηρεάζουν τις λογικές (ή εικονικές) τοπολογίες που σχηματίζονται από την επικοινωνία τους και αντιμετωπίζοντας τη συγκεκριμένη επιλογή ως ένα πρόβλημα αναδιάρθρωσης λογικών τοπολογιών. Η αξιολόγηση επιβεβαίωσε τη δυνατότητα της μεθοδολογίας να επιλύει, μέσω των κατάλληλων μετακινήσεων, ένα σημαντικό αριθμό προβλημάτων που οφείλονται σε ελλείψεις υπολογιστικών ή επικοινωνιακών πόρων, ελαχιστοποιώντας παράλληλα τον αριθμό των μετακινήσεων και την προκαλούμενη επιβάρυνση του δικτύου. Το επόμενο θέμα που εξετάζουμε αφορά το πρόβλημα της ανάλυσης δεδομένων επικοινωνίας μεταξύ εικονικών μηχανών οι οποίες φιλοξενούνται σε ένα κέντρο δεδομένων. Προτείνουμε και αξιολογούμε, μέσω της ανάλυσης δεδομένων από ένα πραγματικό κέντρο δεδομένων, την εφαρμογή μετρικών και τεχνικών από τη θεωρία ανάλυσης κοινωνικών δικτύων για τον προσδιορισμό σημαντικών εικονικών μηχανών, για παράδειγμα εικονικές μηχανές οι οποίες απαιτούν περισσότερο εύρος ζώνης σε σχέση με άλλες, και ομάδων εικονικών μηχανών που συσχετίζονται με κάποιο τρόπο μεταξύ τους. Μέσω της συγκεκριμένης προσέγγισης έχουμε τη δυνατότητα να εξάγουμε σημαντικές πληροφορίες οι οποίες μπορούν να αξιοποιηθούν για τη λήψη καλύτερων αποφάσεων σχετικά με τη διαχείριση του πολύ μεγάλου πλήθους των εικονικών μηχανών που φιλοξενούνται στα σύγχρονα κέντρα δεδομένων. Στη συνέχεια προσδιορίζουμε τρόπους με τους οποίους οι πληροφορίες παρακολούθησης που συλλέγονται από τη λειτουργία μιας δημόσιας υποδομής Υπολογιστικού Νέφους, και ιδίως από την υπηρεσία Amazon Web Services (AWS), μπορούν να χρησιμοποιηθούν με ένα αποδοτικό τρόπο προκειμένου να εξάγουμε πολύτιμες πληροφορίες, που μπορούν να αξιοποιηθούν από τους τελικούς χρήστες για την αποτελεσματικότερη διαχείριση των εικονικών πόρων τους. Πιο συγκεκριμένα, παρουσιάζουμε το σχεδιασμό και την υλοποίηση ενός εργαλείου ανοιχτού κώδικα, του SuMo, στο όποιο έχουμε υλοποίησει όλη την απαραίτητη λειτουργικότητα για τη συλλογή και ανάλυση δεδομένων παρακολούθησης από την υπηρεσία AWS. Επιπλέον, προτείνουμε ένα μηχανισμό για τη βελτιστοποίηση του κόστους και της αξιοποίησης (Cost and Utilization Optimization - CUO) των εικονικών υπολογιστικών πόρων της υπηρεσίας AWS. Ο μηχανισμός CUO χρησιμοποιεί πληροφορίες (πλήθος, ακριβή χαρακτηριστικά, ποσοστό αξιοποίησης) για τους διαθέσιμους εικονικούς πόρους ενός χρήστη και προτείνει ένα νέο (βέλτιστο) σύνολο πόρων που θα μπορούσαν να χρησιμοποιηθούν για την αποδοτικότερη εξυπηρέτηση του ίδιου φορτίου εργασίας με μειωμένο κόστος. Τέλος, παρουσιάζουμε την υλοποίηση ενός ολοκληρωμένου εργαλείου, που ονομάζουμε Mantis, για το σχεδιασμό και τη λειτουργία των μελλοντικών ευέλικτων (flex-grid) οπτικών δικτύων που υποστηρίζει επιπλέον οπτικά δίκτυα σταθερού πλέγματος τόσο μοναδικού ρυθμού μετάδοσης όσο και πολλαπλών ρυθμών μετάδοσης. Οι χρήστες έχουν τη δυνατότητα να καθορίζουν δικτυακές τοπολογίες, απαιτήσεις κίνησης, παραμέτρους για το κόστος απόκτησης και λειτουργίας των δικτυακών συσκευών, ενώ επιπλέον έχουν πρόσβαση σε αρκετούς αλγορίθμους για το σχεδιασμό, λειτουργία και αξιολόγηση διαφόρων οπτικών δικτύων. Το εργαλείο έχει σχεδιαστεί ώστε να μπορεί να λειτουργεί είτε ως υπηρεσία (Software as a Service) είτε ως κλασσική εφαρμογή (Desktop Application). Λειτουργώντας ως υπηρεσία παρέχει κλιμάκωση με βάση τις απαιτήσεις των χρηστών, αξιοποιώντας τα πλεονεκτήματα των υποδομών Υπολογιστικού Νέφους, εκτελώντας γρήγορα και αποτελεσματικά τις εργασίες των χρηστών. Για τη λειτουργία αυτή, μπορεί να χρησιμοποιεί τόσο δημόσιες υποδομές Υπολογιστικού Νέφους όπως η υπηρεσία Amazon Web Services (AWS) και η υπηρεσία της ΕΔΕΤ (~okeanos), όσο και ιδιωτικές που βασίζονται στο OpenStack. Επιπλέον, η αρθρωτή αρχιτεκτονική και η υλοποίηση των διαφόρων λειτουργικών τμημάτων επιτρέπουν την εύκολη επέκταση του εργαλείου ώστε να υποστηρίζει μελλοντικά περισσότερες υποδομές Υπολογιστικού Νέφους.
Distributed computing technologies, like grids and clouds, shape today a new environment, regarding the way tasks are executed, data are stored and retrieved, and applications are used. Though grids and desktop grids have been the focus of the research community for a long time, a shift has become evident today towards cloud and virtualization related technologies in general, which are supported by large computing factories, namely the data centers. As a result there is also a shift from the model of several powerful resources distributed at various locations in the world (as in grids) towards fewer huge data centers consisting of thousands of “simple” computers that host Virtual Machines. The research performed over the course of my PhD followed this shift, investigating algorithmic issues in the context of grids and then of clouds and developing a number of tools and applications that manage, monitor and utilize these kinds of resources. Initially, we describe the steps followed, the difficulties encountered, and the solutions provided in developing and evaluating a scheduling policy, initially implemented in a simulation environment, in the gLite grid middleware. Our focus is on a scheduling algorithm that allocates in a fair way the available resources among the requested users or jobs. During the actual implementation of this algorithm in gLite, we observed that the validity of the information used by the scheduler for its decisions affects greatly its performance. To improve the accuracy of this information, we developed an internal feedback mechanism that operates along with the scheduling algorithm. Also, a Grid computation resource cannot be shared concurrently between different users or jobs, making it difficult to provide actual fairness. For this reason we investigated the use of virtualization technology in the gLite middleware. We implement and evaluate our scheduling algorithm and the proposed mechanisms in a small gLite testbed. Next, we present a methodology, called communication-aware virtual infrastructures (COMAVI), for the concurrent migration of multiple Virtual Machines (VMs) in computing infrastructures, which aims at the optimum use of the available computational and network resources, by capturing the interdependencies between the communicating VMs. This methodology uses multiple criteria for selecting the VMs that will migrate, with different weights assigned to each of them. COMAVI also selects the computing sites where the migrating VMs will be hosted, by accounting for the way migration affects the logical (or virtual) topologies formed by the communicating VMs and viewing this selection as a logical topology reconfiguration problem. We apply COMAVI to two basic computing infrastructures that exhibit different constraints/criteria and characteristics: a grid infrastructure operating over a wide area network (WAN) and a data center infrastructure operating over a local area network (LAN). Through the presented methodology different communication-aware VM migration algorithms can be tailored to the needs of the resource provider. The algorithms presented resolve the maximum possible number of VM violations (due to computing or communication resource shortages), while tending to minimize the number of migrations performed, the induced network overhead, the logical topology reconfigurations required, and the corresponding service interruptions. We evaluate the proposed methods through simulations in realistic computing environments, and we exhibit their performance benefits. We also consider the use of social network analysis methods on communication traces, collected from Virtual Machines (VMs) located in computing infrastructures, like a data center. Our aim is to identify important VMs, for example VMs that require more bandwidth than other VMs or VMs that communicate often with other VMs. We believe that this approach can handle the large number of VMs present in computing infrastructures and their interactions in the same way social interactions of millions of people are analyzed in today’s social networks. We are interested in identifying measures that can locate these important VMs or groups of interacting VMs, missed through other usual metrics and also capture the time-dynamicity of their interactions. In our work we use real traces and evaluate the applicability of the considered methods and measures. In addition, we consider the analysis and optimization of public clouds. For this reason, we identify important algorithmic operations that should be part of a cloud analysis and optimization tool, including resource profiling, performance spike detection and prediction, resource resizing, and others, and we investigate ways in which the collected monitoring information can be processed towards these purposes. The analyzed information is valuable since it can drive important virtual resource management decisions. We also present an open-source tool we developed, called SuMo, which contains the necessary functionalities for collecting monitoring data from Amazon Web Services (AWS), analyzing them and providing resource optimization suggestions. We also present a Cost and Utilization Optimization (CUO) mechanism for optimizing the cost and the utilization of a set of running Amazon EC2 instances, which is formulated as an Integer Linear Programming (ILP) problem. This CUO mechanism receives information regarding the current set of instances used (their number, type, utilization) and proposes a new set of instances for serving the same load, so as to minimize cost and maximize utilization and performance efficiency. Finally, we present a network planning and operation tool, called Mantis, for designing the next generation optical networks, supporting both flexible and mixed line rate WDM networks. Through Mantis, the user is able to define the network topology, current and forecasted traffic matrices, CAPEX/OPEX parameters, set up basic configuration parameters, and use a library of algorithms to plan, operate, or run what-if scenarios for an optical network of interest. Mantis is designed to be deployed either as a cloud service or as a desktop application. Using the cloud infrastructures features Mantis can scale according to the user demands, executing fast and efficiently the scenarios requested. Mantis supports different cloud platforms either public such as Amazon Elastic Compute Cloud (Amazon EC2) and ~okeanos the GRNET’s cloud service or private based on OpenStack, while its modular architecture allows other cloud infrastructures to be adopted in the future with minimum effort.