Topology design and bandwidth allocation of embedded ATM networks using genetic algorithm

Author

Tang, Kit-Sang ; Ko, King-Tim ; Man, Kim F. ; Kwong, Sam

Author_Institution

Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, Hong Kong

Volume

2

Issue

6

fYear

1998

fDate

6/1/1998 12:00:00 AM

Firstpage

171

Lastpage

173

Abstract

A genetic algorithm (GA) is proposed for the design of an asynchronous transfer mode (ATM) network embedded in a digital cross connect network. This highly constrained optimization problem is shown to be better solved using GA. Improved results, both in network performance and computation speed, are obtained when comparing with the existing heuristic approach. A similar methodology can be applied for the design of other communication networks.

Keywords

asynchronous transfer mode; broadband networks; genetic algorithms; network topology; telecommunication network routing; telecommunication traffic; ATM networks; asynchronous transfer mode; bandwidth allocation; communication networks; computation speed; digital cross connect network; embedded networks; genetic algorithm; highly constrained optimization problem; network performance; topology design; Algorithm design and analysis; Asynchronous transfer mode; Channel allocation; Distributed control; Genetic algorithms; Network topology; Packet switching; Propagation delay; Spine; Switches;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/4234.681362

Filename

681362