Skip to main content
SpringerLink
Log in

Dual-Failure Availability Analysis of Span-Restorable Mesh Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstracts

Modern networks are typically designed to be survivable for single-failure scenarios only. While there does exist some inherent dual-failure survivability, resource limitations generally mean dual failures are not fully protected or restored; there is some nonzero level of unavailability arising due to dual failures. Understanding the complexities of dual-failure related availability, therefore, is an important issue in network design. There are a number of current approaches for evaluating network availability, whether directly, by calculating service path unavailability, or indirectly, via several widely used availability metrics. However, their performance is not as effective as widely believed. After investigating current availability methods, this paper proposes a new method to calculate network service unavailability. An ILP model framework is also built to qualify the new method and evaluate current and new availability analysis methods. Experiments are performed on four test-case networks of various topologies and scales.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Miletic, V., Maniadakis, D., Mikac, B., Varoutas, D.: On the influence of the underlying network topology on optical telecommunication network availability under shared risk link group failures. In: Design of Reliable Communication Networks (DRCN 2014), Gent, Belgium, April 2014

  2. Chugh, J.: Resilience, survivability and availability in WDM optical mesh network. In: Computing for Sustainable Global Development (INDIACom), New Delhi, India, pp. 222–227, March 2015

  3. Pathak, P.H., Dutta, R., Mohapatra, P.: On availability-performability tradeoff in wireless mesh networks. IEEE Trans. on Mob. Comput. 14(3), 606–618 (2015)

    Article  Google Scholar 

  4. Doucette, J., Clouqueur, M., Grover, W.D.: On the availability and capacity requirements of shared backup path-protected mesh networks. Opt. Netw. Mag. 4(6), 29–44 (2003)

    Google Scholar 

  5. Grover, W.D.: Mesh-Based Survivable Networks. Prentice Hall PTR, Upper Saddle River (2004)

    Google Scholar 

  6. Yue, W., Shen, G., Bose, S.K.: Span-restorable elastic optical networks under different spectrum conversion capabilities. IEEE Trans. Reliab. 63(2), 401–411 (2014)

    Article  Google Scholar 

  7. Conway, A.E.: Fast simulation of service availability in mesh networks with dynamic path restoration. IEEE/ACM Trans. Netw. 19(1), 92–101 (2011)

    Article  MathSciNet  Google Scholar 

  8. Kasem, A.Z., Gallardo, R., Doucette, J.: An enhanced ILP design model for node-encircling p-cycle networks. In: Design of Reliable Communication Networks (DRCN 2014), Gent, Belgium, April 2014

  9. Wang, C., Shen, G., Chen, B., Peng, L.: Protection path-based hitless spectrum defragmentation in elastic optical networks: shared backup path protection. In: Optical Fiber Communication Conference, Los Angeles, CA, USA, pp. 1–3, March 2015

  10. Todd, B., Doucette, J.: Demand-wise shared protection network design and topology allocation with dual-failure restorability. In: Design of Reliable Communication Networks (DRCN 2015), Kansas City, MO, pp. 73–80, March 2015

  11. Todd, B., Doucette, J.: DSP survivable network capacity allocation and topology design using multi-period network augmentation. In: Design of Reliable Communication Networks (DRCN 2015), Kansas City, MO, pp. 41–48, March 2015

  12. Clouqueur, M., Grover, W.D.: Availability analysis of span-restorable mesh networks. IEEE J. Sel. Areas Commun. 20(4), 810–821 (2002)

    Article  Google Scholar 

  13. Wang, W., Doucette, J.: On the indicators of service availability in span-restorable networks. In: International Workshop on Reliable Networks Design and Modeling (RNDM 2015), Munich, Germany, October 2015 (in press)

  14. Clouqueur, M.: Availability of service in mesh-restorable transport networks. Ph.D. Dissertation, University of Alberta, Edmonton, AB, Canada (2004)

  15. Mirhosseini, A., Soorki, M.N., Tabataba, F.S.: Tunable availability-aware and bandwidth efficient provisioning in optical mesh networks. In: Iranian Conference on Electrical Engineering (ICEE), Teheran, Iran, pp. 1453–1458, May 2014

  16. Raji, F., Davarpanah Jazi, M., Miri, A.: PESCA: a peer-to-peer social network architecture with privacy-enabled social communication and data availability. IET J. Mag. 9(1), 73–80 (2015)

    Google Scholar 

  17. Elhoseny, M., Yuan, X., El-Minir, H.K., Riad, A.M.: Extending self-organizing network availability using genetic algorithm.In: International Conference on Computing, Communication and Networking Technologies (ICCCNT), Hefei, China, pp. 1–6, July 2014

  18. Dzanko, M., Furdek, M., Zervas, G., Simeonidou, D.: Evaluating availability of optical networks based on self-healing network function programmable ROADMs. IEEE/OSA J. Opt. Commun. Netw. 6(11), 974–987 (2014)

    Article  Google Scholar 

  19. Li, Y., Ni, W., Zhang, H., Hua, N., Li, Y., Zheng, X.: Availability analytical model for permanent dedicated path protection in service differentiated WDM networks. In: Optical Fiber Communications Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC 2013), Los Angeles, CA, March 2013

  20. Kuperman, G., Modiano, E., Narula-Tam, A.: Network protection with multiple availability guarantees. In: IEEE International Conference on Communications (ICC 2012), Ottawa, ON, Canada, pp. 6241–6246, June 2012

  21. Schneidewind, N.: Computer, Network, Software, and Hardware Engineering with Applications. Wiley and IEEE Press, Hoboken, NJ (2012)

    Book  Google Scholar 

  22. Zhou, L., Held. M.: Optimization of path availability of span-restorable optical networks. In: Photonics Europe, Reliability of Optical Fiber Components, Devices, Systems, and Networks, Strasbourg, France, May 2006

  23. Li, W., Doucette, J., Zuo, M.: p-Cycle network design for specified minimum dual-failure restorability. In: IEEE International Conference on Communications (ICC 2007), pp. 2204–2210, Glasgow, Scotland, June 2007

  24. Herker, S., An, X., Kiess, W., Kirstadter, A.: Path protection with explicit availability constraints for virtual network embedding. In: Personal Indoor and Mobile Radio Communications (PIMRC), pp. 2978–2983, London, UK, September 2013

  25. Azim, M.M.A., Kabir, M.N.: Availability analysis of shared backup path protection under multiple-link failure scenario in WDM networks. Ann. Telecommun. 70(5–6), 249–262 (2015)

    Article  Google Scholar 

  26. Alashaikh, A., Gomes, T., Tipper, D.: The spine concept for improving network availability. Comput. Netw. 82, 4–19 (2015)

    Article  Google Scholar 

  27. Schupke, D.A.: Multiple failure survivability in WDM networks with p-cycles. In: IEEE International Symposium on Circuits and Systems (ISCAS 2003), vol. 3, pp. 866–869, Bangkok, Thailand, May 2003

  28. Singh, C., Billinton, R.: System Reliability, Modelling and Evaluation. Hutchinson, London (1977)

    Google Scholar 

  29. Zhou, L., Held, M., Sennhauser, U.: Connection availability analysis of shared backup path-protected mesh networks. J. Lightwave Technol. 25(5), 1111–1119 (2007)

    Article  Google Scholar 

  30. Skiena, S.: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Reading (1990)

    MATH  Google Scholar 

  31. Doucette, J.: Advances on design and analysis of mesh-restorable networks. Ph.D. Dissertation, University of Alberta, Edmonton, AB, Canada, (2005)

Download references

Acknowledgments

The authors would like to acknowledge the China Scholarship Council (CSC) and the NSERC Discovery Grant program for their financial support.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, 10th Floor Donadeo Innovation Centre for Engineering, University of Alberta, Edmonton, AB, T6G 1H9, Canada

    Wenjing Wang & John Doucette

Authors
  1. Wenjing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Doucette
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to John Doucette.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, W., Doucette, J. Dual-Failure Availability Analysis of Span-Restorable Mesh Networks. J Netw Syst Manage 24, 534–556 (2016). https://doi.org/10.1007/s10922-016-9377-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9377-9

Keywords

Search

Navigation