Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures Datta, Pallab Somani, Arun Somani, Arun
dc.contributor.department Electrical and Computer Engineering 2021-02-10T16:33:20.000 2021-02-25T17:18:46Z 2021-02-25T17:18:46Z Tue Jan 01 00:00:00 UTC 2008 2008-08-22
dc.description.abstract <p>Failure resilience is a desired feature of the Internet. Most traditional restoration architectures assume single failure assumption, which is not adequate in present day WDM optical networks.</p> <p>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 of these form of failures under a common scenario of shared risk resource groups (SRRG) failures. We develop graph transformation techniques for tolerating multiple failures arising out of shared resource group (SRRG) failures.</p> <p>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 <em>NP-Complete</em>. The proposed transformation techniques however provides 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. Our proposed technique is capable of improving the diverse route computation by around 20–30% as compared to approaches proposed in the literature.</p>
dc.description.comments <p>This is a manuscript of an article published as Datta, Pallab, and Arun K. Somani. "Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures." <em>Computer Networks</em> 52, no. 12 (2008): 2381-2394. DOI: <a href="" target="_blank">10.1016/j.comnet.2008.04.017</a>. Posted with permission.</p>
dc.format.mimetype application/pdf
dc.identifier archive/
dc.identifier.articleid 1294
dc.identifier.contextkey 21567838
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath ece_pubs/296
dc.language.iso en
dc.source.bitstream archive/|||Fri Jan 14 23:15:27 UTC 2022
dc.source.uri 10.1016/j.comnet.2008.04.017
dc.subject.disciplines Digital Communications and Networking
dc.subject.disciplines Electromagnetics and Photonics
dc.subject.disciplines Systems and Communications
dc.subject.keywords Optical networks
dc.subject.keywords Restoration
dc.subject.keywords Protection
dc.subject.keywords Algorithms
dc.subject.keywords Diverse routing
dc.title Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures
dc.type article
dc.type.genre article
dspace.entity.type Publication
relation.isAuthorOfPublication edede50a-4e31-44f3-a7c7-a06dc8db42c2
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
Original bundle
Now showing 1 - 1 of 1
1.42 MB
Adobe Portable Document Format