Cross-layer modeling and optimization of next-generation internet networks

Scaling traditional telecommunication networks so that they are able to cope with the volume of future traffic demands and the stringent European Commission (EC) regulations on emissions would entail unaffordable investments. For this very reason, the design of an innovative ultra-high bandwidth power-efficient network architecture is nowadays a bold topic within the research community. So far, the independent evolution of network layers has resulted in isolated, and hence, far-from-optimal contributions, which have eventually led to the issues today's networks are facing such as inefficient energy strategy, limited network scalability and flexibility, reduced network manageability and increased overall network and customer services costs. Consequently, there is currently large consensus among network operators and the research community that cross-layer interaction and coordination is fundamental for the proper architectural design of next-generation Internet networks. This thesis actively contributes to the this goal by addressing the modeling, optimization and performance analysis of a set of potential technologies to be deployed in future cross-layer network architectures. By applying a transversal design approach (i.e., joint consideration of several network layers), we aim for achieving the maximization of the integration of the different network layers involved in each specific problem. To this end, Part I provides a comprehensive evaluation of optical transport networks (OTNs) based on layer 2 (L2) sub-wavelength switching (SWS) technologies, also taking into consideration the impact of physical layer impairments (PLIs) (L0 phenomena). Indeed, the recent and relevant advances in optical technologies have dramatically increased the impact that PLIs have on the optical signal quality, particularly in the context of SWS networks. Then, in Part II of the thesis, we present a set of case studies where it is shown that the application of operations research (OR) methodologies in the desing/planning stage of future cross-layer Internet network architectures leads to the successful joint optimization of key network performance indicators (KPIs) such as cost (i.e., CAPEX/OPEX), resources usage and energy consumption. OR can definitely play an important role by allowing network designers/architects to obtain good near-optimal solutions to real-sized problems within practical running times

Off-line and in-operation optical core networks planning

