A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in WDM mesh networks

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.

[1]  Steven S. Lumetta,et al.  Evaluation of protection reconfiguration for multiple failures in WDM mesh networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[2]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[3]  Robert G. Prinz,et al.  Performance of path protection and rerouting for WDM networks subject to dual failures , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[4]  M. Medard,et al.  Capacity versus robustness: a tradeoff for link restoration in mesh networks , 2000, Journal of Lightwave Technology.

[5]  Muriel Médard,et al.  Towards a deeper understanding of link restoration algorithms for mesh networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Suresh Subramaniam,et al.  On double-link failure recovery in WDM optical networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  S. Chaudhuri,et al.  Pre-emptive reprovisioning in mesh optical networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[8]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..