Multicast Routing and Wavelength Assignment in Multi-Hop Optical Networks
Document Type
Article
Department
Computer Science (HMC)
Publication Date
2002
Abstract
This paper addresses multicast routing in circuit-switched multihop optical networks employing wavelength-division multiplexing. We consider a model in which multicast communication requests are made and released dynamically over time. A multicast connection is realized by constructing a multicast tree which distributes the message from the source node to all destination nodes such that the wavelengths used on each link and the receivers and transmitters used at each node are not used by existing circuits. We show that the problem of routing and wavelength assignment in this model is, in general, NP-complete. However, we also show that for any given multicast tree, the wavelength assignment problem can be solved in linear time.
Rights Information
© 2002 Association for Computing Machinery
DOI
10.1109/TNET.2002.803907
Recommended Citation
R. Libeskind-Hadas and R. Melhem, “Multicast Routing and Wavelength Assignment in Multi-Hop Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 10, Issue 5, October 2002, pp. 621-629. DOI: 10.1109/TNET.2002.803907
