Network Robustness Improvement based on Alternative Paths Consideration - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Network Robustness Improvement based on Alternative Paths Consideration

Résumé

Many services have a complex network infrastructure (transport, Internet, etc.). Disruptions caused by accidents or weather conditions can paralyze traffic for a long time. But how to improve the robustness of networks? This robustness improvement would reduce the time of exposure to disruptions and their impact on overall traffic. Lots of studies have been done on identifying critical links and nodes but not so many analyze the paths. In this paper, we propose a new method to measure network robustness based on alternative paths. Beyond improving the French low-cost flight network robustness by 15%, the method attempts to show the relevance of analyzing network vulnerability from a path-based approach.
Fichier principal
Vignette du fichier
eai.pdf (3.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03821552 , version 1 (19-10-2022)
hal-03821552 , version 2 (11-09-2023)

Identifiants

  • HAL Id : hal-03821552 , version 2

Citer

Jean-Claude Lebègue, Daniel Delahaye, Jacco Hoekstra. Network Robustness Improvement based on Alternative Paths Consideration. 2023. ⟨hal-03821552v2⟩
71 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More