Routing, Modulation and Spectrum Assignment Algorithm Using Multi-Path Routing and Best-Fit

Producción CientíficaElastic Optical Networks (EONs) are a promising optical technology to deal with the ever-increasing traffic and the vast number of connected devices of the next generation of the Internet, associated to paradigms like the Internet of Things (IoT), the Tactile Internet or the Industry 4.0, to name just a few. In this kind of optical network, each optical circuit or lightpath is provisioned by means of superchannels of variable bandwidth. In this manner, only the necessary bandwidth to accommodate the demand is allocated, improving the spectrum usage. When establishing a connection, the EON control layer determines the modulation format to be used and allocates a portion of the spectrum in a sequence of fibers from the source to the destination node providing the user-demanded bandwidth. This is known as the routing, modulation level and spectrum assignment (RMSA) problem. In this work, we firstly review the most important contributions in that area, and then, we propose a novel RMSA algorithm, multi-path best-fit (MP-BF), which uses a split spectrum multi-path strategy together with a spectrum assignment technique (best-fit), and which jointly exploit the flexibility of EONs. A simulation study has been conducted comparing the performance of EONs when using MP-BF with other proposals from the literature. The results of this study show that, by using MP-BF, the network can increase its performance in terms of lightpath request blocking ratio and supported traffic load, without affecting the energy per bit or the computation time required to find a solution

Traffic grooming and energy-efficiency in flexible-grid networks

Energy-efficient design of flexible-grid networks is investigated. We focus on the design of the logical layer, usually disregarded when dealing with flexible-grid networks. More precisely, we evaluate the impact of introducing an energy-aware electronic traffic grooming in flexible-grid networks design. We propose two greedy heuristics for the network design, one exploiting traffic grooming, and we compare their energy efficiency. Results have been retrieved for several randomly generated networks of different size, with different connectivity, average physical link length and traffic scenarios. Significant energy savings can be achieved for low traffic loads and large network size when performing traffic grooming

Resource Management in Survivable Multi-Granular Optical Networks

The last decade witnessed a wild growth of the Internet traffic, promoted by bandwidth-hungry applications such as Youtube, P2P, and VoIP. This explosive increase is expected to proceed with an annual rate of 34% in the near future, which leads to a huge challenge to the Internet infrastructure. One foremost solution to this problem is advancing the optical networking and switching, by which abundant bandwidth can be provided in an energy-efficient manner. For instance, with Wavelength Division Multiplexing (WDM) technology, each fiber can carry a mass of wavelengths with bandwidth up to 100 Gbits/s or higher. To keep up with the traffic explosion, however, simply scaling the number of fibers and/or wavelengths per fiber results in the scalability issue in WDM networks. One major motivation of this dissertation is to address this issue in WDM networks with the idea of waveband switching (WBS). This work includes the author\u27s study on multiple aspects of waveband switching: how to address dynamic user demand, how to accommodate static user demand, and how to achieve a survivable WBS network. When combined together, the proposed approaches form a framework that enables an efficient WBS-based Internet in the near future or the middle term. As a long-term solution for the Internet backbone, the Spectrum Sliced Elastic Optical Path (SLICE) Networks recently attract significant interests. SLICE aims to provide abundant bandwidth by managing the spectrum resources as orthogonal sub-carriers, a finer granular than wavelengths of WDM networks. Another important component of this dissertation is the author\u27s timely study on this new frontier: particulary, how to efficiency accommodate the user demand in SLICE networks. We refer to the overall study as the resource management in multi-granular optical networks. In WBS networks, the multi-granularity includes the fiber, waveband, and wavelength. While in SLICE networks, the traffic granularity refers to the fiber, and the variety of the demand size (in terms of number of sub-carriers)

Green optical orthogonal frequency-division multiplexing networks

