Abstract:
In this work, we study the NP-hard problem of finding the path of maximum reliability between two end nodes in mesh networks against simultaneous failures of multiple lin...Show MoreMetadata
Abstract:
In this work, we study the NP-hard problem of finding the path of maximum reliability between two end nodes in mesh networks against simultaneous failures of multiple links. The links belong to shared risk link groups (SRLGs) that have arbitrary failure probabilities. We propose a novel algorithm to find the optimal path with semi-polynomial running time and prove its correctness.
Published in: 2010 Proceedings of 19th International Conference on Computer Communications and Networks
Date of Conference: 02-05 August 2010
Date Added to IEEE Xplore: 02 September 2010
ISBN Information: