Skip to main content
SpringerLink
Log in

Optimized design and availability analysis of large-scale shared backup path protected networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Traditional integer linear programming model for shared backup path networks allows only one working route and one backup route per demand and does not scale well. By introducing multiple working routes and backup routes, the traditional multi-flow model solves in a faster manner. This paper seeks improvements on the traditional multi-flow model and develops an algorithm to assess availability for multi-flow shared backup path protection models. Experiments on 165 networks testify that the newly proposed model is 51% faster on average with similar total cost and overall network availability, compared with the traditional multi-flow model. All the networks in this paper are designed to be 100% single-failure restorable, and major findings regarding these networks include: (1) total cost of assigning backup capacity to each span dwindles away with increasing network average nodal degree; (2) network availability first rises then falls as network average nodal degree increases; and (3) when network scale increases, network availability decreases with fluctuations. The results found are explained with two case studies in this paper.

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

Similar content being viewed by others

References

  1. Doucette, J., & Grover, W. D. (2000). Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks. IEEE Journal on Selected Areas in Communications, 18(10), 1912–1923.

    Article  Google Scholar 

  2. Akpuh, J., & Doucette, J. (2008) Sizing eligible route sets for restorable network design and optimization. In IEEE international conference on communications (ICC 2008) (pp. 5292–5299). Beijing.

  3. Pradhan, A. K., Das, K., & De, T. (2015) Multicast traffic grooming with survivability in WDM mesh networks. In International conference on signal processing and integrated networks (SPIN 2015) (pp. 1020–1025). Noida.

  4. Bhattacharya, A., Agarwal, M., Tabassum, S., & Chatterjeee, M. (2015) Resource aware traffic grooming with shared protection at connection in WDM mesh networks. In International Conference on advances in computing, communications and informatics (ICACCI 2015) (pp. 110–115). Kochi.

  5. Alazemi, H., Sebbah, S., & Nurujjaman, M. (2013). Fast and efficient network protection method using path pre-cross-connected trails. Journal of Optical Communications and Networking, 5(12), 1343–1352.

    Article  Google Scholar 

  6. Mello, D. A. A., Schupke, D. A., Scheffel, M., & Waldman, H. (2005). Availability maps for connections in WDM optical networks. In 5th international workshop on design of reliable communication networks (DRCN 2005) (pp. 77–84). Island of Ischia, Naples.

  7. Clouqueur, M. A. H. (2004). Availability of service in mesh-restorable transport networks. Ph.D. dissertation, University of Alberta, Edmonton, AB.

  8. Schupke, D. A. (2007). Guaranteeing service availability in optical network design. In 2007 ITG symposium on photonic networks (pp. 1–3). Leipzig.

  9. Dikbiyik, F., Mukherjee, B., & Tornatore, M. (2013). Adaptive time-and location-aware routing in telecom mesh networks. IET Networks, 2(1), 19–29.

    Article  Google Scholar 

  10. Todd, B., & Doucette, J. (2008). Use of network families in survivable network design and optimization. In IEEE international conference on communications (ICC 2008) (pp. 151–157). Beijing.

  11. Fawaz, W., Martignon, F., Chen, K., & Pujolle, G. (2005). A novel protection scheme for quality of service aware WDM networks. In 2005 IEEE international conference on communications (ICC 2005) (Vol. 3, pp. 1720–1725). Seoul.

  12. Doucette, J. (2005). Advances on design and analysis of mesh-restorable networks. Ph.D. dissertation, University of Alberta.

  13. Grover, W. D. (2004). Mesh-based survivable networks. Upper Saddle River, NJ: Prentice Hall PTR.

    Google Scholar 

  14. Wang, W., & Doucette, J. (2016). Dual-failure availability analysis of span-restorable mesh networks. Journal of Network and Systems Management, 24(3), 534–556.

    Article  Google Scholar 

  15. Ni, W., Wu, J., Huang, C., & Savoie, M. (2013). Analytical models of flow availability in two-layer networks with dedicated path protection. Optical Switching and Networking, 10(1), 62–76.

    Article  Google Scholar 

  16. Stidsen, T., Petersen, B., Spoorendonk, S., Zachariasen, M., & Rasmussen, K. B. (2010). Optimal routing with failureindependent path protection. Networks, 55(2), 125–137.

    Google Scholar 

  17. Lucerna, D., Tornatore, M., Mukherjee, B., & Pattavina, A. (2009). Availability target redefinition for dynamic connections in WDM networks with shared path protection. In 7th international workshop on design of reliable communication networks (DRCN 2009) (pp. 235–242). Washington, DC.

  18. Marija, F., Skorin-Kapov, N., & Wosinska, L. (2014) Shared path protection under the risk of high-power jamming. In 19th European conference on networks and optical communications (NOC 2014) (pp. 23–28). Milano.

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

    Article  Google Scholar 

  20. Doucette, J., Clouqueur, M., & Grover, W. D. (2003). On the availability and capacity requirements of shared backup path-protected mesh networks. Optical Networks Magazine, 4(6), 29–44.

    Google Scholar 

  21. Todd, B., & Doucette, J. (2011). Fast efficient design of shared backup path protected networks using a multi-flow optimization model. IEEE Transactions on Reliability, 60(4), 788–800.

    Article  Google Scholar 

  22. Doucette, J., & Grover, W. D. (2002). Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects. In Optical networking and communications conference (OptiComm 2002) (pp. 25–38). Boston, MA.

  23. Zhang, H., Zheng, X., Li, Y., & Zhang, H. (2010) Availability analysis of shared backup path protection subject to SRLG constraints in WDM mesh networks. In 36th European conference and exhibition on optical communication (pp. 1–3). Torino.

  24. Bakri, M., Koubaa, M., Bouallegue, A., & Gagnaire, M. (2015). A two-stage Qot-aware protection procedure for dependable connection establishment in survivable SRLG-constrained WDM translucent networks. In 7th international workshop on the reliable networks design and modeling (RNDM 2015) (pp. 99–105). Munich.

  25. Dai, H., Li, Y., Xiang, L., Wang, X., & Shen, G. (2015) Maximize protected capacity for shared backup path protected optical networks with time domain hybrid modulation. In Optical fiber communication conference (pp. M3I-5). Optical Society of America, Los Angeles, CA.

  26. Tornatore, M., Maier, G., & Pattavina, A. (2007). Variable aggregation in the ILP design of WDM networks with dedicated protection. Journal of Communications and Networks, 9(4), 419–427.

    Article  Google Scholar 

  27. Gonzalez, A. J., & Helvik, B. E. (2010) Dynamic sharing mechanism for guaranteed availability in MPLS based networks. In 2010 IEEE international workshop technical committee on communications quality and reliability (CQR 2010) (pp. 1–6). Vancouver, BC.

  28. Kantarci, B., Mouftah, H. T., & Oktug, S. (2008). Arranging shareability dynamically for the availability-constrained design of optical transport networks. In IEEE symposium on computers and communications (ISCC 2008) (pp. 68–73). Marrakech.

  29. Józsa, B. G., & Orincsay, D. (2001). Shared backup path optimization in telecommunication networks. In 3rd design of reliable communication networks workshop (DRCN 2001) (pp. 251–257). Budapest.

  30. Shen, G., & Grover, W. D. (2005) Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection. In 2nd international conference on broadband networks (pp. 1310–1319). Boston, MA.

  31. Ou, C., Zhu, K., Zang, H., Sahasrabuddhe, L. H., & Mukherjee, B. (2003). Traffic grooming for survivable WDM networks-shared protection. IEEE Journal on Selected Areas in Communications, 21(9), 1367–1383.

    Article  Google Scholar 

  32. Ou, C., Zhang, J., Zang, H., Sahasrabuddhe, L. H., & Mukherjee, B. (2003) Near-optimal approaches for shared-path protection in WDM mesh networks. In 2003 IEEE international conference on communications (ICC2003) (Vol. 2, pp. 1320–1324).

  33. Nguyen, H. N., Habibi, D., Phung, Q. V., & Lo, K. (2005) A shared backup path protection scheme for optical mesh networks. In 2005 Asia–Pacific conference on communications (pp. 309–313). Perth, WA.

  34. Józsa, B. G., Orincsay, D., & Kern, A. (2003). Surviving multiple network failures using shared backup path protection. 8th IEEE international symposium on computers and communication (ISCC 2003) (pp. 1333–1340). Kemer–Antalya.

  35. Haahr, J. T., Stidsen, T., & Zachariasen, M. (2012). Heuristic methods for shared backup path protection planning. In 4th international congress on ultra modern telecommunications and control systems and workshops (ICUMT 2012) (pp. 712–718). St. Petersburg.

  36. Walkowiak, K., & Klinkowski, M. (2013). Shared backup path protection in elastic optical networks: modeling and optimization. In 9th international conference on the design of reliable communication networks (DRCN 2013) (pp. 187–194). Budapest.

  37. Wang, C., Shen, G., & Bose, S. K. (2015). Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection. Journal of Lightwave Technology, 33(14), 2955–2964.

    Google Scholar 

  38. Ho, P., Tapolcai, J., & Haque, A. (2006). A study on dynamic survivable routing with availability constraint for GMPLS-based recovery. In 3rd international conference on broadband communications, networks and systems (BROADNETS 2006) (pp. 1–10), San Jose, CA.

  39. Ho, P., Tapolcai, J., & Haque, A. (2008). Spare capacity reprovisioning for shared backup path protection in dynamic generalized multi-protocol label switched networks. IEEE Transactions on Reliability, 57(4), 551–563.

    Article  Google Scholar 

  40. Kantarci, B., Mouftah, H. T., & Oktug, S. (2008) Connection provisioning with feasible shareability determination for availability-aware design of optical networks. In 10th anniversary international conference on transparent optical networks (ICTON 2008) (Vol. 3, pp. 19–22). Athens.

  41. Ni, W., Patzak, E., Schlosser, M., & Zhang, H. (2010) Availability evaluation in shared-path-protected WDM networks with startup-failure-driven backup path reprovisioning. In 2010 IEEE international conference on communications (pp. 1–6). Cape Town.

  42. Mello, D. A. A., Schupke, D. A., & Waldman, H. (2005). A matrix-based analytical approach to connection unavailability estimation in shared backup path protection. IEEE Communications Letters, 9(9), 844–846.

    Article  Google Scholar 

  43. Mello, D. A. A., & Waldman, H. (2007). Analytical bounds on the unavailability of protected connections in WDM optical networks. IEEE Communications Letter, 11(11), 901–903.

    Article  Google Scholar 

  44. Ni, W., Huang, C., Wu, J., & Savoie, M. (2013). Availability of survivable valiant load balancing (VLB) networks over optical networks. Optical Switching and Networking, 10(3), 274–289.

    Article  Google Scholar 

  45. Ni, W., Patzak, E., Schlosser, M., Ye, Y., & Zhang, H. (2010). On operating shared-path-protected WDM networks non-revertively by using backup path reprovisioning. In IEEE/OSA optical fiber communication conference and exposition (OFC). San Diego, CA.

  46. Li, Y., Ni, W., Zhang, H., Li, Y., & Zheng, X. (2012). Availability analytical model for permanent dedicated path protection in WDM networks. IEEE Communications Letters, 16(1), 95–97.

    Article  Google Scholar 

  47. Song, L., Zhang, J., & Mukherjee, B. (2007). Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks. IEEE Journal on Selected Areas in Communications, 25(4), 35–43.

    Article  Google Scholar 

  48. Zhang, J., Zhu, K., Zang, H., Matloff, N. S., & Mukherjee, B. (2007). Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks. IEEE/ACM Transactions on Networking, 15(5), 1177–1190.

    Article  Google Scholar 

  49. Wang, W., & Doucette, J. (2015) On the indicators of service availability in span-restorable networks. In 7th international workshop on reliable networks design and modeling (RNDM 2015) (pp. 21–26). Munich.

  50. Fourer, R., Gay, D. M., & Kernighan, B. W. (2003). AMPL: A modeling language for mathematical programming. Pacific Grove, CA: Duxbury Press.

    Google Scholar 

  51. Gurobi Optimization Inc., (2015). Gurobi optimizer reference manual. Available online http://www.gurobi.com. Retrieved 25 Aug 2016.

  52. Lambert, K. A. (2011). Fundamentals of Python: First programs. Boston, MA: Cengage Learning.

    Google Scholar 

  53. Held, M., & Zhou, L. (2006). Redundancy, restorability and path availability in optical mesh networks. In 2006 international conference on transparent optical networks (Vol. 3, pp. 120–125). Nottingham.

Download references

Acknowledgements

Wenjing Wang would like to thank the China Scholarship Council (CSC) for their financial support.

Author information

Authors and Affiliations

  1. Department of Mechanical 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.

Appendix

Appendix

Table 3 Capacity design results in the 10-node 15-span network, 10-node 20-span network, and 10-node 25-span network
Full size table

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. Optimized design and availability analysis of large-scale shared backup path protected networks. Telecommun Syst 68, 351–372 (2018). https://doi.org/10.1007/s11235-017-0392-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-017-0392-2

Keywords

Search

Navigation