Multicasting for all-optical multifiber networks

被引:8
作者
Koksal, Fatih [1 ]
Ersoy, Cem [1 ]
机构
[1] Bogazici Univ, Dept Comp Engn, NETLAB, TR-34342 Istanbul, Turkey
来源
JOURNAL OF OPTICAL NETWORKING | 2007年 / 6卷 / 02期
关键词
D O I
10.1364/JON.6.000219
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
All-optical wavelength-routed WDM WANs can support the high bandwidth and the long session duration requirements of the application scenarios such as interactive distance learning or on-line diagnosis of patients simultaneously in different hospitals. However, multifiber and limited sparse light splitting and wavelength conversion capabilities of switches result in a difficult optimization problem. We attack this problem using a layered graph model. The problem is defined as a k-edge-disjoint degree-constrained Steiner tree problem for routing and fiber and wavelength assignment of k multicasts. A mixed integer linear programming formulation for the problem is given, and a solution using CPLEX is provided. However, the complexity of the problem grows quickly with respect to the number of edges in the layered graph, which depends on the number of nodes, fibers, wavelengths, and multicast sessions. Hence, we propose two heuristics layered all-optical multicast algorithm [( LAMA) and conservative fiber and wavelength assignment (C-FWA)] to compare with CPLEX, existing work, and unicasting. Extensive computational experiments show that LAMA's performance is very close to CPLEX, and it is significantly better than existing work and C-FWA for nearly all metrics, since LAMA jointly optimizes routing and fiber-wavelength assignment phases compared with the other candidates, which attack the problem by decomposing two phases. Experiments also show that important metrics (e. g., session and group blocking probability, transmitter wavelength, and fiber conversion resources) are adversely affected by the separation of two phases. Finally, the fiber- wavelength assignment strategy of C-FWA (Ex-Fit) uses wavelength and fiber conversion resources more effectively than the First Fit. (c) 2007 Optical Society of America.
引用
收藏
页码:219 / 238
页数:20
相关论文
共 34 条
[1]   Power-efficient design of multicast wavelength-routed networks [J].
Ali, M ;
Deogun, JS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1852-1862
[2]   Cost-effective implementation of multicasting in wavelength-routed networks [J].
Ali, M ;
Deogun, JS .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (12) :1628-1638
[3]  
ALI M, 2001, IEEE INT C COMM ICC, V2, P615
[4]   Efficient routing and wavelength assignment for multicast in WDM networks [J].
Chen, B ;
Wang, JP .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) :97-109
[5]  
Chen MT, 2005, J INF SCI ENG, V21, P85
[6]  
CINKLER T, 2000, P IEEE INFOCOM 2000, V2, P1000
[7]  
GARCIA P, 2003, 7 INT C TEL CON TEL, V2, P419
[8]  
He JY, 2001, GLOB TELECOMM CONF, P1536, DOI 10.1109/GLOCOM.2001.965838
[9]   Optical WDM multicasting design under wavelength conversion constraints [J].
Honda, H ;
Tode, H ;
Murakami, K .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (05) :1890-1897
[10]  
HOROWITZ E, 1988, FUNDAMENTALS DATA ST