標題: Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities
作者: Chen, Ming-Tsung
Lin, B. M. T.
Tseng, Shian-Shyong
資訊工程學系
資訊管理與財務金融系 註:原資管所+財金所
Department of Computer Science
Department of Information Management and Finance
關鍵字: WDM network;Multicasting;Wavelength assignment;Delay bound;ILP;Heuristics
公開日期: 1-Jan-2008
摘要: 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. (C) 2006 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jnca.2006.07.002
http://hdl.handle.net/11536/9852
ISSN: 1084-8045
DOI: 10.1016/j.jnca.2006.07.002
期刊: JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
Volume: 31
Issue: 1
起始頁: 47
結束頁: 65
Appears in Collections:Articles


Files in This Item:

  1. 000262946000004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.