Diverse Routing in Networks with Star SRLGs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Diverse Routing in Networks with Star SRLGs

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00747757 , version 1

Citer

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 Consultations
255 Téléchargements

Partager

Gmail Facebook X LinkedIn More