Shared Backup Path Protection for Anycast and Unicast Flows Using the Node-Link Notation

被引:5
|
作者
Walkowiak, Krzysztof [1 ]
Rak, Jacek [2 ]
机构
[1] Wroclaw Univ Technol, Wybrzeze Wyspianskiego 27, PL-50370 Wroclaw, Poland
[2] Gdansk Univ Technol, PL-80233 Gdansk, Poland
来源
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2011年
关键词
anycast communications; shared protection; reliable networks; ILP modeling; joint optimization; NETWORKS;
D O I
10.1109/icc.2011.5962478
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we address the problem of shared backup path protection (SBPP) against random failures of single links in connection-oriented communication networks. Most of recent works has been concentrated on protecting the unicast traffic. Our paper is also focused on shared protection of anycast (i.e. one-to-one-out-of-many) flows. Anycasting is frequently met in practice (e. g. in Content Delivery Networks, peer-to-peer systems, or DNS service). A new ILP model for joint optimization of dedicated working and shared backup paths of anycast and unicast demands is introduced and is followed by extensive simulation research. The model is the first one that provides the optimal solutions to the problem of anycast traffic shared protection by using the Node-Link notation. The results show that our approach reduces the network cost and capacity utilization ratio by 36% and 42% accordingly, compared to the case when capacity sharing is not used.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Distance Adaptive Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Shared Backup Path Protection
    Wang, Chao
    Shen, Gangxiang
    Bose, Sanjay Kumar
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (14) : 2955 - 2964
  • [42] Optimal Design for Shared Backup Path Protected Elastic Optical Networks Under Single-Link Failure
    Shen, Gangxiang
    Wei, Yue
    Bose, Sanjay K.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2014, 6 (07) : 649 - 659
  • [43] Distributed computation of shared backup path in mesh optical networks using probabilistic methods
    Bouillet, E
    Labourdette, JF
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (05) : 920 - 930
  • [44] On Operating Shared-Path-Protected WDM Networks Non-Revertively by Using Backup Path Reprovisioning
    Ni, Wenda
    Patzak, Erwin
    Schlosser, Michael
    Ye, Yabin
    Zhang, Hanyi
    2010 CONFERENCE ON OPTICAL FIBER COMMUNICATION OFC COLLOCATED NATIONAL FIBER OPTIC ENGINEERS CONFERENCE OFC-NFOEC, 2010,
  • [45] Improving vulnerability of shared-path protection subject to double-link failures
    Shao, Xu
    Zhou, Luying
    Chai, Teck Yoong
    Saradhi, Chava Vijaya
    Wang, Yixin
    2006 OPTICAL FIBER COMMUNICATION CONFERENCE/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-6, 2006, : 1897 - 1899
  • [46] A Novel Shared Backup Path Protection Scheme in Time-Division-Multiplexing based QKD Optical Networks
    Wang, Yuhui
    Yu, Xiaosong
    Li, Jincheng
    Zhao, Yongli
    Zhou, Xiaotian
    Xie, Shimulin
    Zhang, Jie
    2019 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP), 2019,
  • [47] Sub-reconfiguration of backup paths based on shared path protection for WDM networks with dynamic traffic pattern
    He, XZ
    Poo, GS
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 391 - 395
  • [48] Design for Shared Backup Path Protection Based on Content Connectivity against Disaster in Elastic Optical Datacenter Networks
    Xie, Xiaolong
    Li, Xin
    Huang, Shanguo
    Guo, Bingli
    Yin, Shan
    Kong, Qian
    Gao, Tao
    Zhai, Wensheng
    2016 15TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2016,
  • [49] Availability-constrained shared backup path protection (SBPP) for GMPLS-based spare capacity reprovisioning
    Guo, Qi
    Ho, Pin-Han
    Haque, Anwar
    Mouftah, Hussein T.
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2186 - +
  • [50] Protection capacity savings due to end-to-end shared backup path restoration in optical mesh networks
    Mallick, N.
    2006 OPTICAL FIBER COMMUNICATION CONFERENCE/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-6, 2006, : 1449 - 1454