Capacity design of ATM rings with genetic algorithms

Author

Chen, Wenxia ; Zheng, Junli

Author_Institution

Dept. of Electron. Eng., Tsinghua Univ., Beijing, China

fYear

2000

fDate

2000

Firstpage

883

Lastpage

886

Abstract

A self-healing ring (SHR) is one of the most intriguing schemes that provide survivability for telecommunication networks. The suitability of genetic algorithms (GA) for solving an optimization problem in capacity design of ATM SHRs is studied The capability of global optimization of CA is utilized to achieve the optimization objects of balancing loads on ATM rings and minimizing the capacity requirement of the rings. The problem is NP-complete when demand splitting is not allowed. Mathematical models for rings with or without demand splitting are built. Computational results show that the proposed algorithm has better performance than other algorithms

Keywords

B-ISDN; asynchronous transfer mode; genetic algorithms; ATM rings; NP-complete; balancing loads; capacity design; capacity requirement; demand splitting; genetic algorithms; global optimization; optimization problem; self-healing ring; survivability; telecommunication networks; Algorithm design and analysis; Asynchronous transfer mode; Bidirectional control; Costs; Design engineering; Design optimization; Electronic mail; Genetic algorithms; Genetic engineering; Protection switching;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2000. IEEE APCCAS 2000. The 2000 IEEE Asia-Pacific Conference on

Conference_Location

Tianjin

Print_ISBN

0-7803-6253-5

Type

conf

DOI

10.1109/APCCAS.2000.913662

Filename

913662