Wavelength assignment for multicast in all-optical WDM networks with splitting constraints
IEEE/ACM Transactions on Networking (TON)
Short communication: Routing and wavelength assignment for core-based tree in WDM networks
Computer Communications
Wavelength assignment algorithm in optical multicast networks with multi-wavelength conversion
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Wavelength assignment for satisfying maximal number of requests in all-optical networks
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Optical Switching and Networking
Optical multicast over wavelength-routed WDM networks: A survey
Optical Switching and Networking
Hi-index | 0.07 |
We study the problem of wavelength assignment for multicast in order to maximize the network capacity in all-optical wavelength-division multiplexing networks. The motivation behind this work is to minimize the call blocking probability by maximizing the remaining network capacity after each wavelength assignment. While all previous studies on the same objective concentrate only on the unicast case, we study the problem for the multicast case. For a general multicast tree, we prove that the multicast wavelength assignment problem of maximizing the network capacity is NP-hard and propose two efficient greedy algorithms. We also study the same problem for a special network topology, a bidirectional ring network, which is practically the most important topology for optical networks. For bidirectional ring networks, a special multicast tree with at most two leaf nodes is constructed. Polynomial time algorithms for multicast wavelength assignment to maximize the network capacity exist under such a special multicast tree with regard to different splitting capabilities. Our work is the first effort to study the multicast wavelength assignment problem under the objective of maximizing network capacity.