Differentiated quality-of-protection in survivable WDM mesh networks using p-structures

被引:7
作者
Sebbah, Samir [1 ]
Jaumard, Brigitte [2 ]
机构
[1] Concordia Univ, ECE, Montreal, PQ H3G 1M8, Canada
[2] Concordia Univ, CSE, Montreal, PQ H3G 1M8, Canada
关键词
Survivable WDM networks; Quality-of-Protection; Column generation; AVAILABILITY ANALYSIS; PREPLANNED RECOVERY; SERVICE; PATH; REDUNDANT;
D O I
10.1016/j.comcom.2012.09.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we develop a design methodology of survivable Wavelength Division Multiplexing (WDM) networks based on pre-configured protection structures (p-structures) to support multiple classes of Quality-of-Protection (QoP). We elaborate a generic mathematical optimization method that could be used to provide n QoP levels R-i (i = 1,...,n) provided that the network topology is (n + 1) connected. The added value of the p-structure approach is studied through the analysis of the required protection capacity to efficiently meet the needs of the supported n QoP levels. Furthermore, the protection capabilities and shapes of the protection building blocks of the p-structure and p-cycle schemes are compared to each others in order to gain an insight into how the flexibility of the p-structure scheme helps in meeting the requirements of multiple QoP levels. The computation results show that, depending on the network connectivity, up to 150% of protection capacity can be saved if p-structures are used rather than p-cycles. The analysis of the shapes of the optimal p-structures shows that, depending on the targeted QoP levels, the optimal mix of p-structures is very often composed of large and small structures with high and low protection capabilities, respectively. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:621 / 629
页数:9
相关论文
共 41 条
[1]  
Ahuja R., 1993, NETWORK FLOWS THEORY
[2]  
Bondy J. A., 1976, Graph theory with applications
[3]  
Choi H, 2002, IEEE INFOCOM SER, P808, DOI 10.1109/INFCOM.2002.1019327
[4]   Reliability assessment of optical p-cycles [J].
Cholda, Piotr ;
Jajszczyk, Andrzej .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) :1579-1592
[5]   Fast optical layer mesh protection using pre-cross-connected trails [J].
Chow, TY ;
Chudak, F ;
Ffrench, AM .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (03) :539-548
[6]  
Chvatal Vasek, 1983, Linear Programming
[7]   Mesh-restorable networks with enhanced dual-failure restorability properties [J].
Clouqueur, M ;
Grover, WD .
PHOTONIC NETWORK COMMUNICATIONS, 2005, 9 (01) :7-18
[8]   Availability analysis of span-restorable mesh networks [J].
Clouqueur, M ;
Grover, WD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (04) :810-821
[9]  
Das A., 2009, IEEE INT C COMMUNICA, P1
[10]   Pan-European Optical Transport Networks: An Availability-based Comparison [J].
Sophie De Maesschalck ;
Didier Colle ;
Ilse Lievens ;
Mario Pickavet ;
Piet Demeester ;
Christian Mauz ;
Monika Jaeger ;
Robert Inkret ;
Branko Mikac ;
Jan Derkacz .
Photonic Network Communications, 2003, 5 (3) :203-225