Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities

Authors:
Ming-Tsung Chen;B. M. T. Lin;Shian-Shyong Tseng
Affiliations:
Department of Computer and Information Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Information and Finance Management, National Chiao Tung University, Hsinchu 300, Taiwan, ROC and Institute of Information Management, National Chiao Tung University, Hsinchu 300, Tai ...;Department of Computer and Information Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC
Venue:
Journal of Network and Computer Applications
Year:
2008

Citing 8
Cited 3

Finding the k Shortest Paths

SIAM Journal on Computing
Current European WDM deployment trends

IEEE Communications Magazine
Light trees: optical multicasting for improved performance in wavelength routed networks

IEEE Communications Magazine
Research: Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks

Computer Communications
Research Note: Static lightpath establishment in WDM networks - New ILP formulations and heuristic algorithms

Computer Communications
Multicast routing with end-to-end delay and delay variation constraints

IEEE Journal on Selected Areas in Communications
Efficient routing and wavelength assignment for multicast in WDM networks

IEEE Journal on Selected Areas in Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

Journal of Network and Computer Applications
New ILP formulations for multicast routing in sparse-splitting optical networks

Proceedings of the 8th International Conference on Network and Service Management
QoS-driven multicast routing in sparse-splitting optical networks

Photonic Network Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Because optical wavelength division multiplexing (WDM) networks are expected to be realized for building up backbone in the near future, multicasting in WDM networks needs to be addressed for various network applications. This paper studies an extended multicast routing and wavelength assignment (RWA) problem called multicast routing and wavelength assignment with delay constraint (MRWA-DC) that incorporates delay constraints in WDM networks having heterogeneous light splitting capabilities. The objective is to find a light-forest whose multicast cost, defined as a weighted combination of communication cost and wavelength consumption, is minimum. An integer linear programming (ILP) model is proposed to formulate and solve the problem. Experimental results show that using CPLEX to solve the ILP formulation can optimally deal with small-scale networks. Therefore, we develop a heuristic, near-k-shortest-path heuristic (NKSPH), to solve the problem in large-scale networks. Numerical results indicate that the proposed heuristic algorithm can produce approximate solutions of good quality in an acceptable time.