Introduction to algorithms
IEEE/ACM Transactions on Networking (TON)
Wavelength requirements for multicasting in all-optical networks
IEEE/ACM Transactions on Networking (TON)
Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Efficient Collective Communication in Optical Networks
ICALP '96 Proceedings of the 23rd International Colloquium on Automata, Languages and Programming
Multicasting and Broadcasting in Large WDM Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Wavelength converters in dynamically-reconfigurable WDM networks
IEEE Communications Surveys & Tutorials
Light trees: optical multicasting for improved performance in wavelength routed networks
IEEE Communications Magazine
Models of blocking probability in all-optical networks with and without wavelength changers
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Power-efficient design of multicast wavelength-routed networks
IEEE Journal on Selected Areas in Communications
Optimal virtual topologies for one-to-many communication in WDM paths and rings
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)
Virtual topologies for multicasting with multiple originators in WDM networks
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)
Short communication: Routing and wavelength assignment for core-based tree in WDM networks
Computer Communications
Routing and wavelength assignment for hypercube in array-based WDM optical networks
Journal of Parallel and Distributed Computing
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
A novel graph model for dynamic multicast flow aggregation in optical networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Performance analysis of WDM optical shuffle - exchange and debruijn networks
ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
A hybrid integrated qos multicast routing algorithm in IP/DWDM optical internet
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Routing and wavelength assignment for 3-ary n-cube in array-based optical network
Information Processing Letters
New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks
Photonic Network Communications
IEEE/ACM Transactions on Networking (TON)
Optical multicast over wavelength-routed WDM networks: A survey
Optical Switching and Networking
Hi-index | 0.00 |
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.