Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches

In this paper is addressed the multicast routing-and-protection, and wavelength assignment (MRPWA) problem which is critical for the success of applications point-multipoint in WDM networks. Basically, it is proposed the design of the primary and protection multicast routes, where the resources protection are based on sub-graph protection strategy subject to the quality requirements of the QoP protection: dedicated (1 + 1), shared (M: N) and better effort (without protection). In this way, NSGA-II and NSGA-III, evolutionary algorithms, are applied to MRPWA considering multi- and many-objectives optimization context, respectively. The evolutionary algorithms optimize simultaneously: (i) the total number of links used, (ii) the number of wavelength converters, (iii) the number of splitter nodes, and (iv) the number of destinations served-and-protected. Considering Hyper-volume measure, the experimental tests on a set of instances indicate that the protection approach based on sub-graph proves to be promising in comparison to the dualtree protection strategy. On the other hand, the evolutionary technique oriented to many-objectives (NSGA-III) is more convenient than the oriented towards multi-objectives (NSGA-II) in the study problem.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches

In this paper is addressed the multicast routing-and-protection, and wavelength assignment (MRPWA) problem which is critical for the success of applications point-multipoint in WDM networks. Basically, it is proposed the design of the primary and protection multicast routes, where the resources protection are based on sub-graph protection strategy subject to the quality requirements of the QoP protection: dedicated (1 + 1), shared (M: N) and better effort (without protection). In this way, NSGA-II and NSGA-III, evolutionary algorithms, are applied to MRPWA considering multi- and many-objectives optimization context, respectively. The evolutionary algorithms optimize simultaneously: (i) the total number of links used, (ii) the number of wavelength converters, (iii) the number of splitter nodes, and (iv) the number of destinations served-and-protected. Considering Hyper-volume measure, the experimental tests on a set of instances indicate that the protection approach based on sub-graph proves to be promising in comparison to the dualtree protection strategy. On the other hand, the evolutionary technique oriented to many-objectives (NSGA-III) is more convenient than the oriented towards multi-objectives (NSGA-II) in the study problem.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

Performance Evaluation of Non-Hitless Spectrum Defragmentation Algorithms in Elastic Optical Networks

