QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

Copyright @ Elsevier Ltd. All rights reserved.In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.This work was supported in part ny the Program for New Century Excellent Talents in University, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1, the National Natural Science Foundation of China under Grant no. 60673159 and 70671020, the National High-Tech Reasearch and Development Plan of China under Grant no. 2007AA041201, and the Specialized Research Fund for the Doctoral Program of Higher Education under Grant no. 20070145017

Dynamic bandwidth allocation with optimal wavelength switching in TWDM-PONs

Time and wavelength division multiplexed passive optical networks (TWDM-PONs) have been widely considered as one of the next evolutionary steps of optical access networks. A variety of algorithms exists that explore the problem of scheduling and wavelength assignment in TWDM-PONs. These algorithms, however, allow unlimited switching of wavelengths. In reality, wavelength switching increases guard bands due to the tuning and the switching time of components, limiting channel utilization and increasing packet delays. We propose a novel dynamic bandwidth allocation (DBA) algorithm for TWDM-PON that minimizes the performance degradation due to excessive wavelength switching

High speed all optical networks

An inherent problem of conventional point-to-point wide area network (WAN) architectures is that they cannot translate optical transmission bandwidth into comparable user available throughput due to the limiting electronic processing speed of the switching nodes. The first solution to wavelength division multiplexing (WDM) based WAN networks that overcomes this limitation is presented. The proposed Lightnet architecture takes into account the idiosyncrasies of WDM switching/transmission leading to an efficient and pragmatic solution. The Lightnet architecture trades the ample WDM bandwidth for a reduction in the number of processing stages and a simplification of each switching stage, leading to drastically increased effective network throughputs. The principle of the Lightnet architecture is the construction and use of virtual topology networks, embedded in the original network in the wavelength domain. For this construction Lightnets utilize the new concept of lightpaths which constitute the links of the virtual topology. Lightpaths are all-optical, multihop, paths in the network that allow data to be switched through intermediate nodes using high throughput passive optical switches. The use of the virtual topologies and the associated switching design introduce a number of new ideas, which are discussed in detail

Entanglement Distribution in Optical Networks

The ability to generate entangled photon-pairs over a broad wavelength range opens the door to the simultaneous distribution of entanglement to multiple users in a network by using centralized sources and flexible wavelength-division multiplexing schemes. Here we show the design of a metropolitan optical network consisting of tree-type access networks whereby entangled photon-pairs are distributed to any pair of users, independent of their location. The network is constructed employing commercial off-the-shelf components and uses the existing infrastructure, which allows for moderate deployment costs. We further develop a channel plan and a network-architecture design to provide a direct optical path between any pair of users, thus allowing classical and one-way quantum communication as well as entanglement distribution. This allows the simultaneous operation of multiple quantum information technologies. Finally, we present a more flexible backbone architecture that pushes away the load limitations of the original network design by extending its reach, number of users and capabilities.Comment: 26 pages, 12 figure

Energy efficient DBA algorithms for TWDM-PONs

Energy efficiency is of a vital significance in the design of next generation time and wavelength division multiplexed passive optical networks (TWDM-PONs). In this paper, we first review strategies to save energy in TWDM-PONs using the state-of-the-art dynamic bandwidth allocation (DBA) algorithms. The DBA algorithms should not only minimize energy consumption but should impose a minimal penalty on delay performance. In this context, mainly two DBA design paradigms can be exploited: offline and online. After reviewing the performance of various design paradigms, we propose an optimal algorithm, which minimizes the energy consumption at both the OLT and the ONUs, by combining the energy efficiency due to sleep modes and the load dependent use of transceivers at the OLT. Due to this, the average energy consumption is reduced to 31%

