Skip to main content
SpringerLink
Log in

Connection provisioning with guaranteed recovery time in survivable WDM optical networks

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Optical networks employing wavelength- division multiplexing (WDM) are prone to failures. In case of a failure, the time to recovery is an important metric, since the amount of lost information and the performance of carried application strongly depends on the time of service interruption. Moreover, as the current trend in network development is moving toward a unified solution providing support for voice, data and various multimedia services, different application and users may tolerate different time of service interruption. Therefore, it is imperative to provide recovery-time guaranteed connections in WDM optical networks. In this paper, we propose a new shared-segment protection algorithm, called AGBSP-QoP, to provision connection requests according to their differentiated recovery-time requirements. Given a working path, AGBSP-QoP first computes all possible recovery-time guaranteed working-backup segment pairs, and then dynamically selects a least-cost eligible subset based on a dexterously constructed auxiliary graph. We conduct simulations under single class of service and multiple classes of service, and compare AGBSP-QoP with other protection algorithms. The results show that AGBSP-QoP yields the best performance and can properly provision connection requests according to their differentiated recovery-time requirements.

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. Ramaswami, R., Sivarajan, K.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers (1998)

  2. Yates, J., Rumsewicz, M., Lacey, J.: Wavelength converters in dynamically-reconfigurable WDM networks. IEEE Communications Survey, http://www.comsoc.org/pubs/ surveys, (Second Quarter 1999)

  3. Zang H., et al. (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Networks Magazine 1(1): 47–60

    MathSciNet  Google Scholar 

  4. To M., Neusy P. (1994) Unavailability analysis of long-haul networks. IEEE J. Select. Areas Commun. 12(1): 100–109

    Article  Google Scholar 

  5. Saradhi C., Gurusamy M., Zhou L. (2004) Differentiated QoS for survivable WDM optical networks. IEEE Commun. Magazine 42(5): 8–14

    Google Scholar 

  6. Gerstel O., Sasaki G. (2002) Quality of protection (QoP): a quantitative unifying paradigm to protection service grades. Opt. Networks Magazine 3(3): 40–50

    Google Scholar 

  7. Mohan, G., Somani, A.K.: Routing dependable connections with specified failure restoration guarantees in WDM networks. In: Proc. of IEEE INFOCOM 2000, vol. 3. pp. 1761–1770. Tel Aviv, Israel (2000)

  8. Saradh C.V., Murthy C.S.R. (2002) Routing differentiated reliable connections in WDM optical networks. Opt. Networks Magazine 3(3): 50–67

    Google Scholar 

  9. Wen W., Mukherjee B., Yoo S.J.B. (2001) QoS-based protection in MPLS controlled WDM mesh networks. Photonic Network Commun. 4(3/4): 297–320

    Article  Google Scholar 

  10. Zhang, J., et al.: A new provisioning framework to provide availability-guaranteed service in WDM mesh networks. In: Proc. of IEEE ICC’04, pp. 1484–1488. Anchorage, AK, USA, (2003)

  11. Arakawa S., Katou J., Murata M. (2003) Design method of logical topologies with quality of reliability in WDM networks. Photonic Network Commun. 5(2): 107–121

    Article  Google Scholar 

  12. Wu, K., Valcarenghi, L., Fumagalli, A.: Restoration schemes with differentiated reliability. In: Proc. of IEEE ICC’03, vol. 3, pp. 1968–1972. Anchorage, AK, USA (2003)

  13. Ou C., et al. (2005) Extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical-MPLS networks. Optical Switching Network 1, 19–33

    Article  Google Scholar 

  14. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, part I – protection. In: Proc. of IEEE INFOCOM’99, pp. 744–751. New York, NY (1999)

  15. Maier G. et al. (2002) Optical network survivability-protection techniques in the WDM layer. Photonic Network Commun. 4(3/4): 251–269

    Article  Google Scholar 

  16. Mohan G., Murthy C.S.R. (2000) Lightpath restoration in WDM optical networks. IEEE Network 14(6): 24–32

    Article  Google Scholar 

  17. Krishna, G.P., Pradeep, M.J., Murthy, C.S.R.: A segmented backup scheme for dependable real-time communication in multihop networks. In: Proc. of 8th IEEE Int’l Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), , pp. 678–684. Cancun, Mexico (2000)

  18. Anand, V., Chauhan, S., Qiao, C.: Sub-path protection: a new framework for optical layer survivability and its quantitative evaluation. Technical Report 2002–01, State University of New York at Buffalo (2002)

  19. Ho P.-H., Mouftah H.T. (2002) A framework for service-guaranteed shared protection in WDM mesh networks. IEEE Commun. Magazine. 40(2): 97–103

    Article  Google Scholar 

  20. Li, J., Park, H.: Shared sub-path Protection with overlapped protection areas in WDM networks. In: Proc. of OFC’03, vol. 2, pp. 781–782. Atlanta, GA, USA (2003)

  21. Ou, C., Zang, H., Mukherjee, B.: Sub-path protection for scalability and fast recovery in WDM mesh networks. In: Proc. of OFC’02, pp. 495–496. Anaheim, CA, USA (2002)

  22. Saradh, C.V., Siva, M.: Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh In: Proc. of SPIE OptiComm’02, pp. 211–222. Boston, MA, USA (2002)

  23. Xu D., Xiong Y., Qiao C.(2003) Novel algorithms for shared segment protection. IEEE J. Select. Areas Commun. 21(8): 1320–1331

    Article  Google Scholar 

  24. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part II-Restoration. In: Proc. of IEEE ICC’99, pp. 2023–2030. Vancouver, Canada (1999)

  25. Chen S., Nahrstedt K. (1998) An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network 12(6): 64–79

    Article  MATH  Google Scholar 

  26. Liu, G., Ramakrishnan, K.G.: A*Prune-An algorithm for finding K shortest paths subject to multiple constraints. In: Proc. of IEEE INFOCOM 2001, vol. 2, pp. 743–749. Anchorage, AK, USA (2001)

  27. Ou, C., et al.: New and improved approaches for shared-path protection in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 22(5), 1223–1232 (2004)

    Google Scholar 

  28. Li, G., Wang, D., Kalmanek, C., Doverspike, R.: Efficient distributed path selection for shared restoration connections. Proc. of IEEE INFOCOM 2002, pp. 140–149. New York, NY, USA (2002)

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory on Fibre-Optic Local Area Networks and Advanced Optical Communication Systems, Shanghai JiaoTong University, Shanghai, 200030, P. R. China

    Yong Ouyang & Qingji Zeng

Authors
  1. Yong Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingji Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Ouyang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ouyang, Y., Zeng, Q. Connection provisioning with guaranteed recovery time in survivable WDM optical networks. Photon Netw Commun 12, 309–319 (2006). https://doi.org/10.1007/s11107-006-0030-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0030-5

Keywords

Search

Navigation