Designing multi-layer provider networks for circular disc failures

Kushwaha, Aniruddha; Kakadia, Deepak; Gumaste, Ashwin; Somani, Arun K.

doi:10.23919/ondm.2018.8396108

Cited by 5 publications

(4 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our experience, these algorithms are only 2 times slower than their planar pairs. We also believe that using our approach, resilient routing and network design results can be further enhanced. Compared to the conference version of our paper , we have (1) included Section 4.2 presenting approximate algorithms on enumerating the maximal failures induced by arbitrary disaster shapes, (2) provided an enhanced mathematical analysis of algorithms presented Sections 4.1 and 4.2, and (3) in Section 5 added simulation results showing that the difference between the planar and spherical representations of the network can result in different SRLG lists even in case of networks having a geographic extension as small as

100 km

.…”

Section: Introductionmentioning

confidence: 94%

The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere

2020

View full text Add to dashboard Cite

Several recent works shed light on the vulnerability of networks against regional failures, which are failures of multiple pieces of equipment in a geographical region as a result of a natural disaster. To enhance the preparedness of a given network to natural disasters, regional failures and associated Shared Risk Link Groups (SRLGs) should be first identified. For simplicity, most of the previous works assume the network is embedded on a Euclidean plane. Nevertheless, they are on the Earth's surface; this assumption causes distortion. In this work, we generalize some of the related results on the plane to the sphere. In particular, we focus on algorithms for listing SRLGs as a result of regional failures of circular or other fixed shape.

show abstract

100 km

.…”

Section: Introductionmentioning

confidence: 94%

The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere

2020

View full text Add to dashboard Cite

show abstract

“…Many studies touched the problem of how to prepare networks to survive regional failures. The topic was started as a subproblem in the related articles solved with simple solutions, such as assuming that fibres in the same duct or the 50km neighbourhood of every network node is subject to regional failure [19,43]. Next, they were improved by examining the historical data of different type of disasters (e.g.…”

Section: Introductionmentioning

confidence: 99%

“…[19] offers a mistaken heuristic for computing M r . It claims the disc failures having nodes of the network as their centre point represent the worst-case of failures of radius r, which is clearly not the case.…”

mentioning

confidence: 99%

“…Consider e.g. a network being an equilateral triangle with side length 3, and r = 1; here M r consists of a single SRLG containing all the 3 links instead of the 3 link-pairs claimed by[19] 7. This means that M is the set of maximal failures among which are already checked, and if f is maximal amongst them, it is added to M and all f 's subsets are eliminated from M ; or if f is not maximal in M , nothing happens.…”

mentioning

confidence: 99%

See 1 more Smart Citation

How to Model and Enumerate Geographically Correlated Failure Events in Communication Networks

Vass

Tapolcai

Hay

et al. 2020

Computer Communications and Networks

View full text Add to dashboard Cite

Several works shed light on the vulnerability of networks against regional failures, which are failures of multiple pieces of equipment in a geographical region as a result of a natural or human-made disaster. This chapter overviews how this information can be added to existing network protocols through defining Shared Risk Link Groups (SRLGs) and Probabilistic SRLGs (PSRLGs). The output of this chapter can be the inputs of later chapters to design and operate the networks to enhance the preparedness against disasters and regional failures in general. In particular, we are focusing on the state-of-the-art algorithmic approaches for generating lists of (P)SRLGs of the communication networks protecting different sets of disasters.

show abstract

Introduction

Vass

2022

Springer Theses

View full text Add to dashboard Cite

Designing multi-layer provider networks for circular disc failures

Cited by 5 publications

References 12 publications

The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere

The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere

How to Model and Enumerate Geographically Correlated Failure Events in Communication Networks

Introduction

Contact Info

Product

Resources

About