The ever increasing IP traffic volume has finally brought to light the high inefficiency of current wavelength-routed over rigid-grid optical networks in matching the client layer requirements. Such an issue results in the deployment of large-size, expensive and power-consuming Multiprotocol Label Switching (MPLS) layers to perform the required grooming/aggregation functionality. To deal with this problem, the emerging flexgrid technology, allowing for reduced size frequency grids, is being standardized. Flexgrid optical networks divide the spectrum into frequency slots providing finer granularity than rigid networks based on Dense Wavelength Division Multiplexing (DWDM). To find a feasible allocation, new Routing and Spectrum Allocation (RSA) algorithms for flexgrid optical networks need to be designed and evaluated. Furthermore, due to the flexibility of flexible optical networks, the aggregation functions and statistical multiplexing can be partially located in the optical layer. In addition, given the special characteristics of flexible optical networks, the traditional mechanisms for protection and recovery must be reformulated. Optical transport platforms are designed to facilitate the setting up and tearing down of optical connections (lightpaths). Combining remotely configurable optical cross-connects (OXCs) with a control plane provides the capability of automated lightpath set-up for regular provisioning, and real-time reaction to the failures, being thus able to reduce Operational Expenditures (OPEX). However, to exploit existing capacity, increase dynamicity, and provide automation in future networks, current management architectures, utilizing legacy Network Management Systems (NMS) need to be radically transformed. This thesis is devoted to design optical networks and to devise algorithms to operate them. Network design objective consists of: i. Analyzing the cost implications that a set of frequency slot widths have on the Capital Expenditures (CAPEX) investments required to deploy MPLS-over-flexgrid networks; ii. Studying recovery schemes, where a new recovery scheme specifically designed for flexgrid-based optical networks is proposed. As for network operation, we focus on: i. Studying provisioning, where two provisioning algorithms are proposed: the first one targets at solving the RSA problem in flexgrid networks, whereas the second one studies provisioning considering optical impairments in translucent DWDM networks; ii. Getting back to the recovery problem, we focus on algorithms to cope with restoration in dynamic scenarios. Several algorithms are proposed for both single layer and multilayer networks to be deployed in the centralized Path Computation Element (PCE); iii. One of the main problems in flexgrid networks is spectrum defragmentation. In view of that, we propose an algorithm to reallocate already established optical connections so as to make room for incoming requests. This algorithm is extended with elasticity to deal with time-varying traffic. The above algorithms are firstly implemented and validated by using simulation, and finally experimentally assessed in real test-beds. In view of PCE architectures do not facilitate network reconfiguration, we propose a control and management architecture to allow the network to be dynamically operated; network resources can be made available by reconfiguring and/or re-optimizing the network on demand and in real-time. We call that as in-operation network planning. It shall be mentioned that part of the work reported in this thesis has been done within the framework of several European and National projects, namely STRONGEST (FP7-247674), IDEALIST (FP7-ICT-2011-8), and GEANT (FP7-238875) funded by the European Commission, and ENGINE (TEC2008-02634) and ELASTIC (TEC2011-27310) funded by the Spanish Science Ministry.El volumen creciente del tráfico IP, finalmente, ha puesto de manifiesto la alta ineficiencia de las redes ópticas actuales de grid rígido basadas en WDM en la adecuación a los requisitos de capa de cliente. Dicho problema genera que se deba desplegar una red con capas MPLS de gran tamaño, costosa y de alto consumo energético para poder realizar la funcionalidad de agregación requerida. Para hacer frente a este problema, la tecnología flexgrid emergente, que permite grids con frecuencias de menor tamaño, está siendo estandarizada. Las redes ópticas flexgrid dividen el espectro en slots de frecuencia, lo que proporciona una granularidad más fina en comparación a las redes rígidas basadas en WDM. Para encontrar una asignación factible, nuevos algoritmos de enrutamiento y asignación de espectro (RSA) para redes ópticas flexgrid deben ser diseñados y evaluados. Además, debido a la flexibilidad de las redes ópticas flexibles, las funciones de agregación y de multiplexación estadística pueden ser parcialmente situadas en la capa óptica. Asimismo, dadas las características especiales de las redes ópticas flexibles, los mecanismos tradicionales de protección y recuperación deben reformularse. Las plataformas de transporte ópticas están diseñadas para facilitar la creación y destrucción de conexiones ópticas. La combinación de OXCs configurables remotamente con un plano de control, proporciona la capacidad de crear conexiones automáticamente para el aprovisionamiento habitual, y la reacción en tiempo real a los fallos, para así poder reducir el OPEX. Sin embargo, para aprovechar la capacidad existente, aumentar la dinamicidad y proporcionar automatización a las redes del futuro, las arquitecturas actuales de gestión, que utilizan sistemas legados de NMS, necesitan ser transformadas de manera radical. Esta tesis está dedicada al diseño de redes ópticas y a la creación de algoritmos para operarlas. El objetivo de diseño de red se compone de: 1. El análisis de las implicancias en el costo que tiene un conjunto de slots de frecuencia en el CAPEX necesario para implementar redes MPLS-over-flexgrid; 2. El estudio de esquemas de recuperación, donde se propone un nuevo esquema de recuperación diseñado específicamente para las redes ópticas basadas en flexgrid. En cuanto a la operación de la red: 1. El estudio de aprovisionamiento, donde se proponen dos algoritmos de aprovisionamiento: el primero de ellos tiene como objetivo solucionar el problema de RSA en redes flexgrid, mientras que el segundo estudia aprovisionamiento considerando la degradación óptica en redes WDM translúcidas; 2. Volviendo al problema de la recuperación, nos centramos en algoritmos de restauración para escenarios dinámicos. Se proponen varios algoritmos, tanto para redes mono-capa como multi-capa, que serán desplegados en un PCE centralizado; 3. Uno de los principales problemas en las redes flexgrid es la desfragmentación del espectro. Para ello, se propone un algoritmo para reasignar las conexiones ópticas ya establecidas con el fin de hacer espacio a las entrantes. Este algoritmo se extiende con elasticidad para ser utilizado en escenarios con tráfico variable en el tiempo. Los algoritmos anteriores son primero implementados y validados utilizando simulación, y finalmente son evaluados experimentalmente en testbeds reales. En vista de que las arquitecturas de PCE no facilitan la reconfiguración de la red, proponemos una arquitectura de control y gestión para permitir que la red pueda ser operada de forma dinámica; hacer que los recursos de la red estén disponibles mediante reconfiguración y/o re-optimización de la red bajo demanda y en tiempo real. A eso lo llamamos planificación en operación de la red. El trabajo presentado en esta tesis se ha realizado en el marco de proyectos europeos y nacionales: STRONGEST (FP7-247674), IDEALIST (FP7-2011-8), y GEANT (FP7-238875) financiados por la CE, y ENGINE (TEC2008-02634) y ELASTIC (TEC2011-27310) financiados por el MINEC

