Elastic Versus WDM Networks With Dedicated Multicast Protection

被引:11
作者
Cai, Anliang [1 ]
Fan, Zheyu [2 ]
Xu, Kai [1 ]
Zukerman, Moshe [1 ]
Chan, Chun-Kit [2 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China
关键词
All-optical multicasting; Dedicated protection; Elastic optical networks; Routing and spectrum allocation; OPTICAL NETWORK; TABU SEARCH; ALLOCATION; EFFICIENT; ASSIGNMENT; SESSIONS; SCHEMES; DESIGN; COST; LINK;
D O I
10.1364/JOCN.9.000921
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the routing and spectrum allocation (RSA) problem of protecting all-optical multicast sessions against a single link failure in elastic optical networks (EONs). A tree is derived to support a multicast session and can be considered as a set of paths originating from a common source. We use a scheme to protect each of the paths by an arc-disjoint backup path in the case of any link failure. For this problem, we provide a node-arc integer linear programming (ILP) formulation and propose a heuristic algorithm for this protection scheme. We evaluate the improvement achieved by the flexible grids adopted in EONs over the fixed-grid wavelength-division multiplexing (WDM) networks. The evaluation is done by considering static modeling based on ILP and heuristics as well as dynamic simulations. We consider two approaches for heuristic algorithms: one is a two-step (TS) approach that computes the routing trees then allocates spectrum. The other uses the spectrum window plane (SWP) and constructs auxiliary graphs for the relevant range of spectrum to jointly solve the RSA problem. We evaluate the performances of the proposed algorithms under static and dynamic traffic models. Based on the studied scenarios, we observe consistent improvement in efficiency of flexible grid EONs over fixed-grid WDM networks. Moreover, we demonstrate that the network size (likely because of the availability of more alternative routes) can significantly affect the benefit in efficiency achieved by the SWP-based approaches over the TS approaches.
引用
收藏
页码:921 / 933
页数:13
相关论文
共 35 条
[1]  
Aibin M, 2016, PROCEEDINGS OF 2016 8TH INTERNATIONAL WORKSHOP ON RESILIENT NETWORKS DESIGN AND MODELING (RNDM), P174, DOI 10.1109/RNDM.2016.7608284
[2]  
[Anonymous], 2012, SPECTR GRIDS WDM APP
[3]  
[Anonymous], 2014, Gurobi Optimizer Reference Manual
[4]  
Cai A., 2015, P AS COMM PHOT C EXH, P1, DOI DOI 10.1364/ACPC.2015.ASU4E.1
[5]   Multicast Routing and Distance-Adaptive Spectrum Allocation in Elastic Optical Networks With Shared Protection [J].
Cai, Anliang ;
Guo, Jun ;
Lin, Rongping ;
Shen, Gangxiang ;
Zukerman, Moshe .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2016, 34 (17) :4076-4088
[6]   Novel Node-Arc Model and Multiiteration Heuristics for Static Routing and Spectrum Assignment in Elastic Optical Networks [J].
Cai, Anliang ;
Shen, Gangxiang ;
Peng, Limei ;
Zukerman, Moshe .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2013, 31 (21) :3402-3413
[7]   Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks [J].
Christodoulopoulos, K. ;
Tomkos, I. ;
Varvarigos, E. A. .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (09) :1354-1366
[8]   Multicast routing algorithms for sparse splitting optical networks [J].
Constantinou, Costas K. ;
Manousakis, Konstantinos ;
Ellinas, Georgios .
COMPUTER COMMUNICATIONS, 2016, 77 :100-113
[9]  
Constantinou CK, 2014, 2014 INTERNATIONAL CONFERENCE ON OPTICAL NETWORK DESIGN AND MODELING, P7
[10]  
Fan Z., 2016, P 2016 IEEE S SER, P1