Advertisement

Photonic Network Communications

, Volume 11, Issue 1, pp 15–27 | Cite as

Survivability Performance Evaluation of WDM Networks with Wavelength Converters

  • Manijeh Keshtgary
  • A. H. Jahangir
  • Fahad A. Al-Zahrani
  • Anura P. Jayasumana
Original Article

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.

Keywords

WDM Excess loss due to failure Availability Survivability Performance evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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 1995Google Scholar
  2. 2.
  3. 3.
    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 1996Google Scholar
  4. 4.
    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 2002Google Scholar
  5. 5.
    Luo, Y., Ansari, N. 2003Restoration with wavelength conversion in WDM networksElectron. Lett.38900901Google Scholar
  6. 6.
    Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B. 2003Survivable WDM mesh networksIEEE/OSA J. Lightwave Technol.21870883Google Scholar
  7. 7.
    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 2003Google Scholar
  8. 8.
    Moitra, S.D., Oki, E., Yamanaka, N. 1997Some new survivability measures for network analysis and designIEICE Trans. Commun.E80-B(4)625631Google Scholar
  9. 9.
    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 1997Google Scholar
  10. 10.
    Liu, Y. 2001Spare capacity allocation model: analysis and algorithmSchool of Information Sciences, University of PittsburghPittsburgh, PA, USAPh.D. DissertationGoogle Scholar
  11. 11.
    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 2003Google Scholar
  12. 12.
    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 1999Google Scholar
  13. 13.
    Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers (1999)Google Scholar
  14. 14.
    Trivedi, K.S.: Probability and Statistics with Reliability: Queuing and Computer Science Applications. Willey (2002)Google Scholar
  15. 15.
    Keshtgary, M.: Survivable network systems, Ph.D. Dissertation, Sharif University of Technology, Dept. of Computer Eng., Iran (To be completed) (2005)Google Scholar
  16. 16.
    NSFNET Backbone Network, http://moat.nlanr.net/INFRA/NSFNET.html

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • Manijeh Keshtgary
    • 1
  • A. H. Jahangir
    • 1
  • Fahad A. Al-Zahrani
    • 2
  • Anura P. Jayasumana
    • 2
  1. 1.Department of Computer EngineeringSharif University of TechnologyTehranIran
  2. 2.Electrical and Computer Engineering DepartmentColorado State UniversityFt. Collins

Personalised recommendations