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

Pieter Cuijpers, Stefan Schmid, Nicolas Schnepf, Jiri Srba

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Samenvatting

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.

Originele taal-2Engels
TitelProceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's239-250
Aantal pagina's12
ISBN van elektronische versie9781665416931
DOI's
StatusGepubliceerd - 2022
Evenement52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022 - Baltimore, Verenigde Staten van Amerika
Duur: 27 jun. 202230 jun. 2022

Congres

Congres52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022
Land/RegioVerenigde Staten van Amerika
StadBaltimore
Periode27/06/2230/06/22

Bibliografische nota

Publisher Copyright:
© 2022 IEEE.

Vingerafdruk

Duik in de onderzoeksthema's van 'The Hazard Value: A Quantitative Network Connectivity Measure Accounting for Failures'. Samen vormen ze een unieke vingerafdruk.

Citeer dit