A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in WDM mesh networks
Authors:
- Keyao ZhuKZKeyao Zhu
- B. MukherjeeBMB. Mukherjee
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1654-1658 Vol.3
Abstract
As networks grow in size and complexity, both the probability and the impact of failures increase. The preallocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this study, we consider multiple concurrent failures where concurrent means that a failure occurs before the previous failure is physically repaired, and we present a comprehensive study on backup reprovisioning to combat the effect of multiple-link failures. The basic idea is to reprovision new backups for connections that become unprotected or vulnerable for the next possible failure, due to losing the primary or the backup in the first failure or due to backup resource sharing. The pros and cons of the backup-reprovisioning approach are extensively discussed. A generalized network model which can maximally explore the backup-sharing potential is assumed in this study. We then discuss the complexity of backup reprovisioning under such a network model. A reprovisioning algorithm is proposed which can significantly reduce the connection vulnerability without the knowledge of the location of next failure. The effectiveness of our reprovisioning algorithm is demonstrated through numerical examples.Keywords
This publication has 6 references indexed in Scilit:
- Evaluation of protection reconfiguration for multiple failures in WDM mesh networks2004
- Performance of path protection and rerouting for WDM networks subject to dual failures2004
- Survivable WDM mesh networksJournal of Lightwave Technology, 2003
- Towards a deeper understanding of link restoration algorithms for mesh networks2002
- Availability analysis of span-restorable mesh networksIEEE Journal on Selected Areas in Communications, 2002
- Capacity versus robustness: a tradeoff for link restoration in mesh networksJournal of Lightwave Technology, 2000