A Fault-tolerant Multicast Routing Algorithm in ATM Networks

This paper presents a genetic algorithm based method to solve the capacity and routing assignment problem arising in the design of selfhealing networks using the Virtual Path (VP) concept. Past research has revealed that Preplanned Backup Protection method and the Path Restoration scheme can provide a best compromise on the reserved spare capacity and the failure restoration time. Base on a set of customer traffic demands, we will determine the routings of the working and backup virtual paths to satisfy the demands, so that the traffic is 100% restorable under single point of failure and at the same time the amount of spare capacity can be minimized. In contrast to the past researches on this area, we will use Genetic Algorithm instead of linear programming. There are several advantages of using Genetic Algorithm which included faster and lower computation cost in reaching a reasonably good virtual path routing scheme, it can tackle multiple objectives function effectively, and less c...

• Type: Conference
• Year: 2000
• Where: GECCO
• Authors: Sam Kwong, S. S. Chan
• Keywords: GECCO 2000, Genetic Algorithm, Optimization, Spare Capacity, Virtual Path