Title :
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
fDate :
6/1/1998 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.681362
