By Topic

Bottom-up construction of dynamic multicast trees 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
$31 $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)
Guoliang Xue ; Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA ; Banka, R.

The high throughput provided by WDM technology in fiber optic networks has made WDM networks the choice of future high speed networks. Many efficient routing and wavelength assignment algorithms have been proposed in the literature. However, efficient construction of multicast trees in all-optical WDM networks is still a challenging problem. Due to the difficulty of partitioning the destinations into different wavelength groups, minimizing the network usage of a multicast tree in an all-optical WDM network is much harder than its counterpart in IP networks. In this paper, we present a simple greedy heuristic for constructing a dynamic multicast tree in an all-optical WDM network. Our algorithm can establish a multicast tree as long as all destinations are reachable from the source node. Computational results show that: (1) the blocking probability of our algorithm is considerably lower than other known WDM multicast algorithms; (2) the network usage required by our multicast tree is less than that of the multicast tree induced from minimum cost unicasts; (3) the time required to establish a multicast tree is very short.

Published in:

Performance, Computing, and Communications Conference, 2003. Conference Proceedings of the 2003 IEEE International

Date of Conference:

9-11 April 2003