• DOI:10.1109/INFOCOM.2017.8057040
• Corpus ID: 30202845

List of shared risk link groups representing regional failures with limited size

@article{Tapolcai2017ListOS,
  title={List of shared risk link groups representing regional failures with limited size},
  author={J{\'a}nos Tapolcai and Lajos R{\'o}nyai and B{\'a}lazs Vass and L{\'a}szl{\'o} Gyim{\'o}thi},
  journal={IEEE INFOCOM 2017 - IEEE Conference on Computer Communications},
  year={2017},
  pages={1-9}
}

• János Tapolcai, L. Rónyai, +1 author László Gyimóthi
• Published 1 May 2017
• Computer Science
• IEEE INFOCOM 2017 - IEEE Conference on Computer Communications

Shared Risk Link Group (SRLG) is a failure the network is prepared for, which contains a set of links subject to a common risk of single failure. During planning a backbone network, the list of SRLGs must be defined very carefully, because leaving out one likely failure event will significantly degrade the observed reliability of the network. Regional failures are manifested at multiple locations of the network, which are physically close to each other. In this paper we show that operators should prepare a network for only a small number of possible regional failure events. In particular, we give a fast systematic approach to generate the list of SRLGs that cover every possible circular disk failure of a given radius r. We show that this list has O[[n + x)σr) SRLGs, where n is the number of nodes in the network, x is the number of link crossings, and σr is the maximal number of links that could be hit by a disk failure of radius r. Finally through extensive simulations we show that this list in practice has size of ∼ 1.2 n.