Abstract
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.
Similar content being viewed by others
References
Shi, J., Foneska, J.P.: Traffic-based survivability analysis of telecommunications networks. In: Proceedings of IEEE Globecom’95, vol. 2, pp. 936–940. Singapore, November 13–17 1995
T1A1.2 Working Group (http://www.t1.org/t1a1/_A12-HOM.HTM)
Wang, C.-Y., Logothetis, D., Trivedi, K.S., Viniotis, I.: Transient behavior of ATM networks under overloads. In: Proceedings of IEEE INFOCOM’96, vol. 3, pp. 978–985. San Francisco, CA, USA, March 1996
Chen, D., Garg, S., Trivedi, K.S.: Network survivability performance evaluation: a quantitative approach with applications in wireless ad-hoc networks. In: 5th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61–68. Atlanta, GA, USA, September 2002
Y. Luo N. Ansari (2003) ArticleTitleRestoration with wavelength conversion in WDM networks Electron. Lett. 38 IssueID16 900–901
S. Ramamurthy L. Sahasrabuddhe B. Mukherjee (2003) ArticleTitleSurvivable WDM mesh networks IEEE/OSA J. Lightwave Technol. 21 IssueID4 870–883
Luo, Y., Ansari, N.: Performance evaluation of survivable multifiber WDM networks. In: Proceedings of IEEE Globecom, vol. 5, pp. 2524–2528. San Francisco, CA, USA, December 2003
S.D. Moitra E. Oki N. Yamanaka (1997) ArticleTitleSome new survivability measures for network analysis and design IEICE Trans. Commun. E80-B(4) 625–631
Nikolopoulos, S.D., Pitsillides, A., Tipper, D.: Addressing network survivability issues by finding the K-best paths through a trellis graph. In: Proceedings of IEEE INFOCOM’97, vol. 1, pp. 370–377. Kobe, Japan, April 1997
Y. Liu (2001) Spare capacity allocation model: analysis and algorithm School of Information Sciences, University of Pittsburgh Pittsburgh, PA, USA
Yuanqiu, L., Ansari, N.: Split restoration with wavelength conversion in WDM networks. In: Proceeding of IEEE ICC’03, vol. 2, pp. 1423–1427. Seattle, Washington, USA, May 2003
Gokhale, S.S., Tripathi, S.K.: Effect of unreliable nodes on QoS routing network protocols. In: Proceedings ICNP 1999, pp. 173–181. Toronto, Canada, October 1999
Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers (1999)
Trivedi, K.S.: Probability and Statistics with Reliability: Queuing and Computer Science Applications. Willey (2002)
Keshtgary, M.: Survivable network systems, Ph.D. Dissertation, Sharif University of Technology, Dept. of Computer Eng., Iran (To be completed) (2005)
NSFNET Backbone Network, http://moat.nlanr.net/INFRA/NSFNET.html
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Keshtgary, M., Jahangir, A.H., Al-Zahrani, F.A. et al. Survivability Performance Evaluation of WDM Networks with Wavelength Converters. Photon Netw Commun 11, 15–27 (2006). https://doi.org/10.1007/s11107-006-5320-4
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-5320-4