On trading wavelengths with fibers: a cost-performance based study
IEEE/ACM Transactions on Networking (TON)
Virtual source based multicast traffic routing in IP-over-WDM networks
Journal of High Speed Networks
Wavelength assignment for multicast in all-optical WDM networks with splitting constraints
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
On multicasting in wavelength-routing mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On-line optimal wavelength assignment in WDM networks with shared wavelength converter pool
IEEE/ACM Transactions on Networking (TON)
Journal of Network and Computer Applications
Short communication: Routing and wavelength assignment for core-based tree in WDM networks
Computer Communications
WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
Online multicasting in WDM networks with shared light splitter bank
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Wavelength assignment algorithm in optical multicast networks with multi-wavelength conversion
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
IEEE/ACM Transactions on Networking (TON)
Photonic Network Communications
Optical multicast over wavelength-routed WDM networks: A survey
Optical Switching and Networking
Hi-index | 0.07 |
The next generation multimedia applications such as video conferencing and HDTV have raised tremendous challenges on the network design, both in bandwidth and service. As wavelength-division-multiplexing (WDM) networks have emerged as a promising candidate for future networks with large bandwidth, supporting efficient multicast in WDM networks becomes eminent. Different from the IP layer, the cost of multicast at the WDM layer involves not only bandwidth (wavelength) cost, but also wavelength conversion cost and light splitting cost. It is well known that the optimal multicast problem in WDM networks is NP-hard. In this paper, we develop an efficient approximation algorithm consisting of two separate but integrated steps: multicast routing and wavelength assignment. We prove that the problem of optimal wavelength assignment on a multicast tree is not NP-hard; in fact, an optimal wavelength assignment algorithm with complexity of O(NW) is presented. Simulation results have revealed that the optimal wavelength assignment beats greedy algorithms by a large margin in networks using many wavelengths on each link such as dense wavelength-division-multiplexing (DWDM) networks. Our proposed heuristic multicast routing algorithm takes into account both the cost of using wavelength on links and the cost of wavelength conversion. The resulting multicast tree is derived from the optimal lightpaths used for unicast