Effects of errorless learning on the acquisition of velopharyngeal movement control

Session 1pSC - Speech Communication: Cross-Linguistic Studies of Speech Sound Learning of the Languages of Hong Kong (Poster Session)The implicit motor learning literature suggests a benefit for learning if errors are minimized during practice. This study investigated whether the same principle holds for learning velopharyngeal movement control. Normal speaking participants learned to produce hypernasal speech in either an errorless learning condition (in which the possibility for errors was limited) or an errorful learning condition (in which the possibility for errors was not limited). Nasality level of the participants’ speech was measured by nasometer and reflected by nasalance scores (in %). Errorless learners practiced producing hypernasal speech with a threshold nasalance score of 10% at the beginning, which gradually increased to a threshold of 50% at the end. The same set of threshold targets were presented to errorful learners but in a reversed order. Errors were defined by the proportion of speech with a nasalance score below the threshold. The results showed that, relative to errorful learners, errorless learners displayed fewer errors (50.7% vs. 17.7%) and a higher mean nasalance score (31.3% vs. 46.7%) during the acquisition phase. Furthermore, errorless learners outperformed errorful learners in both retention and novel transfer tests. Acknowledgment: Supported by The University of Hong Kong Strategic Research Theme for Sciences of Learning © 2012 Acoustical Society of Americapublished_or_final_versio

Implementation and performance assessment of a real-time optimization system on a virtual fluidized-bed catalytic-cracking plant

This thesis develops and evaluates RTO implementation in a FCCU virtual plant, taking into account each RTO stage (noise elimination, steady-state detection, data validation, parameter estimation, and optimization). The dynamic data to carry out this analysis were obtained from an FCCU virtual plant based on a dynamic deterministic model developed in Matlab®. The model output data were contaminated with Gaussian and gross errors to simulate measurements from a real plant. For denoising, steady-state detection, data reconciliation, parameter estimation, and optimization, different strategies and algorithms were studied and assessed, while a decentralized PID was proposed for the control system. Finally, the most appropriate strategies for the case study were implemented and their performance was fully evaluated.Resumen: Esta tesis desarrolla y evalúa la implementación de la RTO en una planta virtual de FCCU, teniendo en cuenta cada etapa de una RTO (eliminación de ruido, detección de estado estable, validación de datos, estimación de parámetros y optimización). Los datos dinámicos para llevar a cabo este análisis se obtuvieron de una planta virtual de FCCU basada en un modelo determinista dinámico desarrollado en Matlab®. Los datos de salida del modelo se contaminaron con error de Gauss y error grueso para simular mediciones de una planta real. Para la eliminación de ruido, la detección de estado estable, la reconciliación de datos, la estimación de parámetros y la optimización, se estudiaron y evaluaron diferentes estrategias y algoritmos, mientras que para el sistema de control se propuso un PID descentralizado. Finalmente, se implementaron las estrategias más apropiadas para el estudio de caso y se evaluó su desempeño en conjunto.Maestrí