Abstract: Orthogonal frequency-division multiplexing (OFDM) has been proposed as an enabling technique for elastic optical networks to support heterogeneous traffic demands by enabling rate and modulation adaptive bandwidth allocation. The authors investigate the energy efficiency of optical OFDM-based networks. A mixed integer linear programming model is developed to minimise the total power consumption of rate and modulation adaptive optical OFDM networks. Considering a symmetric traffic, the results show that optical OFDM-based networks can save up to 31% of the total network power consumption compared to conventional Internet protocol over wavelength division multiplexing (WDM) networks. Considering the power consumption of the optical layer, the optical OFDM-based network saves up to 55% of the optical layer power consumption. The results also show that under an asymmetric traffic scenario, where more traffic is destined to or originates from popular nodes, for example data centres, the power savings achieved by the optical OFDM-based networks are limited as the higher traffic demands to and from data centres reduce the bandwidth wastage associated with conventional WDM networks. Furthermore, the achievable power savings through data compression have been investigated, considering an optical OFDM-based network

Management of Spectral Resources in Elastic Optical Networks

Recent developments in the area of mobile technologies, data center networks, cloud computing and social networks have triggered the growth of a wide range of network applications. The data rate of these applications also vary from a few megabits per second (Mbps) to several Gigabits per second (Gbps), thereby increasing the burden on the Inter- net. To support this growth in Internet data traffic, one foremost solution is to utilize the advancements in optical networks. With technology such as wavelength division multiplexing (WDM) networks, bandwidth upto 100 Gbps can be exploited from the optical fiber in an energy efficient manner. However, WDM networks are not efficient when the traffic demands vary frequently. Elastic Optical Networks (EONs) or Spectrum Sliced Elastic Optical Path Networks (SLICE) or Flex-Grid has been recently proposed as a long-term solution to handle the ever-increasing data traffic and the diverse demand range. EONs provide abundant bandwidth by managing the spectrum resources as fine-granular orthogonal sub-carriers that makes it suitable to accommodate varying traffic demands. However, the Routing and Spectrum Allocation (RSA) algorithm in EONs has to follow additional constraints while allocating sub-carriers to demands. These constraints increase the complexity of RSA in EONs and also, make EONs prone to the fragmentation of spectral resources, thereby decreasing the spectral efficiency. The major objective of this dissertation is to study the problem of spectrum allocation in EONs under various network conditions. With this objective, this dissertation presents the author\u27s study and research on multiple aspects of spectrum allocation in EONs: how to allocate sub-carriers to the traffic demands, how to accommodate traffic demands that varies with time, how to minimize the fragmentation of spectral resources and how to efficiently integrate the predictability of user demands for spectrum assignment. Another important contribution of this dissertation is the application of EONs as one of the substrate technologies for network virtualization

Contributions to network planning and operation of Flex-Grid/SDM optical core networks

