A New Approach to the Provision of Non-simple Node-Protecting p-Cycles in WDM Mesh Networks

被引:0
作者
Li, Honghui [1 ,2 ]
Jaumard, Brigitte [2 ]
Fu, Xueliang [1 ]
机构
[1] Inner Mongolia Agr Univ, CCIE, Hohhot 010018, Inner Mongolia, Peoples R China
[2] Concordia Univ, CSE, Montreal, PQ H3G 1M8, Canada
来源
ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 1 | 2011年 / 143卷
关键词
Non-simple p-cycles; node protection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposed a new approach to the provision of nonsimple node-protecting p-cycles in survivable WDM mesh networks. The traditional designs of non-simple p-cycles model the problem as an Integer Linear Program (ILP), and require the pre-enumeration of all possible p-cycles. The resulting ILP becomes less tractable for a large network because there may exist a huge number of p-cycles. We proposed a new solution method using large scale optimization tools, i.e., Column Generation (CG). With CG, p-cycles are generated dynamically when needed. Numerical results show clearly that our new proposed method has a big advantage over the existing one in the capacity efficiency.
引用
收藏
页码:303 / +
页数:2
相关论文
共 7 条
[1]  
Grover W.D., 2009, Transparent Optical Networks, P1
[2]  
Grover WD, 1998, ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, P537, DOI 10.1109/ICC.1998.682929
[3]  
Gruber CG, 2003, ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, P1027
[4]  
Li H., 2010, 9 INT C OPT COMM NET, P1
[5]  
Schupke D. A., 2005, Optical Switching and Networking, V2, P35, DOI 10.1016/j.osn.2005.04.001
[6]   IP layer restoration and network planning based on virtual protection cycles [J].
Stamatelakis, D ;
Grover, WD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1938-1949
[7]   Adaptive routing considering the number of available wavelengths in WDM networks [J].
Yoo, Y ;
Ahn, S ;
Kim, CS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (08) :1263-1273