Vulnerable Regions of Networks on Sphere

Design of robust programmable networks with bandwidth-optimal failure recovery scheme

“…In [8,24,25], the authors use SRLG for modelling in order to enhance the preparedness of a given network to natural disasters, or regional failures. For example, a regional SRLG aims to characterize a failure damaging the network only in a bounded geographical area.…”

“…Inequality (8) ensures that at least one path is selected for each pair demand/SRLG event. Note that a single path is selected for optimal solutions due to the minimization objective.…”

“…Moreover, SRLGs can be grouped together in new ones to model any type of simultaneous failures. Because they simplify reasoning on complex failure scenarios, SRLGs are particularly useful to design failure protection techniques [8], among which the unrestricted flow reconfiguration technique, also known as global rerouting [9], which is of particular interest as it offers a bandwidth-optimal protection. This optimality is achievable as a new set of backup paths is defined -one for each demand -in each of the possible failure situations.…”

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

“…This paper is an extension of , which is, to the best of our knowledge, the first study on enumerating regional SRLG lists in a spherical model. Also, in , the first comparison of the spherical and planar representations was provided. It is shown through examples that precise polynomial algorithms could be designed for spherical representation of the networks.…”

“…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 .…”