Virtual network provisioning over flexible optical transport infrastructure

Current transport network owners are focused on offering services on top of the infrastructures they own, while end users have no control over them. Traditionally, this has been their business model, as the cost of building the infrastructures to provide services is considerably high. However, the traffic on Internet has been, and still is, rapidly increasing over the years. Additionally new emerging services are pushing the limits of existing telecommunication infrastructures, particularly transport optical networks. To overcome such situation, network virtualization has been considered as an effective solution for the future optical networks architectures. Thanks to Virtual Optical Networks (VONs), it is possible to create mission-specific logic infrastructures, which fulfil the exact requirements of the applications that will run on top of them, sharing a unique physical substrate. However, the applicability of virtualization techniques to the optical domain is still under research, being on key point the mapping of the virtual resources to the actual physical ones. However, virtualization per se does not provide a solution flexible enough in terms of bandwidth utilization. For this to happen, an equally flexible transport technology must be adopted. Elastic Optical Networks (EONs) have been presented as an efficient solution for flexible bandwidth allocation. Additionally, due to the dinamicity of the traffic patterns that such virtual networks will face, it is highly desirable to provide a physical substrate that will help on keeping the associated operational expenditures (OPEX) at low levels, being a very important parameter the energy consumption. The energy consumption topic has been subject of big research efforts in order to provide more energy efficient optical transport networks, which, at their turn, will help on the creation of less costly virtual infrastructures. This thesis is devoted to the study of resource allocation to VONs, aiming to provide a flexible, efficient and optimized environment for the embedding of the VONs to the actual physical substrate. The considered scenario is composed of an underlying optical transport network and multiple client VONs that have to be allocated on top. In such scenario, a key aspect relates to how actual resources are associated to the virtual ones, guaranteeing the isolation among VONs and satisfying the resources requirements of every one of them. After an introduction to the thesis, chapter 2 surveys nowadays optical network infrastructures, concluding on the need to move towards a more dynamic and efficient optical network infrastructure. Next, it proceeds to summarize the state of the art of the concepts that enable for such network architecture, namely, VONs, EONs and energy efficient optical infrastructures. Then, chapters 3, 4 and 5 focus on providing solutions to optimize specific aspects of these enabling concepts. More in details, chapter 3 studies the main challenges on the VON embedding problem and presents solutions that allow for an optimized resoure assignment to VONs in a physical substrate depending on the VONs characteristics and the sppecific network substrate. Chapter 4 proposes the Split Spectrum (SS) approach as a way to improve the spectrum utilization of EONs. Finally, chapter 5 focuses on provide and evaluate routing and architectural solutions in aims to reduce the energy consumption of the optical substrate so as VONs with lower OPEX can be deployed on top of it.Els actuals propietaris de xarxes de transport es centren en oferir serveis mitjançant les infraestructures que posseeixen, mentre els usuaris finals no tenen cap control sobre aquests. Tradicionalment, aquest ha estat el seu model de negoci, ja que el cost de construir aquestes infraestructures és considerablement elevat. Tanmateix, el tràfic a Internet ha estat creixent de manera ràpida durant els últims anys. A més, l'aparició de nous serveis està portant al límit les actuals infraestructures de telecomunicacions, especialment les xarxes òptiques de transport. Per tal de superar aquesta situació, la virtualització de xarxes és considerada com una solució efectiva per les futures arquitectures de xarxes òptiques. Gràcies a les Xarxes Òptiques Virtuals (VONs), és possible crear infraestructures lògiques específiques en la seva missió, les quals permeten satisfer els requisits de les aplicacions que s'executaran a través d'elles, compartint un únic substrat físic. Tanmateix, l'aplicació de les tècniques de virtualització en el domini òptic encara és subjecte d'investigació, sent el mapeig entre els recursos virtuals i els recursos físics un punt clau que cal adreçar. No obstant això, la virtualització en si mateixa no proporciona una solució prou flexible en termes d'utilització de l'espectre. Per aquest motiu és necessari que el substrat físic adopti una tecnologia igualment flexible. Les Xarxes Òptiques Elàstiques (EONs) es presenten com una solució eficient per a una assignació flexible de l'espectre. A més, a causa del dinamisme dels perfils de trafic als quals s'enfrontaran les VONs, és desitjable proporcionar una infraestructura física que ajudi a mantenir baixes les despeses operatives (OPEX) d'aquestes xarxes, sent un paràmetre molt important el consum energètic. El tema del consum energètic ha estat subjecte de grans iniciatives de recerca per tal de proporcionar xarxes de transport òptiques més eficients energèticament, les quals permetran crear VONs menys costoses. Aquesta tesi està dedicada a l'estudi l'assignació de recursos a les VONs, amb l'objectiu de proporcionar un entorn flexible, eficient i optimitzat per a la incrustació de les VONs al substrat físic. L'escenari considerat es compon d'una xarxa de transport subjacent i múltiples VONs client a col·locar sobre el substrat físic. En aquest escenari, un aspecte clau es refereix a com els recursos reals s'associen als virtuals, garantint l'aïllament entre VONs i satisfent els recursos demanats per cada una d'elles. Després d'una introducció a la tesi, el capítol 2 revisa les infraestructures de xarxa òptica actuals, concloent en la necessitat d'avançar cap a infraestructures més dinàmiques i eficients. Tot seguit, es procedeix a resumir l'estat de l'art dels conceptes que habilitaran aquesta arquitectura de xarxa, bàsicament, VONs, EONs i les xarxes òptiques de baix consum. A continuació, els capítols 3, 4 i 5 es centren en proporcionar solucions per optimitzar aspectes específics d'aquests conceptes. Més en detall, el capítol 3 estudia els principals reptes en el problema de la incrustació de VONs i presenta solucions que permetin assignar recursos de manera optimitzada a les VONs en un substrat físic. El capítol 4 proposa el concepte de l'Split Spectrum (SS) com una forma de millorar la utilització de l'espectre en les EONs. Finalment, el capítol 5 es centra en proporcionar i avaluar solucions arquitectòniques i d'enrutament amb l'objectiu de reduir el consum d'energia del substrat òptic de tal manera que VONs amb menor OPEX puguin ser desplegades a través d'ell.Los actuales propietarios de las redes de transporte se centran en ofrecer servicios mediante las infraestructuras que poseen y gestionan, mientras que los usuarios finales no tienen ningún control sobre estos. Tradicionalmente, este ha sido el modelo de negocio adoptado por los operadores de redes, ya que el coste de construir y mantener las infraestructuras correspondientes por tal de ofrecer servicios mediante ellas era, y aun es, considerablemente elevado. No obstante, el tráfico en Internet ha crecido de manera rápida y sostenida durante los últimos años y se prevé que continuara con este crecimiento en el futuro. Además, la aparición de nuevos servicios y paradigmas, están llevando al límite las actuales infraestructuras de telecomunicaciones, especialmente las redes de trasporte óptico. Por tal de superar dicha situación, la virtualización de redes ha sido considerada como una solución efectiva para las futuras arquitecturas de redes ópticas. Gracias a las Redes Ópticas Virtuales (VONs), es posible crear infraestructuras lógicas especificas en su misión, las cuales podrán satisfacer los requisitos de las aplicaciones que se ejecutaran a través de ellas, usando y compartiendo un único sustrato físico. No obstante, la aplicación de las técnicas de virtualización en el dominio óptico aun es sujeto de investigación, siendo el mapeo entre los recursos virtuales y los físicos (también conocido como incrustación de la red virtual) un punto clave a solucionar. No obstante, la virtualización por si misma no ofrece una solución suficientemente flexible en términos de utilización del ancho de banda. Por tal de proporcionar un entorno de virtualización suficientemente flexible para acomodar cualquier ancho de banda con suficiente granularidad, es necesario que el sustrato físico adopte una tecnología de transporte igual de flexible. Las Redes Ópticas Elásticas (EONs) se presentan como una solución eficiente para una asignación flexible del ancho de banda en redes ópticas. Además, debido a la heterogeneidad y dinamismo de los perfiles de tráfico a los cuales se enfrentaran las redes virtuales, es altamente deseable proporcionar una infraestructura física que ayuda a mantener bajos los gastos operativos (OPEX) de estas redes, siendo un parámetro muy importante el consumo energético asociado a la operación de las VONs. El tema del consumo energético ha sido, y aun es, sujeto de grandes iniciativas de investigación centradas en desarrollar nuevas arquitecturas de dispositivos o algoritmos de asignación de recursos conscientes del consumo energético por tal de proporcionar redes de transporte ópticas más eficientes energéticamente que, a su vez, permitan crear infraestructuras virtuales menos costosas des del punto de vista energético. Esta tesis se centra en el estudio de la composición y asignación de recursos a las VONs, con el objetivo de proporcionar un entorno flexible, eficiente y optimizado para la incrustación de las VONs en el sustrato físico real. El escenario considerado se compone de una red de transporte subyacente, ya sea una Red Óptica de Conmutación de Longitud de Onda (WSON) o EON, y múltiples VONs cliente, las cuales se colocaran encima del sustrato físico. En este escenario, un aspecto clave se refiere a como los recursos reales se asocian a los virtuales, garantizando el aislamiento entre VONs y satisfaciendo los recursos pedidos (por ejemplo, capacidad de enlace) por cada una de ellas. Después de una introducción a la tesis, el capítulo 2 revisa las infraestructuras de redes ópticas actuales, concluyendo en la necesidad de avanzar hacia una infraestructura de red óptica más dinámica y eficiente por tal de afrontar el crecimiento del tráfico en Internet y la aparición de nuevos servicios y paradigmas. Seguidamente, se procede a resumir el estado del arte de los conceptos y paradigmas que permitirán habilitar esta arquitectura de red, básicamente, VONs, EONs y las infraestructuras ópticas de bajo consumo energético. A continuación, los capítulos 3, 4 y 5 se centran en proporcionar soluciones para optimizar aspectos específicos de estos conceptos con la finalidad de proporcionar un marco optimizado que ayudara en la configuración de las futuras infraestructuras de redes ópticas y sus modelos de negocio. Concretamente, el capítulo 3 estudia los principales retos en el problema de la incrustación de VONs y presenta soluciones que permiten una asignación de recursos optimizada a las VONs en un sustrato físico dependiendo de las características de las VONs y del sustrato de red. El capítulo 4 propone el concepto de Split Spectrum (SS) como una forma de mejorar la utilizaci_on del espectro en las EONs. Finalmente, el capítulo 5 se centra en proporcionar y evaluar soluciones arquitectónicas y de enrutamiento con el objetivo de reducir el consumo energético del sustrato óptico de tal manera que VONs con menor OPEX puedan ser desplegadas mediante este sustrato

