Title :
Capacity design of ATM rings with genetic algorithms
Author :
Chen, Wenxia ; Zheng, Junli
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
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;
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
DOI :
10.1109/APCCAS.2000.913662
