loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
Multicast Routing Using Genetic Algorithm Seen as a Permutation Problem
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Aluizio F. R. Araujo, Federal University of Pernambuco, Brazil
C?cero Garrozi, Federal University of Pernambuco, Brazil
Andre R.G.A. Leitao, Federal University of Pernambuco, Brazil
Maury M. Jr Gouvea, Pontifical Catholic University, Minas Gerais, Brazil
Classical approaches of multicast routing consider a tree path whose computational cost entails high use of resources such time and memory in the optimization process. This paper presents a genetic algorithm model applied to the multicast routing problem, in which no tree is built. The solution aims to maximize common paths in source-destinations routes and to minimize the route sizes. New options of fitness functions, variation and selection operators were proposed to increase the ability to generate feasible routes. The simulations were performed in two networks: the 33-node European G?ANT WAN network to assess the capacity to find viable solutions and a 100-node network to test the capacity to handle larger networks. The results suggest promising performance for this approach.
Citation:
Aluizio F. R. Araujo, C?cero Garrozi, Andre R.G.A. Leitao, Maury M. Jr Gouvea, "Multicast Routing Using Genetic Algorithm Seen as a Permutation Problem," aina, vol. 1, pp.477-484, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.