Diverse Routing in Networks with Star SRLGs - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Diverse Routing in Networks with Star SRLGs

(1) , (1) , (1, 2) , (1)
1
2

Abstract

The notion of Shared Risk Link Group, SRLG has been intro- duced to capture multiple correlated failures in a network. A SRLG is a set of links that fail simultaneously if a given event (risk) occurs. In such multiple failures scenario, the problem of Diverse Routing consists in finding two SRLG- disjoint paths between a pair of nodes. We consider such problem for localized failures, when all the links of a SRLG verify the star property i.e. when they are incident to the same node. We prove that in this case the problem is in gen- eral NP-complete and determine some polynomial cases.
Fichier principal
Vignette du fichier
conext26102012.pdf (192.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00747757 , version 1 (01-11-2012)

Identifiers

  • HAL Id : hal-00747757 , version 1

Cite

Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz. Diverse Routing in Networks with Star SRLGs. ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp.1-2. ⟨hal-00747757⟩
436 View
225 Download

Share

Gmail Facebook Twitter LinkedIn More