Path Restoration Versus Link Restoration in Survivable ATM Networks
Network survivability is a critical issue in telecommunication networks due to the increasing dependence of the society on communication systems. Fast restoration from a network failure is an important challenge that deserves attention. This paper addresses an optimal link capacity and flow assignment design problem for survivable asynchronous transfer mode (ATM) networks based on two restoration strategies: a path restoration and a link restoration. Given the projected traffic demands and the network topology, the capacity and flow assignment are jointly optimized to yield the optimal capacity placement and flow allocation. The problem is formulated as a large-scale nonconvex nonlinear multi-commodity flow problem and is solved by a special augmented Lagrangian method (called separable augmented Lagrangian algorithm (SALA)). Several networks with diverse topological characteristics are used in the experiments to compare the two restoration strategies. Numerical results demonstrate that the link restoration strategy requires more capacity than the path restoration strategy when using both symmetric and asymmetric traffic. This strategy also increases the routing cost, the capacity installation cost, and the total network cost.
KeywordsNetwork reliability ATM Survivability Path restoration Link restoration Separable augmented Lagrangian (SALA) Multi-commodity flow problem Capacity and flow assignment (CFA)
- 8.A. Hamdi, P. Mahey, J.-P. Dussault, A new decomposition method in non-convex programming, in Recent Advances in Optimization, Lecture Notes in Economics and Mathematical Systems, ed. by P. Gritzmann, R. Horst, E. Sachs, R. Tichatschke (Eds), vol. 452, (1997), pp. 90–104Google Scholar
- 9.F. Khandaker, Optimal capacity and flow assignment for self-healing ATM networks based on path restoration: A non-linear model, MSc Thesis, Department of Computer Science, Ryerson University, 29 Aug 2012Google Scholar
- 10.A.B.M. Bodrul, Optimal capacity and flow assignment in self-healing ATM networks based on link restoration: A non-linear model, MSc Thesis, Department. Of Computer Science, Ryerson University, 29 Aug 2012Google Scholar