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

A tabu search heuristic for routing in WDM networks.

Optical networks and Wavelength-Division Multiplexing (WDM) have been widely studied and utilized in recent years. By exploiting the huge bandwidth of optical networks, WDM appears to be one of the most promising technologies to meet the dramatically increased demand for bandwidth. Since optical resources in optical networks are very expensive, development of dynamic lightpath allocation strategies, which utilize network resource efficiently, is an important area of research. We assume that there is no optical wavelength conversion device in the network, and the wavelength-continuity constraint must be satisfied. Exact optimization techniques are typically too time-consuming to be useful for practical-sized networks. In this thesis we present a tabu search based heuristic approach which is used to establish an optimal lightpath dynamically in response to a new communication request in a WDM network. As far as we know, this is the first investigation using tabu search techniques for dynamical lightpath allocation in WDM networks. We have tested our approach with networks having different sizes. And then we have compared our results with those obtained using the MILP approach. In the vast majority of cases, tabu search was able to quickly generate a solution that was optimal or near-optimal, indicating that tabu search is a promising approach for the dynamic lightpath allocation problem in WDM networks. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2004 .W36. Source: Masters Abstracts International, Volume: 43-01, page: 0247. Advisers: Subir Bandyopadhyay; Arunita Jaekel. Thesis (M.Sc.)--University of Windsor (Canada), 2004

Efficient T-CONT-agnostic Bandwidth and Wavelength Allocation for NG-PON2

Dynamic bandwidth and wavelength allocation are used to demonstrate high quality of service (QoS) in time wavelength-division multiplexed–passive optical networks (TWDM-PONs). Both bandwidth and wavelength assignment are performed on the basis of transmission containers (T-CONTs) and therefore by means of upstream service priority traffic flows. Our medium access control (MAC) protocol therefore ensures consistency in processing alike classes of service across all optical network units (ONUs) in agreement with their QoS figures. For evaluation of the MAC protocol performance, a simulator has been implemented in OPNET featuring a 40 km, 40 Gbps TWDM-PON with four stacked wavelengths at 10 Gbps each and 256 ONUs. Simulation results have confirmed the efficiency of allocating bandwidth to each wavelength and the significant increase of network traffic flow due to adaptive polling from 9.04 to 9.74 Gbps. The benefit of T-CONT-centric allocation has also been measured with respect to packet delay and queue occupancy, achieving low packet delay across all T-CONTs. Therefore, improved NG-PON2 performance and greater efficiency are obtained in this first demonstration of T-CONTs allocated to both wavelength and time.Peer reviewe

Optimization of WDM Optical Networks

Optical network, with its enormous data carrying capability, has become the obvious choice for today\u27s high speed communication networks. Wavelength Division Multiplexing (WDM) technology and Traffic Grooming techniques enable us to efficiently exploit the huge bandwidth capacity of optical fibers. Wide area translucent networks use sparse placement of regenerators to overcome the physical impairments and wavelength constraints introduced by all optical (transparent) networks, and achieve a performance level close to fully switched (opaque) networks at a much lesser network cost. In this dissertation we discuss our research on several issues on the optimal design of optical networks, including optimal traffic grooming in WDM optical networks, optimal regenerator placement problem (RRP) in translucent networks, dynamic lightpath allocation and dynamic survivable lightpath allocation in translucent networks and static lightpath allocation in translucent networks. With extensive simulation experiments, we have established the effectiveness and efficiencies of our proposed algorithms

Considering Transmission Impairments in Wavelength Routed Networks

Abstract — We consider dynamically reconfigurable wavelength routed networks in which lightpaths carrying IP traffic are on demand established. We face the Routing and Wavelength Assignment problem considering as constraints the physical impairments that arise in all-optical wavelength routed networks. In particular, we study the impact of the physical layer when establishing a lightpath in transparent optical network. Because no signal transformation and regeneration at intermediate nodes occurs, noise and signal distortions due to non-ideal transmission devices are accumulated along the physical path, and they degrade the quality of the received signal. We propose a simple yet accurate model for the physical layer which consider both static and dynamic impairments, i.e., nonlinear effects depending on the actual wavelength/lightpath allocation. We then propose a novel algorithm to solve the RWA problem that explicitly considers the physical impairments. Simulation results show the effectiveness of our approach. Indeed, when the transmission impairments come into play, an accurate selection of paths and wavelengths which is driven by physical consideration is mandatory. I

Resource allocation and scalability in dynamic wavelength-routed optical networks.

