TY - JOUR
T1 - Minimizing number of wavelengths in multicast routing trees in WDM networks
AU - Li, Deying
AU - Du, Xiufeng
AU - Hu, Xiaodong
AU - Ruan, Lu
AU - Jia, Xiaohua
PY - 2000/7
Y1 - 2000/7
N2 - 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.
AB - 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.
KW - Multicast communication
KW - Routing
KW - Wavelength assignment
KW - Wavelength conversion
KW - WDM networks
UR - http://www.scopus.com/inward/record.url?scp=0034216176&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0034216176&origin=recordpage
U2 - 10.1002/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P
DO - 10.1002/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P
M3 - 21_Publication in refereed journal
VL - 35
SP - 260
EP - 265
JO - Networks
JF - Networks
SN - 0028-3045
IS - 4
ER -