Finding geographic vulnerabilities in multilayer networks using reduced network state enumeration

IEEE INFOCOM 2017 - IEEE Conference on Computer Communications

Rónyai

Vass

et al. 2017

Abstract-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.2n.

Section: Related Workmentioning

confidence: 99%

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

IEEE INFOCOM 2017 - IEEE Conference on Computer Communications

Rónyai

Vass

et al. 2017

“…Our approach can be used as a tool for any studies where the set of potentially vulnerable geographic cuts are taken as input, such as for multilayer networks [29], SRLG disjoint paths [30], etc.…”

Section: Related Workmentioning

confidence: 99%

Fast Enumeration of Regional Link Failures Caused by Disasters With Limited Size

IEEE/ACM Trans. Networking

Rónyai

Vass

et al. 2020

At backbone network planning, an important task is to identify the failures to get prepared for. Technically, a list of link sets, called Shared Risk Link Groups (SRLG), is defined. The observed reliability of network services strongly depends on how carefully this list was selected and whether it contains every high-risk failure event. Regional failures often cause the breakdown of multiple elements of the network, which are physically close to each other. In this article, we show that operators should prepare a network for only a small number of possible regional failure events. In particular, we give an approach to generate the list of SRLGs that hit every possible circular disk shaped disaster 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 and x is the number of link crossings, and ρr is the maximal number of links that could be hit by a circular disaster of radius r. We give a fast polynomial algorithm to enumerate the list of SRLGs and show that its worst-case time complexity is asymptotically optimal under some practical restrictions. Finally, through extensive simulations, we show that this list in practice has a size of ≈ 1.2n.

“…Gardner et al [22] define a geospatial event as an occurrence that can cause a geographic vulnerability, which in turn is defined as a geographic area of a network that, if damaged, can cause significant impact to the function of the entire network. The threat radius is used, as in [20], to define a geographic vulnerability and a statespace analysis method is proposed suitable for multi-layer networks [22]. A network state is defined by the set of failed and operational nodes.…”

Section: B Identification Of Vulnerable Regionsmentioning

confidence: 99%

“…If a network state causes the network to function below a given performance measure threshold, then that state is said to cause the network to be non-functional. In order to avoid the space state explosion, the multi-layered Self-Pruning Network State Generation (SP-NSG) model [22], for a given threat radius, selects for analysis only admissible network states. Furthermore, and to make large networks tractable, a K-means clustering algorithm is employed.…”

Section: B Identification Of Vulnerable Regionsmentioning

confidence: 99%

A survey of strategies for communication networks to protect against large-scale natural disasters

Gomes

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)

Esposito

et al. 2016

110

Abstract-Recent natural disasters have revealed that emergency networks presently cannot disseminate the necessary disaster information, making it difficult to deploy and coordinate relief operations. These disasters have reinforced the knowledge that telecommunication networks constitute a critical infrastructure of our society, and the urgency in establishing protection mechanisms against disaster-based disruptions.Hence, it is important to have emergency networks able to maintain sustainable communication in disaster areas. Moreover, the network architecture should be designed so that network connectivity is maintained among nodes outside of the impacted area, while ensuring that services for costumers not in the affected area suffer minimal impact.As a first step towards achieving disaster resilience, the RE-CODIS project was formed, and its Working Group 1 members conducted a comprehensive literature survey on "strategies for communication networks to protect against large-scale natural disasters," which is summarized in this article.Index Terms-vulnerability, end-to-end resilience, natural disasters, disaster-based disruptions.