Comparison of two path restoration schemes in self-healing networks

Authors:
Yijun Xiong;Lorne Mason
Affiliations:
Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge, LA;INRS-Telecommunications, 16 Place du Commerce, Verdun, Que., Canada
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2002

Citing 5
Cited 6

The hop-limit approach for spare-capacity assignment in survivable networks

IEEE/ACM Transactions on Networking (TON)
Fast restoration of real-time communication service from component failures in multi-hop networks

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
A comparison of pre-planned routing techniques for virtual path restoration

ATM networks
Restoration strategies and spare capacity requirements in self-healing ATM networks

IEEE/ACM Transactions on Networking (TON)
Comparative Study on Restoration Schemes of Survivable ATM Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution

Integrating reliability and quality of service in networks with switched virtual circuits

Computers and Operations Research
Approximating optimal spare capacity allocation by successive survivable routing

IEEE/ACM Transactions on Networking (TON)
On the problem of capacity allocation and flow assignment in self-healing ATM networks

Computer Communications
Survivable ATM mesh networks: Techniques and performance evaluation

Journal of Systems and Software
Maximizing restorable throughput in MPLS networks

IEEE/ACM Transactions on Networking (TON)
Region protection/restoration scheme in survivable networks

MMM-ACNS'05 Proceedings of the Third international conference on Mathematical Methods, Models, and Architectures for Computer Network Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

The state-independent (SI) and state-dependent (SD) path restoration schemes for self-healing networks are studied in this paper. The integer programming (IP) formulations for the spare capacity allocation and restoration flow assignment are first presented. Based on the optimal IP solutions, the SI and SD restoration schemes are then compared quantitatively in terms of spare capacity requirement (SCR), restoration time, VPI (virtual path identifier) redundancy (in ATM) and nodal storage capacity requirement. The comparison is based on spare optimization, single link failure scenario and 100% restoration. The SCR is also compared under single node failure scenario. It is observed that using group VP (virtual path) restoration (for either SI or SD) can substantially reduce the restoration time with only a small increase in spare capacity cost. Further, the SI restoration seems better than the SD restoration for the cases we have studied, at least in spare optimization, as its implementation is relatively easier and the difference in SCR between SI and SD is not significant. The economies of scale in transmission facility cost is also investigated in the paper.