Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection

被引:0
作者
Der-Rong Din
Chian-Ya Hong
Hsiao-Suang Yen
Ya-Hsin Chuang
Xin-Kai Lin
机构
[1] National Changhua University of Education,Department of Computer Science and Information Engineering
来源
Photonic Network Communications | 2013年 / 26卷
关键词
Delay-constrained; WDM; Survivability; Multicast routing; Shared segment based protection (SSBP);
D O I
暂无
中图分类号
学科分类号
摘要
For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172–1184, 2012).
引用
收藏
页码:150 / 160
页数:10
相关论文
共 50 条
  • [41] Multicast backup reprovisioning problem for Hamiltonian cycle-based protection on WDM networks
    Din, Der-Rong
    Huang, Jen-Shen
    OPTICAL FIBER TECHNOLOGY, 2014, 20 (02) : 142 - 157
  • [42] Multicast Routing and Wavelength Assignment with Shared Protection in Multi-Fiber WDM Mesh Networks: Optimal and Heuristic Solutions
    Woradit, Kampol
    Guyot, Matthieu
    Vanichchanunt, Pisit
    Saengudomlert, Poompat
    Wuttisittikulkij, Lunchakorn
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (11) : 3401 - 3409
  • [43] Virtual source based multicast routing in WDM optical networks
    Sreenath, N
    Murthy, CSR
    Mohan, G
    PHOTONIC NETWORK COMMUNICATIONS, 2001, 3 (03) : 213 - 226
  • [44] Virtual Source Based Multicast Routing in WDM Optical Networks
    N. Sreenath
    C. Siva Ram Murthy
    G. Mohan
    Photonic Network Communications, 2001, 3 : 213 - 226
  • [45] Power Impairment Aware Methodology with Segment Based Shared Path Protection in Survivable Optical Packet Switched Networks
    Pandya, Rahul Jashvantbhai
    Chandra, Vinod
    Chadha, D.
    2013 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2013,
  • [46] A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks
    Guo, Lei
    Li, Lemin
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2007, 25 (06) : 1410 - 1415
  • [47] Near optimal routing and capacity management for PWCE-based survivable WDM networks
    Steven S. W. Lee
    Po-Kai Tseng
    Alice Chen
    Photonic Network Communications, 2010, 20 : 232 - 241
  • [48] Near optimal routing and capacity management for PWCE-based survivable WDM networks
    Lee, Steven S. W.
    Tseng, Po-Kai
    Chen, Alice
    PHOTONIC NETWORK COMMUNICATIONS, 2010, 20 (03) : 232 - 241
  • [49] A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks
    Xing, Huanlai
    Liu, Xin
    Jin, Xing
    Bai, Lin
    Ji, Yuefeng
    COMPUTER COMMUNICATIONS, 2009, 32 (02) : 386 - 393
  • [50] A BANDWIDTH-DELAY CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON ACO ALGORITHM
    Peng, Bo
    Li, Lei
    4TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2012), 2012, : 51 - 55