The hop-limit approach for spare-capacity assignment in survivable networks
IEEE/ACM Transactions on Networking (TON)
Journal of Network and Systems Management
An improved scheme for self-healing in ATM networks
Computer Communications
| Hi-index | 0.00 |
This paper studies the capacity and flow assignment problem arising in the design of self-healing ATM networks using the virtual path (VP) concept. The problem is formulated here as a linear programming problem which is solved using standard methods. The objective is to minimize the spare capacity cost for the given restoration requirement. The spare cost depends on restoration strategies used in the network. In the paper we will compare several restoration strategies, notably, global versus failure-oriented reconfiguration, path versus link based restoration and state-dependent versus state-independent restoration, quantitatively in terms of spare cost. The advantages and disadvantages of various restoration strategies are also highlighted. Such comparisons provide useful guidance for real network design. Further, a new heuristic algorithm is developed in this paper for the design of large self-healing ATM networks using path based restoration. Numerical results illustrate that the heuristic algorithm is efficient and can give near-optimal solutions for the spare capacity allocation and flow assignment.