Title :
An algorithm for bandwidth management with survivability constraints in ATM networks
Author :
Pai, Dennis J. ; Owen, Henry L.
Author_Institution :
Sch. of ECE, Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
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
Keywords :
asynchronous transfer mode; integer programming; optimisation; telecommunication network management; telecommunication network reliability; telecommunication network routing; telecommunication traffic; ATM networks; Lagrangian relaxation; bandwidth management algorithm; excess spare bandwidth utilisation; integer optimization problem; integrity preservation; multilevel survivability constraints; overloaded network; subgradient optimization; survivable networks; virtual paths; working traffic routing; B-ISDN; Bandwidth; Fault tolerance; Intelligent networks; Lagrangian functions; Next generation networking; Physical layer; SONET; Technology management; Telecommunication traffic;
Conference_Titel :
Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7803-3925-8
DOI :
10.1109/ICC.1997.605226
