Survivability Performance Evaluation of WDM Networks with Wavelength Converters

Network Survivability is defined as the ability of a network to support the committed Quality of Services (QoS) continuously in the presence of different failure scenarios. Both availability and performance degradation of a system in presence of failure are integral components of survivability evaluation. Therefore, a composite model is presented for network survivability that includes system availability analysis to find out the cost due to system downtime, and system failure impact analysis to find out the transient performance degradation when failure occurs. A new analytical technique is presented to evaluate the excess loss due to failure (ELF) as the transient performance degradation when the system is operating in gracefully degraded states. Single and multiple link failures as well as node failures are considered. An algorithm is proposed to carry out the steady state availability analysis of a network even when the available paths between a pair of nodes are non-disjoint. A recursive generalized form of the availability algorithm when there are multiple paths available between a pair of nodes is presented. The availability model and the performance model are combined to construct a hierarchical model to evaluate the network survivability performance. Simulation results are used to validate the proposed model. A WDM network with wavelength conversion is considered as an example for this evaluation.

[1]  Satish K. Tripathi,et al.  Effect of unreliable nodes on QoS routing , 1999, Proceedings. Seventh International Conference on Network Protocols.

[2]  Nirwan Ansari,et al.  Split restoration with wavelength conversion in WDM networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[3]  Nirwan Ansari,et al.  Restoration with wavelength conversion in WDM networks , 2002 .

[4]  Chang-Yu Wang,et al.  Transient behavior of ATM networks under overloads , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[6]  Yu Liu,et al.  Spare capacity allocation: model, analysis and algorithm , 2001 .

[7]  Jianxu Shi,et al.  Traffic-based survivability analysis of telecommunications networks , 1995, Proceedings of GLOBECOM '95.

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

[9]  Eiji Oki,et al.  Some new survivability measures for network analysis and design , 1997 .

[10]  Kishor S. Trivedi,et al.  Network survivability performance evaluation:: a quantitative approach with applications in wireless ad-hoc networks , 2002, MSWiM '02.

[11]  Nirwan Ansari,et al.  Performance evaluation of survivable multifiber WDM network , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Andreas Pitsillides,et al.  Addressing network survivability issues by finding the K-best paths through a trellis graph , 1997, Proceedings of INFOCOM '97.