New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks

Authors:
Tianping Shuai;Wenbao Ai
Affiliations:
School of Sciences, Beijing University of Posts and Telecommunications, Beijing, China 100876;School of Sciences, Beijing University of Posts and Telecommunications, Beijing, China 100876
Venue:
Photonic Network Communications
Year:
2012

Citing 14
Cited 1

Introduction to algorithms

Introduction to algorithms
Optical networks: a practical perspective

Optical networks: a practical perspective
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
Multicast routing and wavelength assignment in multihop optical networks

IEEE/ACM Transactions on Networking (TON)
Efficient Collective Communication in Optical Networks

ICALP '96 Proceedings of the 23rd International Colloquium on Automata, Languages and Programming
Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Multicasting and Broadcasting in Large WDM Networks

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Dynamic Multicast Routing and Wavelength Assignment with Minimal Conversions in Delay-Constrained WDM Networks

ICCCN '09 Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks
Light trees: optical multicasting for improved performance in wavelength routed networks

IEEE Communications Magazine
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
Lightpath (wavelength) routing in large WDM networks

IEEE Journal on Selected Areas in Communications
Channel sharing in multi-hop WDM lightwave networks: realization and performance of multicast traffic

IEEE Journal on Selected Areas in Communications
Power-efficient design of multicast wavelength-routed networks

IEEE Journal on Selected Areas in Communications

QoS-driven multicast routing in sparse-splitting optical networks

Photonic Network Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of multicast routing and wavelength assignment (MC-RWA) in multi-hop optical WDM networks with respect to several target functions. Specially, we first study the MC-RWA problem under the target of minimize maximum hops, an efficient MC-RWA algorithm was proposed for that case. But for the objective of minimizing the total number of wavelength conversions, problem turns out to be NP-hard, we proposed a new approximation MC-RWA algorithm based on group Steiner tree. At last, combining the two objectives, a bi-factor approximation algorithm was introduced to minimize the both targets in the system simultaneously.