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

Volume

1

fYear

1997

fDate

8-12 Jun 1997

Firstpage

261

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICC.1997.605226

Filename

605226