By Topic

Dynamic establishment of restorable connections using p-cycle protection in WDM networks

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)
Lu Ruan ; Dept. of Comput. Sci., Iowa State Univ., USA ; Tang, F.

Dynamic establishment of restorable connections in WDM networks is an important problem that has received much study. Existing algorithms use either path-based method or link-based method to protect a dynamic connection; the former suffers slow restoration speed while the latter requires complicated online backup path computation. In this paper, we propose a new dynamic restorable connection establishment scheme using p-cycle protection. For a given connection request our scheme first computes a working path and then computes a set of p-cycles to protect the links on the working path so that the connection can survive any single link failure. The key advantage of the proposed scheme over the link-based method is that it enables faster failure recovery while requiring much simpler online computation during connection provision. Our scheme consists of three components: offline computation of primary p-cycles, online computation of the working path, and online computation of p-cycles for working path protection. We adopted two existing algorithms, called SLA and Grow, for the first component and proposed two algorithms, called PS and PNS, for the second component. Simulation study shows that Grow combined with PNS gives the best performance in terms of the total capacity consumed for a given set of demands.

Published in:

Broadband Networks, 2005. BroadNets 2005. 2nd International Conference on

Date of Conference:

3-7 Oct. 2005