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 条
  • [21] A path relinking approach for delay-constrained least-cost multicast routing problem
    Ghaboosi, Nejla
    Haghighat, Abolfazl T.
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 383 - +
  • [22] An iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem
    Xu, Ying
    Qu, Rong
    COMPUTER COMMUNICATIONS, 2012, 35 (03) : 352 - 365
  • [23] A distributed delay-constrained multicast tree algorithm in LEO satellite networks
    Wang, L
    Zhang, NT
    57TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, VTC 2003-SPRING, VOLS 1-4, PROCEEDINGS, 2003, : 1391 - 1395
  • [24] A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
    Wang Zhengying
    Shi Bingxin
    Zou Ling
    Electronic Commerce Research, 2002, 2 (4) : 323 - 335
  • [25] End-to-End Network Delay-Constrained for QoS Multicast Routing
    Balakannan, S. P.
    Yan, Yier
    Yang, Jae Seung
    Lee, Moon Ho
    2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & COMMUNICATIONS (NETCOM 2009), 2009, : 178 - 183
  • [26] Diverse routing for shared protection in survivable optical networks
    Ho, PH
    Tapolcai, J
    Mouftah, HT
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2519 - 2523
  • [27] Dynamic survivable routing in WDM networks with Shared Risk Link Groups
    Zhu, YH
    Lin, RJ
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [28] Dynamic survivable routing heuristic for shared protected WDM optical networks
    Guo, Lei
    Li, Lemin
    Yu, Hongfang
    Cao, Jin
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (09) : 676 - 678
  • [29] Traffic recovery time constrained shared sub-path protection algorithm in survivable WDM networks
    Guo, Lei
    Wang, Xingwei
    Cao, Jin
    Li, Lemin
    COMPUTER NETWORKS, 2008, 52 (07) : 1492 - 1505
  • [30] Constrained multicast routing in WDM networks with sparse light splitting
    Zhang, XJ
    Wei, JY
    Qiao, C
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (12) : 1917 - 1927