OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 22, Iss. 5 — May. 1, 2004
  • pp: 1223–

New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks

Canhui (Sam) Ou, Jing Zhang, Hui Zang, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee

Journal of Lightwave Technology, Vol. 22, Issue 5, pp. 1223- (2004)


View Full Text Article

Acrobat PDF (360 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

This paper investigates the problem of dynamic survivable lightpath provisioning in optical mesh networks employing wavelength-division multiplexing (WDM). In particular, we focus on shared-path protection because it is resource efficient due to the fact that backup paths can share wavelength links when their corresponding working paths are mutually diverse. Our main contributions are as follows. 1) First, we prove that the problem of finding an eligible pair of working and backup paths for a new lightpath request requiring shared-path protection under the current network state is NP-complete. 2) Then, we develop a heuristic, called CAFES, to compute a feasible solution with high probability. 3) Finally, we design another heuristic, called OPT, to optimize resource consumption for a given solution. The merits of our approaches are that they capture the essence of shared-path protection and approach to optimal solutions without enumerating paths. We evaluate the effectiveness of our heuristics and the results are found to be promising.

© 2004 IEEE

Citation
Canhui (Sam) Ou, Jing Zhang, Hui Zang, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee, "New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks," J. Lightwave Technol. 22, 1223- (2004)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-22-5-1223

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

If you are accessing the full text through a member bundle, please use the Enhanced HTML link to gain access to the citation lists and other restricted features. Note that accessing both the PDF and HTML versions of an article will count as only one download against your account.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

If you are accessing the full text through a member bundle, please use the Enhanced HTML link to gain access to the citation lists and other restricted features. Note that accessing both the PDF and HTML versions of an article will count as only one download against your account.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited