The bandwidth allocation of ATM through genetic algorithm

Author

Pan, Hong ; Wang, Irving Y.

Author_Institution

Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA

fYear

1991

fDate

2-5 Dec 1991

Firstpage

125

Abstract

The authors develop an optimization algorithm based on the genetic algorithm to achieve the bandwidth allocation of the ATM (asynchronous transfer mode) network. Using the ATM technique, one can flexibly reconfigure the network and reassign the bandwidth to meet the requirements of all types of services. By dynamically routing the traffic and adjusting the bandwidth assignment, the average packet delay of the whole network can be reduced to a minimum. The M/M/1 queueing model can be used to analyze the performance. The genetic algorithm is applied to the bandwidth allocation problem of ATM to find the minimum average packet delay of the network. Simulation results show that a delay improvement (41.8%) can be achieved within 30 iterations

Keywords

ISDN; broadband networks; genetic algorithms; queueing theory; telecommunication traffic; time division multiplexing; ATM network; B-ISDN; M/M/1 queueing model; asynchronous transfer mode; average packet delay; bandwidth allocation; dynamic traffic routing; genetic algorithm; optimization algorithm; Asynchronous transfer mode; Bandwidth; Channel allocation; Delay; Genetic algorithms; Performance analysis; Queueing analysis; Routing; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services

Conference_Location

Phoenix, AZ

Print_ISBN

0-87942-697-7

Type

conf

DOI

10.1109/GLOCOM.1991.188369

Filename

188369