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 条
  • [21] Variable aggregation in the ILP design of WDM networks with dedicated protection
    Tornatore, Massimo
    Maier, Guido
    Pattavina, Achille
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2007, 9 (04) : 419 - 427
  • [22] A new algorithm based on auxiliary virtual topology for sub-path protection in WDM optical networks
    Wang, Xingwei
    Guo, Lei
    Wang, Xuekui
    Zhang, Yu
    Zheng, Xiaobing
    Hou, Weigang
    Li, Hongming
    Wang, Hongpeng
    COMPUTER COMMUNICATIONS, 2009, 32 (04) : 777 - 781
  • [23] A New Sub-Path Protection Algorithm Based on Auxiliary Virtual Topology in WDM Optical Networks
    Wang, Xuekui
    Guo, Lei
    Wang, Xingwei
    Zhang, Yu
    Zheng, Xiaobing
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 209 - 213
  • [24] AN EVOLUTIONARY ALGORITHM APPROACH FOR DEDICATED PATH PROTECTION PROBLEM IN ELASTIC OPTICAL NETWORKS
    Klinkowski, Miroslaw
    CYBERNETICS AND SYSTEMS, 2013, 44 (6-7) : 589 - 605
  • [25] An online distributed protection algorithm in WDM networks
    Su, X
    Su, CF
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1571 - 1575
  • [26] A QoS-based differentiated protection algorithm in WDM mesh networks
    Xiang, B
    Yu, HF
    Wang, S
    Li, LM
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 638 - 642
  • [27] Path Protection in Translucent WDM Optical Networks
    Rahman, Q.
    Bandyopadhyay, S.
    Bari, A.
    Jaekel, A.
    Aneja, Y. P.
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2010, 5935 : 392 - 403
  • [28] Availability Analysis of Permanent Dedicated Path Protection in WDM Mesh Networks
    Li, Yanwei
    Ni, Wenda
    Li, Yanhe
    Zheng, Xiaoping
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS VIII, 2011, 7989
  • [29] Availability Analytical Model for Permanent Dedicated Path Protection in WDM Networks
    Li, Yanwei
    Ni, Wenda
    Zhang, Heng
    Li, Yanhe
    Zheng, Xiaoping
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (01) : 95 - 97
  • [30] Virtual topology transition sequence problem on WDM networks with dedicated protection
    Din, Der-Rong
    PHOTONIC NETWORK COMMUNICATIONS, 2009, 18 (02) : 174 - 182