Abstract:Wavelength Division Multiplexing (WDM) is a promising technology to utilize the huge bandwidth of optical fiber. Wavelength-routed all-optical network is a suitable architecture to serve as the backbone of wide-area networks by providing lightpath services. Blocking has been the key performance index in the design of a wavelength-routed network. Existing research demonstrates that an effective routing and wavelength assignment (RWA) algorithm and wavelength conversion are the two primary vehicles for improving the blocking performance. However, these two issues have largely been investigated separately in that the existing RWA algorithms have seldom considered the presence of wavelength conversion, while the wavelength converter placement algorithms have largely assumed that a static routing and random wavelength assignment algorithm is employed. In this dissertation, we first investigate the wavelength converter placement problem for different RWA algorithms. Under the fixed-alternate routing (FAR) algorithm, we propose a heuristic algorithm called Minimum Blocking Probability First (MBPF) for wavelength converter placement. Under the least-loaded routing (LLR) algorithm, we propose another heuristic algorithm called Weighted Maximum Segment Length (WMSL). We observe that the proposed algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance comparing with full wavelength conversion under the same RWA algorithm. The second work is to investigate the dynamic routing algorithm in the presence of wavelength conversion. We show that existing dynamic routing algorithms cannot utilize the fiber link resources efficiently in the presence of wavelength conversion. We then propose a weighted least-congestion routing (WLCR) algorithm that considers both the distribution of free wavelengths and the lengths of each route jointly. Finally, we propose the sparse-partial wavelength conversion architecture, which can save the number of wavelength converters significantly. In this architecture, two problems have been examined. The first one is the wavelength assignment problem, and the second one is the converter placement problem.

Multi-Path Routing and Wavelength Assignment (RWA) Algorithm for WDM Based Optical Networks

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

Multi-Objective Routing and Wavelength Assignment Method in Wdm Networks

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

EW WEIGHT DEPENDENT ROUTING AND WAVELENGTH ASSIGNMENT STRATEGY FOR ALL OPTICAL NETWORKS IN ABSENCE OF WAVELENGTH CONVERTERS

Routing and wavelength assignment in all-optical networks

Integrated Routing In Wavelength-Routed All-Optical Networks

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

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

Dynamic Routing and Wavelength Assignment Using Cost Based Heuristics in WDM Optical Networks

Rwa and wavelength conversion in wavelength-routed all-optical wdm networks

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

Statistics Study of Routing and Wavelength Assignment Algorithms in WDM All Optical Network

Dynamic Routing and Wavelength Assignment in the Presence of Wavelength Conversion for All-Optical Networks

A Modified Efficient Traffic Scheduling Algorithm for Routing in Optical WDM Mesh Networks

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

A Heuristics Based Wavelength Assignment Algorithm In Wavelength Routed All Optical Networks

A Reliable and Fault Tolerant Routing for Optical WDM Networks

Dynamic RWA Algorithm Based on Load Balance in WDM Networks

Dynamic Routing and Assignment of Wavelength Algorithms in Multi-Fiber WDM Networks

A Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks