An algorithm for bandwidth management with survivability constraints in ATM networks
D.J. Pai, Hywel L. Owen · 2002
An ATM bandwidth management algorithm coupled with multilevel survivability constraints based on virtual paths (VP) is proposed. Two key features in regard to survivable ATM networks are incorporated in the new algorithm: (1) Preserve the integrity of each flow, and (2) Utilization of the excess spare bandwidth in the network to route working traffic when the network is overloaded. The algorithm is an integer optimization problem and is solved using Lagrangian relaxation with subgradient optimization. Results obtained from a sample network are shown.