Fragmentation in Elastic Optical Networks is an issue caused by isolated, non-aligned, and non-contiguous frequency slots that can not be used to allocate new connection request to the network, due to the optical layer restrictions imposed to the Routing and Spectrum Assignment (RSA) algorithms. To deal with this issue, several studies about Spectrum Defragmentation have been presented. In this work, we analyze the most important Non-Hitless Defragmentation Algorithms found in the literature, with proactive and reactive approaches that include rerouting and non-rerouting schemes, and compare their performance in terms of Blocking Probability, Entropy, and Bandwidth Fragmentation Ratio. Simulations results showed that the Fragmentation Aware schemes outperformed the other algorithms in low traffic load, but the Reactive schemes got better results in high traffic load.Sociedad Argentina de Informática e Investigación Operativa (SADIO

Investigation of the tolerance of wavelength-routed optical networks to traffic load variations.

This thesis focuses on the performance of circuit-switched wavelength-routed optical network with unpredictable traffic pattern variations. This characteristic of optical networks is termed traffic forecast tolerance. First, the increasing volume and heterogeneous nature of data and voice traffic is discussed. The challenges in designing robust optical networks to handle unpredictable traffic statistics are described. Other work relating to the same research issues are discussed. A general methodology to quantify the traffic forecast tolerance of optical networks is presented. A traffic model is proposed to simulate dynamic, non-uniform loads, and used to test wavelength-routed optical networks considering numerous network topologies. The number of wavelengths required and the effect of the routing and wavelength allocation algorithm are investigated. A new method of quantifying the network tolerance is proposed, based on the calculation of the increase in the standard deviation of the blocking probabilities with increasing traffic load non-uniformity. The performance of different networks are calculated and compared. The relationship between physical features of the network topology and traffic forecast tolerance is investigated. A large number of randomly connected networks with different sizes were assessed. It is shown that the average lightpath length and the number of wavelengths required for full interconnection of the nodes in static operation both exhibit a strong correlation with the network tolerance, regardless of the degree of load non-uniformity. Finally, the impact of wavelength conversion on network tolerance is investigated. Wavelength conversion significantly increases the robustness of optical networks to unpredictable traffic variations. In particular, two sparse wavelength conversion schemes are compared and discussed: distributed wavelength conversion and localized wavelength conversion. It is found that the distributed wavelength conversion scheme outperforms localized wavelength conversion scheme, both with uniform loading and in terms of the network tolerance. The results described in this thesis can be used for the analysis and design of reliable WDM optical networks that are robust to future traffic demand variations

Sub-graph based Multicast Protection in WDM Networks: A Multi/Many-Objective Evolutionary Algorithms approaches

In this paper is addressed the multicast routing-and-protection, and wavelength assignment (MRPWA) problem which is critical for the success of applications point-multipoint in WDM networks. Basically, it is proposed the design of the primary and protection multicast routes, where the resources protection are based on sub-graph protection strategy subject to the quality requirements of the QoP protection: dedicated (1 + 1), shared (M: N) and better effort (without protection). In this way, NSGA-II and NSGA-III, evolutionary algorithms, are applied to MRPWA considering multi- and many-objectives optimization context, respectively. The evolutionary algorithms optimize simultaneously: (i) the total number of links used, (ii) the number of wavelength converters, (iii) the number of splitter nodes, and (iv) the number of destinations served-and-protected. Considering Hyper-volume measure, the experimental tests on a set of instances indicate that the protection approach based on sub-graph proves to be promising in comparison to the dualtree protection strategy. On the other hand, the evolutionary technique oriented to many-objectives (NSGA-III) is more convenient than the oriented towards multi-objectives (NSGA-II) in the study problem.XIII Workshop Arquitectura, Redes (WARSO)Red de Universidades con Carreras en Informática (RedUNCI

Wavelength reconfigurability for next generation optical access networks

Next generation optical access networks should not only increase the capacity but also be able to redistribute the capacity on the fly in order to manage larger variations in traffic patterns. Wavelength reconfigurability is the instrument to enable such capability of network-wide bandwidth redistribution since it allows dynamic sharing of both wavelengths and timeslots in WDM-TDM optical access networks. However, reconfigurability typically requires tunable lasers and tunable filters at the user side, resulting in cost-prohibitive optical network units (ONU). In this dissertation, I propose a novel concept named cyclic-linked flexibility to address the cost-prohibitive problem. By using the cyclic-linked flexibility, the ONU needs to switch only within a subset of two pre-planned wavelengths, however, the cyclic-linked structure of wavelengths allows free bandwidth to be shifted to any wavelength by a rearrangement process. Rearrangement algorithm are developed to demonstrate that the cyclic-linked flexibility performs close to the fully flexible network in terms of blocking probability, packet delay, and packet loss. Furthermore, the evaluation shows that the rearrangement process has a minimum impact to in-service ONUs. To realize the cyclic-linked flexibility, a family of four physical architectures is proposed. PRO-Access architecture is suitable for new deployments and disruptive upgrades in which the network reach is not longer than 20 km. WCL-Access architecture is suitable for metro-access merger with the reach up to 100 km. PSB-Access architecture is suitable to implement directly on power-splitter-based PON deployments, which allows coexistence with current technologies. The cyclically-linked protection architecture can be used with current and future PON standards when network protection is required

Telecommunications Networks

This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc. This book, that is suitable for both PhD and master students, is organized into six sections: New Generation Networks, Quality of Services, Sensor Networks, Telecommunications, Traffic Engineering and Routing

High-Performance and Wavelength-Reused Optical Network on Chip (ONoC) Architectures and Communication Schemes for Manycore Processor

Optical Network on Chip (ONoC) is an emerging chip-scale optical interconnection technology to realize the high-performance and power-efficient inter-core communication for many-core processors. By utilizing the silicon photonic interconnects to transmit data packets with optical signals, it can achieve ultra low communication delay, high bandwidth capacity, and low power dissipation. With the benefits of Wavelength Division Multiplexing (WDM), multiple optical signals can simultaneously be transmitted in the same optical interconnect through different wavelengths. Thus, the WDM-based ONoC is becoming a hot research topic recently. However, the maximal number of available wavelengths is restricted for the reliable and power-efficient optical communication in ONoC. Hence, with a limited number of wavelengths, the design of high-performance and power-efficient ONoC architecture is an important and challenging problem. In this thesis, the design methodology of wavelength-reused ONoC architecture is explored. With the wavelength reuse scheme in optical routing paths, high-performance and power-efficient communication is realized for many-core processors only using a small number of available wavelengths. Three wavelength-reused ONoC architectures and communication schemes are proposed to fulfil different communication requirements, i.e., network scalability, multicast communication, and dark silicon. Firstly, WRH-ONoC, a wavelength-reused hierarchical Optical Network on Chip architecture, is proposed to achieve high network scalability, namely obtaining low communication delay and high throughput capacity for hundreds of thousands of cores by reusing the limited number of available wavelengths with the modest hardware cost and energy overhead. WRH-ONoC combines the advantages of non-blocking communication in each lambda-router and wavelength reuse in all lambda-routers through the hierarchical networking. Both theoretical analysis and simulation results indicate that WRH-ONoC can achieve prominent improvement on the communication performance and scalability (e.g., 46.0% of reduction on the zero-load packet delay and 72.7% of improvement on the network throughput for 400 cores with small hardware cost and energy overhead) in comparison with existing schemes. Secondly, DWRMR, a dynamical wavelength-reused multicast scheme based on the optical multicast ring, is proposed for widely existing multicast communications in many-core processors. In DWRMR, an optical multicast ring is dynamically constructed for each multicast group and the multicast packets are transmitted in a single-send-multi-receive manner requiring only one wavelength. All the cores in the same multicast group can reuse the established multicast ring through an optical token arbitration scheme for the interactive multicast communications, thereby avoiding the frequent construction of multicast routing paths dedicatedly for each core. Simulation results indicate that DWRMR can reduce more than 50% of end-to-end packet delay with slight hardware cost, or require only half number of wavelengths to achieve the same performance compared with existing schemes. Thirdly, Dark-ONoC, a dynamically configurable ONoC architecture, is proposed for the many-core processor with dark silicon. Dark silicon is an inevitable phenomenon that only a small number of cores can be activated simultaneously while the other cores must stay in dark state (power-gated) due to the restricted power budget. Dark-ONoC periodically allocates non-blocking optical routing paths only between the active cores with as less wavelengths as possible. Thus, it can obtain high-performance communication and low power consumption at the same time. Extensive simulations are conducted with the dark silicon patterns from both synthetic distribution and real data traces. The simulation results indicate that the number of wavelengths is reduced by around 15% and the overall power consumption is reduced by 23.4% compared to existing schemes. Finally, this thesis concludes several important principles on the design of wavelength-reused ONoC architecture, and summarizes some perspective issues for the future research

Special Topics in Information Technology

This open access book presents thirteen outstanding doctoral dissertations in Information Technology from the Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy. Information Technology has always been highly interdisciplinary, as many aspects have to be considered in IT systems. The doctoral studies program in IT at Politecnico di Milano emphasizes this interdisciplinary nature, which is becoming more and more important in recent technological advances, in collaborative projects, and in the education of young researchers. Accordingly, the focus of advanced research is on pursuing a rigorous approach to specific research topics starting from a broad background in various areas of Information Technology, especially Computer Science and Engineering, Electronics, Systems and Control, and Telecommunications. Each year, more than 50 PhDs graduate from the program. This book gathers the outcomes of the thirteen best theses defended in 2019-20 and selected for the IT PhD Award. Each of the authors provides a chapter summarizing his/her findings, including an introduction, description of methods, main achievements and future work on the topic. Hence, the book provides a cutting-edge overview of the latest research trends in Information Technology at Politecnico di Milano, presented in an easy-to-read format that will also appeal to non-specialists