Diverse Routing Based on Shared Risk Link Groups

被引：5
|
作者：
Kiese, Moritz [1 ]
Marcheva, Velislava [1 ]
Eberspaecher, Joerg [1 ]
Schupke, Dominic [2 ]
机构：
[1] Tech Univ Munich, Inst Commun Networks, Arcisstr 21, D-80290 Munich, Germany
[2] Nokia Siemens Networks Res, Multi Layer Networks & Resilience, D-81669 Munich, Germany
来源：
2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009) | 2009年
关键词：
Routing; SRLG; ILP; Critical Infrastructures; Earthquakes; DIFFERENTIATED RELIABILITY; ALGORITHM;
D O I：
10.1109/DRCN.2009.5340011
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper investigates the diverse routing problem in the presence of Shared Risk Link Groups (SRLGs) and proposes two ILP models for partial SRLG-disjoint protection based on grouping of the individual SRLGs in classes. We demonstrate our approach with SRLGs constructed from seismic maps, hence reducing the likelihood of a single earthquake affecting large portions of the network. Compared with the traditional diverse routing, our two models provide higher survivability with no increase in the overall routing cost, measured in terms of the total number of edges used.
引用
收藏
页码：153 / +
页数：2
相关论文
共 50 条
  • [31] k-Connected Network Partitioning Under Shared Risk Link Groups
    Hasan, M. Masud
    Farahmand, Farid
    Jue, Jason P.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2015, 7 (08) : 695 - 706
  • [32] 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
  • [33] 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
  • [34] A novel heuristic method based on Shared-Risk Link Groups (SRLG) constraints in WDM optical networks
    Guo, Lei
    9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 1569 - 1572
  • [35] Optimization Algorithms for Shared Groups in Multicast Routing
    Oliveira, Carlos A. S.
    Pardalos, Panos M.
    MODELS, ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS, NET 2014, 2016, 156 : 55 - 67
  • [36] Designing for shared interfaces with diverse user groups
    Dunckley, L
    Smith, A
    Howard, D
    HUMAN-COMPUTER INTERACTION - INTERACT '99, 1999, : 630 - 636
  • [37] Quick survivable algorithm with shared-risk link groups in backup-shared restorable optical networks
    Guo, Lei
    Li, Lemin
    Cao, Jin
    Yu, Hongfang
    OPTICAL ENGINEERING, 2007, 46 (04)
  • [38] Probabilistic Shared Risk Link Groups Modeling Correlated Resource Failures Caused by Disasters
    Vass, Balazs
    Tapolcai, Janos
    Heszberger, Zalan
    Biro, Jozsef
    Hay, David
    Kuipers, Fernando A.
    Oostenbrink, Jorik
    Valentini, Alessandro
    Ronyai, Lajos
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (09) : 2672 - 2687
  • [39] A new shared-risk link groups (SRLG)-disjoint path provisioning with shared protection in WDM optical networks
    Guo, Lei
    Cao, Jin
    Yu, Hongfang
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 650 - 661
  • [40] Redundant multicast routing in multilayer networks with shared risk resource groups: Complexity, models and algorithms
    Liang, Zhe
    Chaovalitwongse, Wanpracha Art
    Cha, Meeyoung
    Moon, Sue B.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (10) : 1731 - 1739
12345