By Topic

A global approach to fully pre-cross connected protection schemes design using p-structures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sebbah, S. ; ECE, Concordia Univ., Montreal, QC, Canada ; Jaumard, B.

We propose a general framework to optimize the design of fully pre-cross connected protection schemes in survivable transparent wavelength division multiplexing (WDM) networks using unrestricted shape protection structures (p-structures). Shared protection schemes that are fully pre-cross connected are based on predefined shape structures like p-cycles, p-trails, and FIPP p-cycles. These structures are characterized by their a priori efficiency (AE), i.e., a priori capacity efficiency and recovery delay. When deployed in networks where different traffic distributions and spare capacity budgets are assumed, their effective capacity efficiency usually becomes far inferior to their AE, which explains their lack of flexibility in provisioning protected capacity. In this paper, we propose design methods for link and path protection using all possible p-structures, provided that they can be fully pre-cross connected ahead of any failure. We use p-structures of a-priori known protection performance (capacity sharing and recovery delay), but of unknown shapes, and show that fully pre-cross connected protection structures can take a variety of shapes, different from cycles and trails. We propose an optimized design using a large scale optimization tool, namely Column Generation (CG). In our CG based approach, the shape of the p-structures is dynamically decided on during the optimization process, and adapted to the traffic distribution. The results show that, by combining all possible p-structures that can be fully pre-cross connected, about 15% of protection capacity can be saved in the design cost.

Published in:

Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on

Date of Conference:

12-14 Oct. 2009