Abstract
We consider a one layer network design problem in the presence of Shared Risk Groups (SRGs). We can define an SRG as a set of links of the logical layer that simultaneously fail in the case of a failure of a lower layer. We propose a mathematical model for the dedicated protection and two alternative models for the shared protection, all based on flow variables. In addition we propose a simple constructive heuristic. We report some computational results that compare the outcome of the models (upper and lower bounds provided by a commercial software) and those of the heuristic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Borne, S., Gourdin, E., Liau, B., Mahjoub, A.R.: Design of Survivable IP-over-Optical Networks. Annals of Operations Research 146, 41–73 (2006)
Borne, S., Gourdin, E., Klopfenstein, O., Mahjoub, A.R.: The Multilayer Capacitated Survivable IP Network Design Problem: valid inequalities and Branch-and-Cut. In: Proceeding of International Network Optimization Conference (INOC 2009), Pisa, Italy (April 2009)
Coudert, D., Datta, P., Rivano, H., Voge, M.-E.: Minimum color problems and shared risk resource group in multilayer networks, Rapport de Recherche ISRN I3S/RR-2005-37-FR
Datta, P., Somani, A.K.: Diverse routing for shared risk resource groups (SRRG) failures in WDM Optical networks. In: BROADNETS 2004 (2004)
Piòro, M., Medhi, D.: Routing, flow and capacity design in communication and computer networks. Morgan Kaufman, San Francisco (2004)
Orlowski, S., Piòro, M.: On the complexity of column generation in survivable network design with path-based survivability mechanisms, ZIB-Report (2008)
Shen, L., Yang, X., Ramamurthy, B.: Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks. IEEE/ACM Transactions on networking 13(4), 918–931 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Addis, B., Carello, G., Malucelli, F. (2011). SRG-Disjoint Design with Dedicated and Shared Protection. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)