Shared Risk Resource Groups and Survivability in Multilayer Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Shared Risk Resource Groups and Survivability in Multilayer Networks

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.
Fichier principal
Vignette du fichier
CPRV-ICTON-GRAAL06.pdf (315.24 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00429170 , version 1 (01-11-2009)

Identifiers

Cite

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. pp.235 - 238, ⟨10.1109/ICTON.2006.248442⟩. ⟨inria-00429170⟩
132 View
301 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More