NDLI: Spare capacity allocation using shared backup path protection for dual link failures

Content Provider	IEEE Xplore Digital Library
Author	Liu, V.Y. Tipper, D.
Copyright Year	2011
Description	Author affiliation: Huawei Technologies, Boston, Massachusetts, USA (Liu, V.Y.) \|\| Graduate Telecommunications and Networking Program, University of Pittsburgh, Pittsburgh, Pennsylvania, USA (Tipper, D.)
Abstract	This paper extends the spare capacity allocation (SCA) problem from single link failure [1] to dual link failures on mesh-like IP or WDM networks. The SCA problem pre-plans traffic flows with mutually disjoint one working and two backup paths using the shared backup path protection (SBPP) scheme. The aggregated spare provision matrix (SPM) is used to capture the spare capacity sharing for dual link failures. Comparing to a previous work by He and Somani [2], this method has better scalability and flexibility. The SCA problem is formulated in a non-linear integer programming model and partitioned into two sequential linear sub-models: one finds all primary backup paths first, and the other finds all secondary backup paths next. The results on five networks show that the network redundancy using dedicated 1+1+1 is in the range of 313–400%. It drops to 96–181% in 1:1:1 without loss of dual-link resiliency, but with the trade-off of using the complicated share capacity sharing among backup paths. The hybrid 1+1:1 provides intermediate redundancy ratio at 187–310% with a moderate complexity. We also compare the passive/active approaches which consider spare capacity sharing after/during the backup path routing process. The active sharing approaches always achieve lower redundancy values than the passive ones. These reduction percentages are about 12% for 1+1:1 and 25% for 1:1:1 respectively.
Starting Page	118
Ending Page	125
File Size	681178
Page Count	8
File Format	PDF
ISBN	9781612841243
e-ISBN	9781612841250
e-ISBN	9781612841236
DOI	10.1109/DRCN.2011.6076893
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-10-10
Publisher Place	Poland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	traffic engineering spare capacity allocation shared backup path protection Redundancy Bandwidth Vectors dual link failures Mathematical model Resource management Equations
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

Spare capacity allocation using shared backup path protection for dual link failures.

2011 8th international workshop on the design of reliable communication networks (drcn) spare capacity allocation using shared backup path protection for dual link failures.

A novel distributed resilience matrix for arbitrary failures in spare capacity allocation problem

Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks

Protection coordination for dual failure on two-layer networks

1spare capacity reprovisioning for shared backup path protection in dynamic generalized multi-protocol label switched networks.

A new efficient spare capacity allocation algorithm in.

Availability-Constrained Shared Backup Path Protection (SBPP) for GMPLS-Based Spare Capacity Reprovisioning

Spare capacity allocation using shared backup path protection for dual link failures

Similar Documents

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

Spare capacity allocation using shared backup path protection for dual link failures.

2011 8th international workshop on the design of reliable communication networks (drcn) spare capacity allocation using shared backup path protection for dual link failures.

A novel distributed resilience matrix for arbitrary failures in spare capacity allocation problem

Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks

Protection coordination for dual failure on two-layer networks

1spare capacity reprovisioning for shared backup path protection in dynamic generalized multi-protocol label switched networks.

A new efficient spare capacity allocation algorithm in.

Availability-Constrained Shared Backup Path Protection (SBPP) for GMPLS-Based Spare Capacity Reprovisioning

Spare capacity allocation using shared backup path protection for dual link failures