By Topic

A new flow formulation for FIPP p-cycle protection subject to multiple link failures

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
$33 $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)
Hai Anh Hoang ; CSE, Concordia University, Montreal, Qc, H3G 1M8, Canada ; Brigitte Jaumard

We propose a new generic flow formulation for Failure-Independent Path-Protecting (FIPP) p-cycles subject to multiple failures. While our new model resembles the decomposition model formulation proposed by Orlowski and Pioro (2011) in the case of classical shared path protection, its originality lies in its adaptation to FIPP p-cycles. When adapted to that last pre-configured pre-cross connected protection scheme, the bandwidth sharing constraints must be handled in a different way in order to take care of the sharing along the FIPP p-cycles. It follows that, instead of a polynomial-time solvable pricing problem as in the model of Orlowski and Pioro (2011), we end up with a more complex pricing problem, which is no more polynomially solvable. We therefore focused on speeding up the iterative solution process of the pricing problems using a hierarchical decomposition of the original pricing problem. Performance evaluation is made in the case of FIPP p-cycles subject to dual failures. The proposed model remains fairly scalable for increasing percentages of dual failures, and requires much less bandwidth than p-cycle protection schemes (ratio varies from 2 to 4). In the particular case of single link failures, it compares favorably to the previously proposed column generation ILP model of Rocha, Jaumard and Stidsen (2011).

Published in:

Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on

Date of Conference:

5-7 Oct. 2011