Abstract:It had been proved that routing and wavelength assignment (RWA) in an arbitrary mesh optical network is an NP-complete problem. Previous works intended to solve this problem through various approaches, such as heuristics algorithm or graph theory. However, the computational time would increase exponentially with the problem size. Especially to a dynamic traffic model, the connection requests arrive and depart in a random manner and light-path's occupation depends on the current network utilization status, RWA problem become more complicated. Furthermore, the estimation model for link blocking probability is also quite inaccurate. People can find from realistic network where many more connections are requested between some source and destination node pairs than others. We consider the network performance deterioration is more likely caused by certain key links of network, which is related to static factor, such as particular network topology, and dynamic factors, such as wavelength exhausted rate as well as the number of free wavelength. In this paper, we propose an efficiently approximate approach, which comprehensively consider the factors of hops and free wavelengths based on the concept of key links, then dynamically choose and assign the optimal route and wavelength for arrival connection requests. The analysis result shows our algorithm can achieve better load balance and lower blocking probability with less computing complexity comparing to common RWA algorithms, particularly for larger sized networks.

A Multi-Dimensional Parameters Evaluation-Based Traffic Balancing Scheme in Optical Networks

Control Spatial Load Allocation and Resource Usage in Optical Communication Network

Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Application of Efficient Transmission Performance Evaluation Model to Dynamic Resource Allocation in Wavelength-Division-multiplexing Optical Networks

Design and Implementation of Priority and Time-Window Based Traffic Scheduling and Routing-Spectrum Allocation Mechanism in Elastic Optical Networks

A study on dynamic load balanced routing techniques in time-slotted optical burst switched networks

Optimizing Fairness and Blocking Probability for Optical Networks

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

Load Balancing Method for Constraint-Based Wavelength Routing in Service-Guaranteed Optical Networks

Research on Traffic Flow Optimization in Optical Network

Dynamic Routing and Resources Allocation in Wdm Optical Networks under Poisson Traffic and Self-Similar Traffic

Load balancing in wavelength-routed optical networks

A New Dynamic Routing Scheme in Optical Networks

A Wavelength-Buffering Scheme for Dynamic Traffic in Optical Wavelength-Division Multiplexing Networks

A Novel Model on Dynamic Resource Allocation in Optical Networks

A Novel Architecture Design for Traffic Engineering in Optical Network

Bandwidth-Variable Optical Network Routing and Resource Allocation

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

Key Links Forecast With Dynamic Weight Algorithm For Raw In Optical Networks

Load And Traffic Engineering In Optical Network