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

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 associ...

Full description

Saved in:
Bibliographic Details
Published in:Networks 2020-06, Vol.75 (4), p.340-355
Main Authors: Vass, Balázs, Németh, László, Tapolcai, János
Format: Article
Language:English
Subjects:
Algorithms
computational geometry
Disaster management
disaster protection of networks
Earth surface
Euclidean geometry
Failure
failure modeling
Natural disasters
shared risk link group
sphere
vulnerable region detection
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0028-3045
1097-0037
DOI:10.1002/net.21936