Diverse Routing in Networks with Star SRLGs

Jean-Claude Bermond 1 David Coudert 1 Gianlorenzo D'Angelo 1, 2 Fatima Zahra Moataz 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
keyword : Diverse routing SRLG
Type de document :
Communication dans un congrès
ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp.1-2, 2012
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00747757
Contributeur : Jean-Claude Bermond <>
Soumis le : jeudi 1 novembre 2012 - 16:38:55
Dernière modification le : mercredi 28 novembre 2012 - 17:26:37
Document(s) archivé(s) le : samedi 17 décembre 2016 - 07:14:10

Fichier

conext26102012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00747757, version 1

Collections

Citation

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, 2012. 〈hal-00747757〉

Partager

Métriques

Consultations de la notice

553

Téléchargements de fichiers

171