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 条
  • [11] Multicast Protection Problem on Elastic Optical Networks Using Segment-Based Protection
    Din, Der-Rong
    Lai, I-Ru
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2016, 32 (06) : 1635 - 1656
  • [12] A New Delay-Constrained Multicast Routing Algorithm for Packet Networks
    Piechowiak, Maciej
    Zwierzykowski, Piotr
    2009 AFRICON, VOLS 1 AND 2, 2009, : 430 - 434
  • [13] Solving the problem of the link optimizing and delay-constrained multicast routing based on GA
    Yue Chengjun
    Jing yuanwei
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 876 - +
  • [14] A new immune optimization algorithm for delay-constrained multicast routing problem
    Dong, WY
    Li, YX
    Qin, J
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 67 - 72
  • [15] A novel recursive shared segment protection algorithm in survivable WDM networks
    Cao, Jin
    Guo, Lei
    Yu, Hongfang
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 677 - 694
  • [16] An efficient delay-constrained multicast routing algorithm
    Zhang, BX
    Liu, Y
    Chen, CJ
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1244 - 1247
  • [17] A novel survivable routing algorithm for shared segment protection in mesh WDM networks with partial wavelength conversion
    Ho, PH
    Mouftah, HT
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (08) : 1548 - 1560
  • [18] Efficient Shared Path Protection Routing for Survivable Optical WDM Networks
    Erkan, O. Feyza
    Erkan, Onur
    2019 27TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2019,
  • [19] An efficient delay-constrained multicast routing algorithm
    Sun, Q
    Langendorfer, H
    JOURNAL OF HIGH SPEED NETWORKS, 1998, 7 (01) : 43 - 55
  • [20] A fast delay-constrained multicast routing algorithm
    Zhang, BX
    Krunz, MM
    Chen, CJ
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2676 - 2680