Spare capacity reprovisioning for high availability shared backup path protection connections

Authors:
Qi Guo;Pin-Han Ho;Hsiang-Fu Yu;Janos Tapolcai;Hussein T. Mouftah
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Canada;Department of Computer Science, National Taipei University of Education, Taiwan;Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Hungary;School of Information Technology and Engineering, University of Ottawa, Canada
Venue:
Computer Communications
Year:
2010

Citing 8
Cited 0

Reconfiguration of spare capacity for MPLS-based recovery in the internet backbone networks

IEEE/ACM Transactions on Networking (TON)
Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels

IEEE/ACM Transactions on Networking (TON)
Approximating optimal spare capacity allocation by successive survivable routing

IEEE/ACM Transactions on Networking (TON)
On Partial Protection in Groomed Optical WDM Mesh Networks

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Improving Survivability through Traffic Engineering in MPLS Networks

ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking

Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking
Availability analysis of span-restorable mesh networks

IEEE Journal on Selected Areas in Communications
Availability Design of Optical Transport Networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Shared backup path protection (SBPP) has been widely studied in the Generalized MPLS (GMPLS) networks due to its efficient spare capacity sharing as well as simplicity and flexibility in service provisioning. This paper presents a novel availability evaluation strategy for the end-to-end (E2E) availability of an SBPP connection by considering up to two simultaneous failures, where the sequence of failures in a failure pattern is considered. To minimize the redundancy while meeting the E2E availability requirement, partial restoration is defined and embedded in the developed model, by which a novel parameter, called a protection level, is manipulated. Based on the proposed availability model, two Linear Program (LP) formulations are introduced, which aim to perform spare capacity reprovisioning along each link for dynamic allocation of SBPP connections under either failure-dependent or failure-independent policies. Extensive simulations are conducted to validate the proposed availability model and demonstrate the effectiveness of the spare capacity reprovisioning architecture. The proposed availability-aware spare capacity reprovisioning approaches are then implemented on top of a well known survivable routing scheme - Successive Survivable Routing (SSR), where the spare capacity saving ratio is taken as the performance measure. We will show that the proposed spare capacity reprovisioning framework is an effective approach for achieving the GMPLS-based recovery in packet-switched networks.