BROADBAND NETWORK DESIGN WITH CONTROLLED EXPLOITATION OF FLOW CONVERGENCE OVERLOADS IN ATM VP-BASED RESTORATION
Yudian Zheng, Wayne D. Grover, Mike H. MacGregor · 1997
This paper studies the capacity placement problem arising in the design of ATM VP-based restoration networks. Previous work on this problem has either been heuristic in nature and/or has treated the ATM spare capacity design problem in a manner that is essentially the same as for STM path restorable networks. In this paper, we develop an exact optimization approach which lets us exploit the inherently statistical nature of the traffic in ATM in capacity planning for restoration. This is based on formulation of a backup-VP restoration capacity design that permits a controlled maximum of convergent flow overloads on spans during restoration. Results show that significant capacity savings can be obtained relative to STM if ATM restoration is allowed even modest restoration-induced oversubscription of bandwidth on surviving spans. We give two Integer Program (IP) formulations and a pair of algorithms for upper and lower bounding of the spare capacity required for ATM Backup-VP restoration. These methods should facilitate further exploration of ATM restoration strategies which exploit the intrinsic differences between ATM and STM transport.