Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form
D-Scholarship @ Pitt Banner and Links to Homepage

Spare capacity allocation using partially disjoint paths for dual link failure protection

Liu, VY and Tipper, D (2013) Spare capacity allocation using partially disjoint paths for dual link failure protection. 2013 9th International Conference on the Design of Reliable Communication Networks, DRCN 2013. 171 - 178.

[img]
Preview
 PDF
Available under License : See the attached license file.
Download (1MB) | Preview
[img] Plain Text (licence)
Available under License : See the attached license file.
Download (1kB)

Abstract

A shared backup path protection (SBPP) scheme can be used to protect dual link failures by pre-planning each traffic flow with mutually disjoint working and two backup paths while minimizing the network overbuild. However, many existing backbone networks are bi-connected without three fully disjoint paths between all node pairs. Hence in practice partially disjoint paths (PDP) have been used for backup paths instead of fully disjoint ones. This paper studies the minimum spare capacity allocation (SCA) problem using PDP within an optimization framework. This is an extension of the spare provision matrix (SPM) method for PDP. The integer linear programming (ILP) model is formulated and an approximation algorithm, Successive Survivable Routing (SSR), is extended and used in the numerical study. © 2013 Scientific Assoc for infocom.

Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Article
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Liu, VY
Tipper, Ddtipper@pitt.eduDTIPPER0000-0002-9429-6425
Date: 9 August 2013
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: 2013 9th International Conference on the Design of Reliable Communication Networks, DRCN 2013
Page Range: 171 - 178
Event Type: Conference
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
ISBN: 9781479900497
Date Deposited: 03 Jul 2013 15:07
Last Modified: 03 Jun 2019 14:55
URI: http://d-scholarship.pitt.edu/id/eprint/19227

Metrics

Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item