1.

Record Nr.

UNINA9910590044903321

Autore

Vass Balázs

Titolo

Regional Failure Events in Communication Networks : Models, Algorithms and Applications / / by Balázs Vass

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2022

ISBN

9783031142567

9783031142550

Edizione

[1st ed. 2022.]

Descrizione fisica

1 online resource (130 pages)

Collana

Springer Theses, Recognizing Outstanding Ph.D. Research, , 2190-5061

Disciplina

363.348

621.3820113

Soggetti

Computer networks

Computer science

Geometry

Statistics

System theory

Computer Networks

Computational Geometry

Statistics in Engineering, Physics, Computer Science, Chemistry and Earth Sciences

Complex Systems

Sistemes de telecomunicació

Gestió d'emergències

Llibres electrònics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Introduction -- Formal Problem Statement -- RelatedWork -- Algorithmic Background.

Sommario/riassunto

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. The information available on the network topology and the disaster hazard is then used to calculate the possible (probabilistic) network failures. The resulting sets of resources that are expected to break down simultaneously are modeled as a collection of Shared Risk Link Groups (SRLGs), or Probabilistic SRLGs. Overall, this book presents improved theoretical methods that can help predicting disaster-caused network malfunctions, identifying vulnerable regions, and assessing precisely the availability of internet services, among other applications.