Premi Extraordinari de Doctorat, promoció 2018-2019. Àmbit de les TICThe 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 futuroEls 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 futurAward-winningPostprint (published version

Virtualisation and resource allocation in MECEnabled metro optical networks

The appearance of new network services and the ever-increasing network traffic and number of connected devices will push the evolution of current communication networks towards the Future Internet. In the area of optical networks, wavelength routed optical networks (WRONs) are evolving to elastic optical networks (EONs) in which, thanks to the use of OFDM or Nyquist WDM, it is possible to create super-channels with custom-size bandwidth. The basic element in these networks is the lightpath, i.e., all-optical circuits between two network nodes. The establishment of lightpaths requires the selection of the route that they will follow and the portion of the spectrum to be used in order to carry the requested traffic from the source to the destination node. That problem is known as the routing and spectrum assignment (RSA) problem, and new algorithms must be proposed to address this design problem. Some early studies on elastic optical networks studied gridless scenarios, in which a slice of spectrum of variable size is assigned to a request. However, the most common approach to the spectrum allocation is to divide the spectrum into slots of fixed width and allocate multiple, consecutive spectrum slots to each lightpath, depending on the requested bandwidth. Moreover, EONs also allow the proposal of more flexible routing and spectrum assignment techniques, like the split-spectrum approach in which the request is divided into multiple "sub-lightpaths". In this thesis, four RSA algorithms are proposed combining two different levels of flexibility with the well-known k-shortest paths and first fit heuristics. After comparing the performance of those methods, a novel spectrum assignment technique, Best Gap, is proposed to overcome the inefficiencies emerged when combining the first fit heuristic with highly flexible networks. A simulation study is presented to demonstrate that, thanks to the use of Best Gap, EONs can exploit the network flexibility and reduce the blocking ratio. On the other hand, operators must face profound architectural changes to increase the adaptability and flexibility of networks and ease their management. Thanks to the use of network function virtualisation (NFV), the necessary network functions that must be applied to offer a service can be deployed as virtual appliances hosted by commodity servers, which can be located in data centres, network nodes or even end-user premises. The appearance of new computation and networking paradigms, like multi-access edge computing (MEC), may facilitate the adaptation of communication networks to the new demands. Furthermore, the use of MEC technology will enable the possibility of installing those virtual network functions (VNFs) not only at data centres (DCs) and central offices (COs), traditional hosts of VFNs, but also at the edge nodes of the network. Since data processing is performed closer to the enduser, the latency associated to each service connection request can be reduced. MEC nodes will be usually connected between them and with the DCs and COs by optical networks. In such a scenario, deploying a network service requires completing two phases: the VNF-placement, i.e., deciding the number and location of VNFs, and the VNF-chaining, i.e., connecting the VNFs that the traffic associated to a service must transverse in order to establish the connection. In the chaining process, not only the existence of VNFs with available processing capacity, but the availability of network resources must be taken into account to avoid the rejection of the connection request. Taking into consideration that the backhaul of this scenario will be usually based on WRONs or EONs, it is necessary to design the virtual topology (i.e., the set of lightpaths established in the networks) in order to transport the tra c from one node to another. The process of designing the virtual topology includes deciding the number of connections or lightpaths, allocating them a route and spectral resources, and finally grooming the traffic into the created lightpaths. Lastly, a failure in the equipment of a node in an NFV environment can cause the disruption of the SCs traversing the node. This can cause the loss of huge amounts of data and affect thousands of end-users. In consequence, it is key to provide the network with faultmanagement techniques able to guarantee the resilience of the established connections when a node fails. For the mentioned reasons, it is necessary to design orchestration algorithms which solve the VNF-placement, chaining and network resource allocation problems in 5G networks with optical backhaul. Moreover, some versions of those algorithms must also implements protection techniques to guarantee the resilience system in case of failure. This thesis makes contribution in that line. Firstly, a genetic algorithm is proposed to solve the VNF-placement and VNF-chaining problems in a 5G network with optical backhaul based on star topology: GASM (genetic algorithm for effective service mapping). Then, we propose a modification of that algorithm in order to be applied to dynamic scenarios in which the reconfiguration of the planning is allowed. Furthermore, we enhanced the modified algorithm to include a learning step, with the objective of improving the performance of the algorithm. In this thesis, we also propose an algorithm to solve not only the VNF-placement and VNF-chaining problems but also the design of the virtual topology, considering that a WRON is deployed as the backhaul network connecting MEC nodes and CO. Moreover, a version including individual VNF protection against node failure has been also proposed and the effect of using shared/dedicated and end-to-end SC/individual VNF protection schemes are also analysed. Finally, a new algorithm that solves the VNF-placement and chaining problems and the virtual topology design implementing a new chaining technique is also proposed. Its corresponding versions implementing individual VNF protection are also presented. Furthermore, since the method works with any type of WDM mesh topologies, a technoeconomic study is presented to compare the effect of using different network topologies in both the network performance and cost.Departamento de Teoría de la Señal y Comunicaciones e Ingeniería TelemáticaDoctorado en Tecnologías de la Información y las Telecomunicacione