Power series-based algorithm for dedicated protection in WDM optical networks

被引:1
|
作者
Xavier, Andre V. S. [1 ]
de Andrade Almeida, Raul Camelo, Jr. [1 ]
Chaves, Daniel A. R. [2 ]
Bastos-Filho, Carmelo J. A. [2 ]
Martins-Filho, Joaquim F. [1 ]
机构
[1] Univ Fed Pernambuco, Dept Elect & Syst, BR-50740550 Recife, PE, Brazil
[2] Univ Pernambuco, Polytech Sch Pernambuco, BR-50720001 Recife, PE, Brazil
关键词
WDM optical networks; Dedicated protection; Single failure; Resilience; Function expansion;
D O I
10.1007/s11107-015-0568-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
WDM optical networks allow the transmission of multiple services with high rates and low cost. Therefore, the occurrence of a failure in any network element can cause loss of several services. Some survival mechanisms may be used to try to overcome this type of failure event. We present in this paper a new dedicated protection algorithm for link-failure survivability in WDM optical networks, referred to as power series routing-based dedicated protection (PSR-DP) algorithm. PSR-DP is based on the evaluation of the network links' costs by using a power series expansion. This power series expansion uses input variables based on some relevant information of the network such as link physical length and wavelength availability. Other contribution of this paper is to propose a new input variable based on the wavelength continuity constraint. The performance of the proposed algorithm is compared to other well-known algorithms in the literature. We also propose a modification to Suurballe's algorithm and compare it with our PSR-DP algorithm. Three different topologies are used in our simulations, and statistical analysis is performed on the results of the investigated algorithms. In all simulated cases, PSR-DP algorithm outperformed the other analyzed algorithms.
引用
收藏
页码:40 / 53
页数:14
相关论文
共 50 条
  • [31] Virtual topology transition sequence problem on WDM networks with dedicated protection
    Der-Rong Din
    Photonic Network Communications, 2009, 18 : 174 - 182
  • [32] Design of static WDM mesh networks with dedicated path-protection
    De Patre, S
    Maier, G
    Martinelli, M
    Pattavina, A
    NEXT GENERATION OPTICAL NETWORK DESIGN AND MODELLING, 2003, 114 : 281 - 294
  • [33] Dedicated path protection for optical networks based on function programmable nodes
    Dzanko, Matija
    Mikac, Branko
    Furdek, Marija
    OPTICAL SWITCHING AND NETWORKING, 2018, 27 : 79 - 87
  • [34] Spectrum continuity and contiguity based dedicated protection for flexible optical networks
    Xavier A.V.S.
    Almeida R.C.
    Martins-Filho J.F.
    Chaves D.A.R.
    Bastos-Filho C.J.A.
    1600, Sociedade Brasileira de Microondas e Optoeletronica (SBMO) (16) : 481 - 493
  • [35] Lightpath protection using genetic algorithm through topology mapping in WDM optical networks
    Biswas U.
    Mukhopadhyay A.
    Maulik U.
    Naskar M.K.
    Journal of Optics (India), 2010, 39 (01): : 32 - 38
  • [36] A novel heuristic algorithm for highly utilizable shared protection in optical WDM mesh networks
    Jeong, H
    Kang, MH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (05) : 1868 - 1875
  • [37] An Algorithm for Resource Allocation and Partial Protection of Transparent Optical WDM Networks with Service Differentiation
    Junior, Paulo J. S.
    Drummond, Andre C.
    2014 BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (SBRC), 2014, : 361 - 368
  • [38] A Heuristic Algorithm of p-Cycle based Tree Protection of Optical Multicast Traffic in WDM Mesh Networks
    Zhang, Feng
    Zhong, Wen-De
    2008 JOINT CONFERENCE OF THE OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE AND THE AUSTRALIAN CONFERENCE ON OPTICAL FIBRE TECHNOLOGY, VOLS 1 AND 2, 2008, : 323 - 324
  • [39] A Genetic Algorithm for Solving RSA Problem in Elastic Optical Networks with Dedicated Path Protection
    Klinkowski, Miroslaw
    INTERNATIONAL JOINT CONFERENCE CISIS'12 - ICEUTE'12 - SOCO'12 SPECIAL SESSIONS, 2013, 189 : 167 - 176
  • [40] Power-aware provisioning strategy with shared path protection in optical WDM networks
    Bao, Ning-Hai
    Li, Le-Min
    Yu, Hong-Fang
    Zhang, Zhi-Zhong
    Luo, Hong-Bin
    OPTICAL FIBER TECHNOLOGY, 2012, 18 (02) : 81 - 87