Optimización metaheurística para la planificación de redes WDM

Las implementaciones actuales de las redes de telecomunicaciones no permiten soportar el incremento en la demanda de ancho de banda producido por el crecimiento del tráfico de datos en las últimas décadas. La aparición de la fibra óptica y el desarrollo de la tecnología de multiplexación por división de longitudes de onda (WDM) permite incrementar la capacidad de redes de telecomunicaciones existentes mientras se minimizan costes. En este trabajo se planifican redes ópticas WDM mediante la resolución de los problemas de Provisión y Conducción en redes WDM (Provisioning and Routing Problem) y de Supervivencia (Survivability Problem). El Problema de Conducción y Provisión consiste en incrementar a mínimo coste la capacidad de una red existente de tal forma que se satisfaga un conjunto de requerimientos de demanda. El problema de supervivencia consiste en garantizar el flujo del tráfico a través de una red en caso de fallo de alguno de los elementos de la misma. Además se resuelve el Problema de Provisión y Conducción en redes WDM con incertidumbre en las demandas. Para estos problemas se proponen modelos de programación lineal entera. Las metaheurísticas proporcionan un medio para resolver problemas de optimización complejos, como los que surgen al planificar redes de telecomunicaciones, obteniendo soluciones de alta calidad en un tiempo computacional razonable. Las metaheurísticas son estrategias que guían y modifican otras heurísticas para obtener soluciones más allá de las generadas usualmente en la búsqueda de optimalidad local. No garantizan que la mejor solución encontrada, cuando se satisfacen los criterios de parada, sea una solución óptima global del problema. Sin embargo, la experimentación de implementaciones metaheurísticas muestra que las estrategias de búsqueda embebidas en tales procedimientos son capaces de encontrar soluciones de alta calidad a problemas difíciles en industria, negocios y ciencia. Para la solución del problema de Provisión y Conducción en Redes WDM, se desarrolla un algoritmo metaheurístico híbrido que combina principalmente ideas de las metaheurísticas Búsqueda Dispersa (Scatter Search) y Búsqueda Mutiarranque (Multistart). Además añade una componente tabú en uno de los procedimiento del algoritmo. Se utiliza el modelo de programación lineal entera propuesto por otros autores y se propone un modelo de programación lineal entera alternativo que proporciona cotas superiores al problema, pero incluye un menor número de variables y restricciones, pudiendo ser resuelto de forma óptima para tamaños de red mayores. Los resultados obtenidos por el algoritmo metaheurístico diseñado se comparan con los obtenidos por un procedimiento basado en permutaciones de las demandas propuesto anteriormente por otros autores, y con los dos modelos de programación lineal entera usados. Se propone modelos de programación lineal entera para sobrevivir la red en caso de fallos en un único enlace. Se proponen modelos para los esquemas de protección de enlace compartido, de camino compartido con enlaces disjuntos, y de camino compartido sin enlaces disjuntos. Se propone un método de resolución metaheurístico que obtiene mejores costes globales que al resolver el problema en dos fases, es decir, al resolver el problema de servicio y a continuación el de supervivencia. Se proponen además modelos de programación entera para resolver el problema de provisión en redes WDM con incertidumbres en las demandas

