Establishment of survivable connections in WDM networks using partial path protection

G. Xue, W. Zhang, Jian Tang, K. Thulasiraman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

As a generalization of the traditional path protection scheme in DM networks where a backup path is needed for each active path, the partial path protection scheme uses a collection of backup paths to protect an active path, where each backup path in the collection protects one or more links on the active path such that every link on the active path is protected by one of the backup paths. While there is no known polynomial time algorithm for computing an active path and a corresponding backup path using the path protection scheme for a given source-destination node pair, we show that an active path and a corresponding collection of backup paths using the partial path protection scheme can be computed in polynomial time, whenever they exist, under each of the following two network models: (a) dedicated protection in WDM networks without wavelength i converters; and (b) shared protection in WDM networks without wavelength converters. Under each of the two models, we prove that for any given source s and destination d in the network, if one candidate active path connecting s and d is protectable using partial path protection, then any candidate active path connecting s and d is also protectable using partial path protection. This fundamental property leads to efficient shortest active path algorithms that can find an active path and its corresponding partial path protections whenever they exist. Simulation results show that shared partial path protection outperforms shared path protection in terms of blocking probability.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages1756-1760
Number of pages5
Volume3
StatePublished - 2005
Externally publishedYes
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: May 16 2005May 20 2005

Other

Other2005 IEEE International Conference on Communications, ICC 2005
CountryKorea, Republic of
CitySeoul
Period5/16/055/20/05

    Fingerprint

Keywords

  • Backup multiplexing
  • Partial path protection
  • Polynomial time algorithms
  • WDM networks

ASJC Scopus subject areas

  • Media Technology

Cite this

Xue, G., Zhang, W., Tang, J., & Thulasiraman, K. (2005). Establishment of survivable connections in WDM networks using partial path protection. In IEEE International Conference on Communications (Vol. 3, pp. 1756-1760). [ON08-4]