Skip to main content
SpringerLink
Log in

Design procedures for backbone transport networks with shared protection: optimization-based models, exact and heuristic algorithms, and unavailability computations

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This manuscript presents optimization-based design models and algorithms for reliable backbone transport networks. Due to their efficiency in providing data services and high data rates, dense wavelength division multiplexing (DWDM) networks became the technology of choice for these transport networks. DWDM networks achieve these high rates by enabling several wavelengths of light to be transmitted on a single strand of fiber. Optimization-based practical methods to design DWDM networks with both link-based and path-based shared protection schemes are introduced and compared in an empirical analysis. These design models address various restrictions inherent to DWDM technology including polarization mode dispersion and attenuation requirements. Furthermore, approximations are developed to determine unavailability for any given origin-destination pair in a DWDM network. Finally, path-based and link-based shared protection models are compared based on design costs and unavailability.

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

Similar content being viewed by others

References

  1. Arci, D., Maier, G., Pattavina, A., Petecchi, D., & Tornatore, M. (2003). Availability models for protection techniques in WDM networks. In Proceedings of fourth international workshop on design of reliable communication networks (pp. 158–166). Banff, Alberta, Canada, October 2003.

  2. Asthana, R., Garg, T., & Singh, Y. (2004). Critical span protection with pre-configured (P) cycles. In Proceedings of photonics. Cochin, India, December 2004. Retrieved Jan 12, 2006 from http://home.iitk.ac.in/~ynsingh/papers/RAS1008NET01_final.pdf.

  3. Birkan, G., Kennington, J., Olinick, E., Ortynski, A., & Spiride, G. (2006). Practical integrated design strategies for opaque and all-optical DWDM networks: optimization models and solution procedures. Telecommunication Systems, 31, 61–83.

    Article  Google Scholar 

  4. Birkan, G., Kennington, J., Olinick, E., Ortynski, A., & Spiride, G. (2007). Design strategies for meeting unavailability targets using dedicated protection in DWDM networks. Journal of Lightwave Technology, 25, 1120–1129.

    Article  Google Scholar 

  5. Challita, A., Tzanakaki, A., & Tomkos, I. (2005). Reliability based routing in WDM optical networks. Retrieved Feb 10, 2006 from http://palantir.ait.edu.gr/cost291/ReliabilityCOST291_AIT.pdf.

  6. Clouqueur, M., & Grover, W. (2002). Availability analysis of span-restorable mesh networks. IEEE Journal on Selected Areas in Communications, 20, 810–821.

    Article  Google Scholar 

  7. Davis, R., Kumaran, K., Liu, G., & Saniee, I. (2001). SPIDER: A simple and flexible tool for design and provisioning of protected lightpaths in optical networks. Bell Labs Technical Journal, 6, 82–97.

    Article  Google Scholar 

  8. Doshi, B., Dravida, S., & Harshavardhana, P. (1995). Overview of INDT—A new tool for next generation network design. In Proceedings of GLOBECOM’95 (pp. 1942–1946).

  9. Doshi, B., Dravida, S., Harshavardhana, P., Hauser, O., & Wang, Y. (1999). Optical network design and restoration. Bell Labs Technical Journal, 4, 58–84.

    Article  Google Scholar 

  10. El-Torky, M., & Lafleur, A. (2000). Survivability and availability analysis of transoceanic systems using head-end ring switch and ring switched matched nodes. In Proceedings (CD-ROM) of national fiber optic engineers conference. Denver, Colorado, October 2000.

  11. Fourer, R., Gay, D., & Kernighan, B. (2003). AMPL: A modeling language for mathematical programming (2nd edn.). Pacific Grove: Brooks/Cole—Thompson Learning.

    Google Scholar 

  12. Fumagalli, A., Tacca, M., Unghvary, F., & Farago, A. (2002). Shared path protection with differentiated reliability. In Proceedings of the IEEE international conference on communications (Vol. 4, pp. 2157–2161). New York, New York, April 2002.

  13. Grover, W. (2004). Mesh-based survivable networks: options and strategies for optical, MPLS, SONET, and ATM networking. New York: Prentice Hall.

    Google Scholar 

  14. Ho, P., & Mouftah, H. (2002). A framework of service guaranteed shared protection for optical networks. IEEE Communications Magazine, 40, 97–103.

    Article  Google Scholar 

  15. Kennington, J., Olinick, E., & Spiride, G. (2007). Basic mathematical programming models for capacity allocation in mesh-based survivable networks. Omega, 35, 629–644.

    Article  Google Scholar 

  16. Lewis, E. (1987). Introduction to reliability engineering. New York: Wiley.

    Google Scholar 

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

    Article  Google Scholar 

  18. Mello, D., Pelegrini, J., Ribeiro, R., Schupke, D., & Waldman, H. (2005b). Dynamic provisioning of shared-backup path protected connections with guaranteed availability requirements. In IEEE/CreateNet int ernational workshop on guaranteed optical service provisioning (pp. 397–404). Boston, Massachusetts, October 2005.

  19. Modiano, E., & Narula-Tam, A. (2002). Survivable lightpath routing: A new approach to the design of WDM-based networks. IEEE Journal on Selected Areas in Communications, 20, 800–809.

    Article  Google Scholar 

  20. Mukherjee, B., Ramamurthy, S., & Banerjee, D. (1994). Some principles for designing a wide-area optical network. In Proceedings of IEEE INFOCOM’94 (Vol. 1, pp. 110–119).

  21. Ou, C., Zhang, J., Zang, H., Sahasrabuddhe, L., & Mukherjee, B. (2004). New and improved approaches for shared-path protection in WDM mesh networks. IEEE/OSA Journal of Lightwave Technology, 22, 1223–1232.

    Article  Google Scholar 

  22. Schupke, D. (2005). Guaranteeing service availability in optical network design. Retrieved Feb 10, 2006 from http://www.dominic-schupke.de/papers/APOC2005_Schupke_Availability.pdf.

  23. To, M., & Neusy, P. (1994). Unavailability analysis of long-haul networks. IEEE Journal on Selected Areas in Communications, 12, 100–109.

    Article  Google Scholar 

  24. Tornatore, M., Maier, G., & Pattavina, A. (2005). Availability design of optical transport networks. IEEE Journal on Selected Areas in Communications, 23, 1520–1532.

    Article  Google Scholar 

  25. Yang, X., Shen, L., & Ramamurthy, B. (2004). Maximizing resource sharing in WDM mesh networks with path-based protection and sparse OEO regeneration. In Proceedings of OSA optical fiber communication conference. Los Angeles, California, February 2004.

  26. Zhang, J., Zhu, K., Zang, H., & Mukherjee, B. (2003). A new provisioning framework to provide availability-guaranteed service in WDM mesh networks. In Proceedings of IEEE international conference on communications (pp. 1484–1488). Anchorage, Alaska, May 2003.

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Management, Information, and Systems, School of Engineering, Southern Methodist University, Dallas, TX, 75275, USA

    G. Birkan & J. Kennington

  2. Capital One Financial Services, 15000 Capital One Drive, Richmond, VA, 23238, USA

    G. Birkan

Authors
  1. G. Birkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Kennington
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Birkan.

Additional information

Comments and criticisms from interested readers are cordially invited.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Birkan, G., Kennington, J. Design procedures for backbone transport networks with shared protection: optimization-based models, exact and heuristic algorithms, and unavailability computations. Telecommun Syst 41, 97–120 (2009). https://doi.org/10.1007/s11235-009-9153-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-009-9153-1

Keywords

Search

Navigation