By Topic

OPN07-6: New Approaches for Dynamic Routing with Availability Guarantee for Differentiated Services in Survivable Mesh Networks: The Roles of Primary-Backup Link Sharing and Multiple Backup Paths

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)
Lei Song ; Dept. of Electr. & Comput. Eng., Univ. of California, Davis, CA ; Mukherjee, B.

Survivability is a very important problem in telecom networks. Many previous works discuss availability-guaranteed and service-differentiated provisioning. Our work makes two new contributions. First, we consider link sharing between a primary path and backup path(s). In order to achieve better capacity utilization, a connection can share some highly reliable links in common among its primary and backup paths. Second, we consider 1+N (Nges2) protection schemes for those connections which have extremely high availability requirements or have always-on service quality demands. Multiple backup paths are provided to an availability-stringent connection, compared to the traditional 1+1 protection scheme which may have to block some high-availability connections. We develop a mathematical model to quantify a connection's availability with 1+N (Nges2) protection with k-link (kges1) sharing. Based on the model, we propose a provisioning algorithm for dynamic connections with differentiated availability requirements. A connection can be either unprotected, 1+1 protected, or 1+2 protected using our current model with the 1+N extension being an open problem. One-link sharing is allowed among primary and backup paths. The illustrative numerical results show that our approach achieves better performance in both blocking probability and resource utilization, compared to a traditional 1+1 provisioning strategy.

Published in:

Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE

Date of Conference:

Nov. 27 2006-Dec. 1 2006