Wavelengths switching and allocation algorithms in multicast technology using m-arity tree networks topology

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University London.In this thesis, the m-arity tree networks have been investigated to derive equations for their nodes, links and required wavelengths. The relationship among all parameters such as leaves nodes, destinations, paths and wavelengths has been found. Three situations have been explored, firstly when just one server and the leaves nodes are destinations, secondly when just one server and all other nodes are destinations, thirdly when all nodes are sources and destinations in the same time. The investigation has included binary, ternary, quaternary and finalized by general equations for all m-arity tree networks. Moreover, a multicast technology is analysed in this thesis to transmit data carried by specific wavelengths to several clients. Wavelengths multicast switching is well examined to propose split-convert-split-convert (S-C-S-C) multicast switch which consists of light splitters and wavelengths converters. It has reduced group delay by 13% and 29% compared with split-convert (S-C) and split-convert-split (S-C-S) multicast switches respectively. The proposed switch has also increased the received signal power by a significant value which reaches 28% and 26.92% compared with S-C-S and S-C respectively. In addition, wavelengths allocation algorithms in multicast technology are proposed in this thesis using tree networks topology. Distributed scheme is adopted by placing wavelength assignment controller in all parents’ nodes. Two distributed algorithms proposed shortest wavelength assignment (SWA) and highest number of destinations with shortest wavelength assignment (HND-SWA) algorithms to increase the received signal power, decrease group delay and reduce dispersion. The performance of the SWA algorithm was almost better or same as HND-SWA related to the power, dispersion and group delay but they are always better than other two algorithms. The required numbers of wavelengths and their utilised converters have been examined and calculated for the researched algorithms. The HND-SWA has recorded the superior performance compared with other algorithms. It has reduced number of utilised wavelengths up to about 19% and minimized number of the used wavelengths converters up to about 29%. Finally, the centralised scheme is discussed and researched and proposed a centralised highest number of destinations (CHND) algorithm with static and dynamic scenarios to reduce network capacity decreasing (Cd) after each wavelengths allocation. The CDHND has reduced (Cd) by about 16.7% compared with the other algorithms

UDWDM-PON using low-cost coherent transceivers with limited tunability and heuristic DWA

A new Passive Optical Network (PON) for access, making use of Ultra Dense Wavelength Division Multiplexing (UDWDM) by densely spacing channels at few GHz, and introducing the “wavelength-to-the-user” concept, is proposed. The key challenge will be developing low-cost coherent transceivers, providing an excellent selectivity while avoiding filters, and furnishing high sensitivity, which will allow high splitting ratios, large number of users and long distance reach. The Optical Distribution Network (ODN) at the outside plant is based on splitters and kept compatible with legacy systems. Optical Network Unit (ONU) designs realized with coherent transceivers using one or two lasers are presented and the corresponding Optical Line Terminal (OLT) architectures are introduced. The ONUs at customer premises own lasers with limited thermal tunability and their wavelengths are randomly distributed in a band. By using heuristic Dynamic Wavelength Assignment (DWA) schemes and extending the original working band, the required optical band is obtained and optimized. In activation processes, ONU acceptances up to 99.9% are achieved. Furthermore, in operation scenario under indoors and also under outdoors environmental conditions, ONU blocking probabilities below 0.1% and ONU availability ratios (OARs) up to 99.9% are demonstrated. The PON is dimensioned according to the number of deployed users and system reach; moreover, power safety and also fiber nonlinearities constraints are evaluated, illustrating the characteristics of the projected network. Finally, the coexistence with legacy networks is discussed.Peer ReviewedPostprint (author's final draft

An Overview on Application of Machine Learning Techniques in Optical Networks

Today's telecommunication networks have become sources of enormous amounts of widely heterogeneous data. This information can be retrieved from network traffic traces, network alarms, signal quality indicators, users' behavioral data, etc. Advanced mathematical tools are required to extract meaningful information from these data and take decisions pertaining to the proper functioning of the networks from the network-generated data. Among these mathematical tools, Machine Learning (ML) is regarded as one of the most promising methodological approaches to perform network-data analysis and enable automated network self-configuration and fault management. The adoption of ML techniques in the field of optical communication networks is motivated by the unprecedented growth of network complexity faced by optical networks in the last few years. Such complexity increase is due to the introduction of a huge number of adjustable and interdependent system parameters (e.g., routing configurations, modulation format, symbol rate, coding schemes, etc.) that are enabled by the usage of coherent transmission/reception technologies, advanced digital signal processing and compensation of nonlinear effects in optical fiber propagation. In this paper we provide an overview of the application of ML to optical communications and networking. We classify and survey relevant literature dealing with the topic, and we also provide an introductory tutorial on ML for researchers and practitioners interested in this field. Although a good number of research papers have recently appeared, the application of ML to optical networks is still in its infancy: to stimulate further work in this area, we conclude the paper proposing new possible research directions