Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks

I-Shyan Hwang, San-Nan Lee, Ying-Fung Chuang
2006 Photonic network communications  
In general, the multicast routing and wavelength assignment (MC-RWA) can be subdivided as routing and wavelength assignment issues in WDM mesh networks. Previous studies on WDM multicast have mainly focused on the WDM multicast routing. The multicast wavelength assignment problem is studied in this paper. A unicast routing path can be established by a lightpath in an all-optical network. However, in multicasting case, a multicast routing tree can be established by a single light-tree or several
more » ... lightpaths, or a combination of several light-trees and lightpaths. We propose a wavelength assignment algorithm for finding an optimal combination of lightpaths and light-trees to construct a newly arrived multicast session. First of all, two cost functions are given to evaluate the establishing cost for each feasible wavelength, and then find a set of wavelength that covers all destinations with the minimal cost using Integer Linear Program (ILP) formulation. Keywords: multicast routing and wavelength assignment (MC-RWA), network capacity, integer linear program (ILP), optical networks.
doi:10.1007/s11107-006-0009-2 fatcat:xr4c3ropkveyxazhjqapbtrbky