Efficient dynamic multicast traffic grooming algorithm on WDM networks

This paper investigates the dynamic multicast traffic grooming problem for optical mesh networks, which are configured with partial wavelength converters and partial light splitters. In the dynamic provisioning context, a typical multicast connection may require bandwidth less than that of a wavelength channel. Unlike the case of unicast, a multicast session has multiple destinations. We note a fact that the session has less blocking probability if it has fewer destinations. Then we develop a grooming scheme for multicast traffic on mesh WDM networks with sparse wavelength converters and light splitters configuration, named (M) under bar ulticast (T) under bar ree (D) under bar ecompose (MTD) algorithm. The main idea of MTD is to try to decrease the destination number using the working multicast tree. Firstly, a simple layered auxiliary graph (layered-AG) is proposed to address the generalized wavelength continuity (GWC) constraint. What is more, a novel multicast tree algorithm is proposed to build more efficient multicast. routing under the constraints of sparse multicast capable OXCs. Then we can decrease the destination number using "to partial destinations from source tree" (TPDST) and "to partial destination tree" (TPDT). From the simulation results, MTD algorithm has better performance compared with existing grooming schemes.