Toward fast calculation of communication paths for resilient routing

DOI10.1002/NET.21789MaRDI QIDQ6496360zbMATH OpenWikidataFDO

Authors Kanstantsin Myslitski, Jacek Rak, Łukasz Kuszner

Publication date 3 May 2024

Published in Networks (Search for Journal in Brave)

zbMATH Keywords

optimizationnetwork resiliencesurvivable routingend-to-end communications resiliencefailures of network nodes/linksfast computation of communication paths

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Optimal routing with failure-independent path protection
• Distributed algorithms for computing shortest pairs of disjoint paths
• Resilient capacity-aware routing
• Finding disjoint paths with related path costs
• The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms

Cites work

• A quick method for finding shortest pairs of disjoint paths
• Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
• The theory of graphs. Translated from the 1958 French edition by Alison Doig.

Cited in

(1)

• Efficient heuristics for determining node-disjoint path pairs visiting specified nodes

This page was built for publication: Toward fast calculation of communication paths for resilient routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496360)