Finding Failure-Disjoint Paths for Path Diversity Protection in Communication Networks

Mateusz Żotkiewicz, Walid Ben‐Ameur, Michał Pióro

IEEE Communications Letters · 2010 · 31 citations · 6 references

Concepts

Abstract

In the paper we consider a flow problem closely related to path diversity protection in communication networks. Given a weighted directed graph where some arcs are subject to failures while others are resilient, we aim at computing a shortest pair of failure-disjoint paths. If a resilient arc is used by both paths, its cost is counted only once. We present an original polynomial-time algorithm for solving the problem.

References

6