By Topic

Multicast routing and wavelength assignment under multi-drop model in WDM networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xiao-Dong Hu ; Inst. of Appl. Math., Chinese Acad. of Sci., Beijing, China ; Mu-Zhong Zhang

We study constrained multicast in WDM networks under multi-drop model. Under this model to route a given multicast connection is to produce a set of light-trees rooted at the source such that at most k destinations are designated in each light-tree where the data drops and every destination must receive the data in such a way. The cost of routing is the total costs of light-trees constructed. To allocate wavelengths to the multicast connection Is to assign a wavelength to each light-tree in such a way that two light-trees must be assigned different wavelengths if they share a common, fiber link. In the paper we first prove that the problem of finding the multi-drop routing of minimal cost Is polynomial-time solvable for k=2 and NP-hard for k>2. We then propose some routing algorithms with guaranteed constant approximation performance ratios. Our simulation study shows that compared with point-to-point connection multi-drop routing can significantly save not only the network cost but also wavelengths, and when k≥5 its performance is very close to the performance of unconstrained multicast.

Published in:

TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering  (Volume:2 )

Date of Conference:

28-31 Oct. 2002