Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes

DOI10.1002/net.21933MaRDI QIDQ6066057

Agostinho Agra, Amaro de Sousa, Fábio Barbosa

Publication date: 15 November 2023

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21933

zbMATH Keywords

optimization; heuristics; disasters; critical node detection; transparent optical networks; resilient network design

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90B18: Communication networks in operations research

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Provision of maximum connectivity resiliency with minimum cost to telecommunication networks through third‐party networks, The minimum cost network upgrade problem with maximum robustness to multiple node failures

Cites Work

• Detecting critical nodes in sparse graphs
• The relative neighbourhood graph of a finite planar set
• The design of transparent optical networks minimizing the impact of critical nodes
• Compact models for critical node detection in telecommunication networks
• Branch and cut algorithms for detecting critical nodes in undirected graphs
• Exact identification of critical nodes in sparse networks via new compact formulations