Heuristics for Multicast Routing and Wavelength Assignment with Delay Constraint in WDM Network with Heterogeneous Capability

Abstract

Because optical WDM network will become a real choice to build up backbone in the future, the multicasting in WDM network should be supported for various network applications. In this paper, the new Multicast Routing and Wavelength Assignment with Delay Constraint (MRWA-DC) problem is introduced. Since this problem can be reduced to the Minimal Steiner Tree Problem, an NP-Complete problem, an integrated 2-Level solution model which is an iterative process consisting of Selecting Wavelength Procedure (SWP) with two evaluation functions (MaxE and MinR) and Finding Assigned Light-tree Procedure (WALP) with two heuristics (MaxDepth and MaxDest) is proposed to solve the problem. According to experimental results, the solutions found by the 2- Level solution model are approximated equal to the solutions found by ILP formulation.