Abstract:Existing research demonstrated that an effective Routing and Wavelength Assignment (RWA) scheme and a wavelength converter placement algorithm are the two primary vehicles for improving the blocking performance in a wavelength-routed all-optical network. However, these issues have largely been investigated separately, in particular, the RWA has seldom considered the existence of wavelength converters. In this paper, we argue perhaps for the first time, that an effective RWA algorithm needs to take into account the presence of wavelength conversion as the later is usually done at much earlier stage during the capacity planning. We proceed to show that existing dynamic RWA algorithms largely fail in the presence of wavelength conversion. We then propose a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) RWA algorithm in conjunction with a. simple heuristic wavelength converter placement algorithm called Minimum Blocking Probability First (MBPF) that considers both the distribution of free wavelengths And the lengths of each route jointly. We further introduce an analytical model that can obtain the blocking performance of the proposed WLCR routing algorithm. Using both analysis and simulation, we carry out extensive numerical studies over the typical topologies including the ring, mesh-torus, and two mesh topologies, the 14-node NSFNET and the 19-node European Optical Network (EON); we compare the performance of proposed algorithm with a wide variety of existing routing algorithms including static routing, fixed-alternate routing and least-loaded routing algorithms. The results conclusively demonstrate that the proposed WLCR-FF algorithm can achieve much better blocking performance in the environment of sparse or/and full wavelength conversion.

Resource Reservation And Allocation Algorithm In Optical Network

A Novel Model on Dynamic Resource Allocation in Optical Networks

INTEGRATED DYNAMIC RESOURCE ALLOCATION IN IP OVER WDM NETWORKS

An Efficient Algorithm for Optimal Allocation of Wavelength Converters in Wavelength Routing Optical Network

An Adaptive Routing and Resource Assignment Algorithm with Load Balancing in WDM-TDM Networks

A Novel RWA Scheme Based on Proactive Contention Avoidance Mechanism in Optical Networks

Investigation of Dynamic Resource Allocation Based on Transmission Performance Analysis and Service Classification in Wavelength-Division-multiplexing Optical Networks

Study on Wavelengh Allocation Algorithm and Its Optimization of WDM All Optical Networks

QoS-BASED WAVELENGTH REROUTING ALGORITHMS IN MULTI-FIBER WDM OPTICAL TRANSPORT NETWORKS

Routing And Wavelength Assignment For Advance Reservation In Wavelength-Routed Wdm Optical Networks

Differentiating QoS and Un-conflicting Channel-timeslot Allocation Algorithm in WDM

Optimizing Fairness and Blocking Probability for Optical Networks

A Dynamic Backup Reservation Scheme For Wavelength Assignment In Wsons

An Efficient Distributed Control Scheme for Lightpath Establishment in Dynamic WDM Networks

Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks

Bandwidth-Variable Optical Network Routing and Resource Allocation

Priority-Based Wavelength Assignment Algorithm in Restorable WDM Transport Networks

An Alternate Routing Algorithm for WDM Optical Transport Network

A Dynamic Rwa Algorithm In A Wavelength-Routed All-Optical Network With Wavelength Converters

An Algorithm of Multicast Routing and Wavelength Assignment with Multiple Constraints in WDM Optical Networks

Control Spatial Load Allocation and Resource Usage in Optical Communication Network