New Models and Algorithms in Telecommunication Networks

The telecommunications industry is growing very fast and frequently faces technological developments. Due to the competition between service providers and high expected reliability from their customers, they should be able first, to migrate their networks to the novel advancements in order to be able to meet their customers’ latest requirements and second, to optimally use the resources in order to maximize their profitability. Many researchers have studied different scenarios for Network Migration Problem (NMP). In these studies, a comparison between the legacy and new technologies is investigated in terms of time frames, reduction in expenditures, revenue increases, etc. There have been no prior studies considering the operational costs of NMP e.g., technicians, engineers and travels. The first contribution of the thesis is to propose a two-phase algorithm based on the solution of column generation models that builds a migration plan with minimum overall migration time or cost. The second contribution is an improved decomposition model for NMP by removing the symmetry between the network connections. We apply a branch-and-price algorithm in order to obtain an epsolin-optimal ILP solution. The third contribution of the thesis is to propose a new methodology for Wavelength Defragmentation Problem to recover the capacity of WDM networks in dynamic environments and optimize resource usages. Since rerouting the lightpaths in an arbitrary order may result in a huge number of disruptions, an algorithm based on a nested column generation technique is proposed. The solution is an optimized configuration in terms of resource usage (number of links) that is reachable by no disruptions from the current provisioning. All the algorithms presented in this thesis are based on Column Generation method, a decomposition framework to tackle large-scale optimization problems