Loading [a11y]/accessibility-menu.js
Finding Maximum Reliable Path in Mesh Networks under Multiple Failures | IEEE Conference Publication | IEEE Xplore

Finding Maximum Reliable Path in Mesh Networks under Multiple Failures


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 More

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.
Date of Conference: 02-05 August 2010
Date Added to IEEE Xplore: 02 September 2010
ISBN Information:

ISSN Information:

Conference Location: Zurich, Switzerland

Contact IEEE to Subscribe

References

References is not available for this document.