MET: an efficient static routing algorithm for WDM networks with full wavelength conversion

Abstract

Aiming at simultaneously minimizing the network wavelength requirement (NWR) and the network bandwidth requirement (NBR) for a given traffic matrix, we focus on the static routing problem in WDM networks with full wavelength conversion. A new algorithm MET (Most Even Traffic distribution) is proposed. MET consists of two steps, the initial shortest-path-based route assignment, followed by a rerouting process to refine the solution. Unlike existing approaches, MET makes each rerouting decision by judiciously balancing the overall network traffic loads. A uniformity function is defined and embodied in MET to characterize the traffic load distribution in the network. Numerical results show that MET outperforms the best existing algorithm (Min-hops [6]) by requiring less amount (about 10% saving) of network bandwidth (NBR) and less number of wavelengths (NWR). © 2006 IEEE.