The Hazard Value: A Quantitative Network Connectivity Measure Accounting for Failures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

The Hazard Value: A Quantitative Network Connectivity Measure Accounting for Failures

Résumé

To meet their stringent requirements in terms of performance and dependability, communication networks should be "well connected". While classic connectivity measures typically revolve around topological properties, e.g., related to cuts, these measures may not reflect well the degree to which a network is actually dependable. We introduce a more refined measure for network connectivity, the hazard value, which is developed to meet the needs of a real network operator. It accounts for crucial aspects affecting the dependability experienced in practice, including actual traffic patterns, distribution of failure probabilities, routing constraints, and alternatives for services with preferences therein. We analytically show that the hazard value fulfills several fundamental desirable properties that make it suitable for comparing different network topologies with one another, and for reasoning about how to efficiently enhance the robustness of a given network. We also present an optimised algorithm to compute the hazard value and an experimental evaluation against networks from the Internet Topology Zoo and classical datacenter topologies, such as fat trees and BCubes. This evaluation shows that the algorithm computes the hazard value within minutes for realistic networks, making it practically usable for network designers.
Fichier principal
Vignette du fichier
resilience-axioms.pdf (706.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03877336 , version 1 (29-11-2022)

Identifiants

Citer

Pieter Cuijpers, Stefan Schmid, Nicolas Schnepf, Jiří Srba. The Hazard Value: A Quantitative Network Connectivity Measure Accounting for Failures. 2022 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Jun 2022, Baltimore, United States. pp.239-250, ⟨10.1109/DSN53405.2022.00034⟩. ⟨hal-03877336⟩
29 Consultations
39 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More