—Traditionally, the optimization goal of multicast
routing in WDM optical networks is to minimize the number of
wavelengths and fibers used for the multicasting. In this paper,
we consider a problem concerned about how to multicast
several video streams simultaneously to a number of clients in a
given WDM network with sparse light spitting, where the
number of wavelengths on each link is given in advance. Our
goal is to construct a number of multicast trees for all required
streams so that the multiple constraints: bandwidth, delay and
multicast capability, are satisfied and the total number of clients
participating in all multicast sessions is also maximized. This
problem is referred as profit-oriented and delay-constrained
group multicast routing (PDGRM) problem. Two heuristic
algorithms are proposed in this paper for this NP-hard problem.
A set of experimental results are also provided to compare the
performances of our heuristics with previous methods
published in literature.
—Group multicasting, light splitting, profit
maximization, WDM networks.
W. L. Yang is with the Department of Computer Science and Information
Engineering, National University of Tainan, Tainan, Taiwan (e-mail:
C. T. Yang is with the Department of Electrical and Computer
Engineering, National Chiao Tung University, Hsinchu, Taiwan.
David Huang is with the Department of Electrical Engineering, National
University of Tainan, Tainan, Taiwan.
Cite: Wen-Lin Yang, Chun-Tao Yang, and Yu-Chung Huang, "Constructing Resource Constrained Multicast Trees on WDM Networks with Limited Light-Splitting," International Journal of Future Computer and Communication vol. 4, no. 5, pp. 299-304, 2015.