Campus Units
Electrical and Computer Engineering
Document Type
Conference Proceeding
Conference
First International Conference on Broadband Networks
Publication Version
Accepted Manuscript
Link to Published Version
https://doi.org/10.1109/BROADNETS.2004.34
Publication Date
2004
Journal or Book Title
First International Conference on Broadband Networks
First Page
120
Last Page
129
DOI
10.1109/BROADNETS.2004.34
Conference Title
First International Conference on Broadband Networks
Conference Date
October 25-29, 2004
City
San Jose, CA
Abstract
Failure resilience is one of the desired features of the Internet. Most of the traditional restoration architectures are based on single-failure assumption which is unrealistic. Multiple link failure models, in the form of shared-risk link groups (SRLG's) and shared risk node groups (SRNG's) are becoming critical in survivable optical network design. We classify both these form of failures under a common heading of shared-risk resource groups (SRRG) failures. In our research, we propose graph transformation techniques for tolerating multiple failures arising out of shared resource group (SRRG) failures. Diverse routing in such multi-failure scenario essentially necessitates finding out two paths between a source and a destination that are SRRG disjoint. The generalized diverse routing problem has been proved to be NP-complete. The proposed transformation techniques however provide a polynomial time solution for certain restrictive failure sets. We study how restorability can be achieved for dependent or shared risk link failures and multiple node failures and prove the validity of our approach for different network scenarios.
Rights
© 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Copyright Date
2004
Language
en
File Format
application/pdf
Recommended Citation
Datta, Pallab and Somani, Arun K., "Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks" (2004). Electrical and Computer Engineering Conference Papers, Posters and Presentations. 160.
https://lib.dr.iastate.edu/ece_conf/160
Comments
This is a manuscript of a proceeding published as Datta, Pallab, and Arun K. Somani. "Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks." In First International Conference on Broadband Networks, (2004): 120-129. DOI: 10.1109/BROADNETS.2004.34. Posted with permission.