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 -