TY - JOUR AU1 - Wu, Qiwu AU2 - Zhou, Xianwei AU3 - Wang, Jianping AU4 - Yin, Zhizhong AU5 - Lin, Lin AB - With the developments in multimedia and other real-time group applications, the question of how to establish multicast trees satisfying Quality-of-Service (QoS) requirements is becoming a very important problem. In this paper, multicast routing and wavelength assignment with delay constraint (MCRWA-DC) in wavelength division multiplexing (WDM) networks with sparse wavelength conversions is studied. We propose a colored multigraph model for the temporarily available wavelengths. Based on this colored multigraph model, two heuristic algorithms are proposed to solve the MCRWA-DC problem. The proposed algorithms have the following advantages:(1) finish multicast routing and wavelength assignment in one step; (2) the total cost of the multicast tree is low; (3) the delay from the source node to any multicast destination node is bounded; and (4) locally minimize the number of wavelength conversions and the number of different wavelengths used to satisfy a multicast request. Simulation results show that the proposed algorithms work well and achieve satisfactory blocking probability. TI - Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions JF - Photonic Network Communications DO - 10.1007/s11107-009-0219-5 DA - 2009-09-29 UR - https://www.deepdyve.com/lp/springer-journals/multicast-routing-and-wavelength-assignment-with-delay-constraint-in-qpcwdrX7Fk SP - 144 EP - 154 VL - 19 IS - 2 DP - DeepDyve ER -