Vass B. Regional Failure Events in Communication Networks 2022

Textbook in PDF format

This book presents a comprehensive study covering the design and application of models and algorithms for assessing the joint device failures of telecommunication backbone networks caused by large-scale regional disasters. At first, failure models are developed to make use of the best data available; in turn, a set of fast algorithms for determining the resulting failure lists are described; further, a theoretical analysis of the complexity of the algorithms and the properties of the failure lists is presented, and relevant practical case studies are investigated. Merging concepts and tools from complexity theory, combinatorial and computational geometry, and probability theory, a comprehensive set of models is developed for translating the disaster hazard in informative yet concise data structures.
Introduction
Formal Problem Statement
Related Work
Algorithmic Background
Maximal SRLGs Induced by Disks with Radius r
Maximal SRLGs Caused by Circular Disks Hitting k Nodes
PSRLGs Modeling Correlated Link Failures Caused by Disasters
Conclusion