This thesis investigates the potential benefits of dynamic operation of wavelength-routed optical networks (WRONs) compared to the static approach. It is widely believed that dynamic operation of WRONs would overcome the inefficiencies of the static allocation in improving resource use. By rapidly allocating resources only when and where required, dynamic networks could potentially provide the same service that static networks but at decreased cost, very attractive to network operators. This hypothesis, however, has not been verified. It is therefore the focus of this thesis to investigate whether dynamic operation of WRONs can save significant number of wavelengths compared to the static approach whilst maintaining acceptable levels of delay and scalability. Firstly, the wavelength-routed optical-burst-switching (WR-OBS) network architecture is selected as the dynamic architecture to be studied, due to its feasibility of implementation and its improved network performance. Then, the wavelength requirements of dynamic WR-OBS are evaluated by means of novel analysis and simulation and compared to that of static networks for uniform and non-uniform traffic demand. It is shown that dynamic WR-OBS saves wavelengths with respect to the static approach only at low loads and especially for sparsely connected networks and that wavelength conversion is a key capability to significantly increase the benefits of dynamic operation. The mean delay introduced by dynamic operation of WR-OBS is then assessed. The results show that the extra delay is not significant as to violate end-to-end limits of time-sensitive applications. Finally, the limiting scalability of WR-OBS as a function of the lightpath allocation algorithm computational complexity is studied. The trade-off between the request processing time and blocking probability is investigated and a new low-blocking and scalable lightpath allocation algorithm which improves the mentioned trade-off is proposed. The presented algorithms and results can be used in the analysis and design of dynamic WRONs

An efficient shared path protection based on quality of service in WDM networks.

With the explosive growth of the Internet in the past decade, survivability and high-bandwidth have become the most critical characteristics for networks. Determining the most efficient and reliable network configuration is a significant challenge in current optical network research. WDM (Wavelength Division Multiplexing) has become one of the most important features of optical networks because of its highly improved utilization of network capacity. The design of WDM networks can be analyzed from two perspectives: Network Design, and Routing & Wavelength Assignment (RWA). Network design includes physical topology design and configuration design. Routing and Wavelength Assignment (RWA) involves mapping lightpaths into the physical topology and assigning wavelength to these lightpaths. In this thesis, we concentrate on RWA, and propose a new formulation for dynamic lightpath allocations in fault-tolerant optical networks. We use WDM shared-path protection to achieve fault tolerance. Our formulation can accommodate three different qualities of service (QoS), each requiring a different amount of resources. We generate an efficient MILP formulation for dynamic lightpath allocation based on the QoS, and show through simulations, that it can be used for a practical-sized WDM networks. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2002 .H8. Source: Masters Abstracts International, Volume: 42-01, page: 0259. Adviser: Arunita Jaekel. Thesis (M.Sc.)--University of Windsor (Canada), 2003

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

Fast tunable lasers in radio-over-fiber access networks

The authors present a novel concept of employing optical wavelength packet switching (WPS) in radio-over-fiber (RoF) access networks. The Central Station is equipped with a fast tunable laser (TL), which is externally modulated with a data signal upconverted to a radio frequency. The information transmitted over the network is encoded onto different wavelengths depending on the destination base station (determined by an optical band-pass filter at that BS). Routing of traffic could be performed on a packet-by-packet basis. In such a system dynamic bandwidth allocation could be realised by varying the time the TL transmits on a particular wavelength, depending on the amount of data that needs to be sent from/to the BS. The feasibility of employing TLs in the realisation of such a system is verified by building a basic WPS RoF system. The measurements of the cross-channel interference due to the TL wavelength instability and drift are also presented. No power penalty was observed due to switching of the laser, suggesting that RoF systems based on TLs are a feasible solution to the last mile proble

IMPAIRMENT AWARE DYNAMIC ROUTING AND WAVELENGTH ASSIGNMENT IN WDM NETWORKS

Optical networks play a major role in supporting the traffic in backbone computer networks. Routing and Wavelength Assignment (RWA) is the technique used to establish a light-path from a source node to a destination node in a Wavelength Division Multiplexed (WDM) optical network. As an optical signal propagates through the network, the quality of the signal degrades due to physical layer impairments. To address this problem, in translucent WDM networks, the signal is regenerated at intervals. The main objective of this research is to propose a fast heuristic for dynamic lightpath allocation in translucent WDM networks and to compare the heuristic with an optimal algorithm that was proposed recently