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

檔案

日期

2008-01-01

期刊名稱

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Chen, M.-T., Lin, B. M. T., & Tseng, S.-S. (2008). Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 31(1), 47–65. https://doi.org/10.1016/j.jnca.2006.07.002

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/9852