Capacity design of asynchronous transfer mode rings using genetic algorithms

A self healing ring is one of the most intriguing schemes for survivability of telecommunication networks. Capacity design is an important aspect of the layout for a bi directional self healing ring. Genetic algorithms can be used to solve the optimization problem that arises in capacity design of ATM bi directional rings. The global optimization capability of genetic algorithms is utilized to balance loads on ATM rings and minimize the ring capacity requirement. The problem is NP complete when demand splitting is not allowed. Mathematical models are presented for genetic algorithms for rings with or without demand splitting. Stimulations are presented for different size rings. The results show that the proposed algorithm has better performance than other algorithms.