Minimizing number of wavelengths in multicast routing trees in WDM networks
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 260-265 |
| Journal / Publication | Networks |
| Volume | 35 |
| Issue number | 4 |
| Publication status | Published - Jul 2000 |
Link(s)
Abstract
In a WDM network under multihop architecture, each link is associated with a set of wavelengths available for channel connections, and in the network, the number of wavelengths that can be used is limited. Data transmission over one wavelength to another requires wavelength conversion, which causes a long delay. Given a multicast connection, routing is to construct a tree for the connection that is rooted from the source and connects all destinations. In this paper, we consider the problem of constructing a routing tree with a minimal number of wavelengths on the tree. We first prove that this problem is NP-hard and then propose an approximation algorithm, which produces a routing tree that has not only a small number of wavelengths but also a short delay from the source to all destinations. © 2000 John Wiley & Sons, Inc.
Research Area(s)
- Multicast communication, Routing, Wavelength assignment, Wavelength conversion, WDM networks
Citation Format(s)
Minimizing number of wavelengths in multicast routing trees in WDM networks. / Li, Deying; Du, Xiufeng; Hu, Xiaodong et al.
In: Networks, Vol. 35, No. 4, 07.2000, p. 260-265.
In: Networks, Vol. 35, No. 4, 07.2000, p. 260-265.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
