Loading [a11y]/accessibility-menu.js
Highly Available Path Routing in Mesh Networks Under Multiple Link Failures | IEEE Journals & Magazine | IEEE Xplore

Highly Available Path Routing in Mesh Networks Under Multiple Link Failures


Abstract:

We study the problem of maximizing path availability in mesh networks against simultaneous failures of multiple links without using protection schemes. The links belong t...Show More

Abstract:

We study the problem of maximizing path availability in mesh networks against simultaneous failures of multiple links without using protection schemes. The links belong to shared risk link groups (SRLGs) that have arbitrary failure probabilities. This problem is NP-hard, so we propose heuristic algorithms for networks with large numbers of SRLGs, as well as optimal solutions for networks with smaller numbers of SRLGs. The solutions are evaluated through simulations.
Published in: IEEE Transactions on Reliability ( Volume: 60, Issue: 4, December 2011)
Page(s): 823 - 832
Date of Publication: 21 October 2011

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.