Shared Risk Resource Groups and Survivability in Multilayer Networks

David Coudert 1 Stéphane Pérennes 1 Hervé Rivano 1 Marie-Emilie Voge 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 : Failure resilience is a desired feature of the Internet. Most traditional restoration architectures are designed assuming single failure cases, which is not adequate in present day multilayer networks. Multiple link failure models, such as Shared Risk Link Groups (SRLG), Shared Risk Node Groups (SRNG), and more generally Shared Risk Resource Groups (SRRG), are becoming critical in survivable network design. These shared risk models have been unified through the notion of colored graphs. In this paper we provide an efficient MILP formulation for the minimum color path problem which is related to finding a path of maximum reliability in a multilayer network and is thus essential issue of network survivability.
Type de document :
Communication dans un congrès
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp.235 - 238, 2006, 〈10.1109/ICTON.2006.248442〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00429170
Contributeur : David Coudert <>
Soumis le : dimanche 1 novembre 2009 - 14:04:26
Dernière modification le : dimanche 1 novembre 2009 - 16:46:49
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:53:50

Fichier

CPRV-ICTON-GRAAL06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge. Shared Risk Resource Groups and Survivability in Multilayer Networks. International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp.235 - 238, 2006, 〈10.1109/ICTON.2006.248442〉. 〈inria-00429170〉

Partager

Métriques

Consultations de
la notice

219

Téléchargements du document

135