Multicast Wavelength Assignment with Sparse Wavelength Converters to Maximize the Network Capacity using ILP formulation in WDM Mesh Networks

San-Nan Lee
2006 Proceedings of the 9th Joint Conference on Information Sciences (JCIS)  
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.2991/jcis.2006.312 dblp:conf/jcis/Lee06c fatcat:rj7uqfsrkbem3naupwfchel2va