MulRoGA: A multicast routing genetic algorithm approach considering multiple objectives

Applied Intelligence

Volumn 32, Issue 3, 2010, Pages 330-345

  Araújo, Aluizio Fausto Ribeiro ^a   Garrozi, Cícero ^a  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

Genetic algorithms; Multicast routing; Multiobjective optimization; Source based multicasting

Indexed keywords

FORESTRY; GENETIC ALGORITHMS; HEURISTIC METHODS; MULTICASTING; ROUTING ALGORITHMS; SIMULATED ANNEALING; TREES (MATHEMATICS);

CONFLICTING OBJECTIVES; GENETIC ALGORITHM APPROACH; MINIMISATION; MULTI-OBJECTIVES OPTIMIZATION; MULTICAST ROUTING; MULTICAST TREE; MULTIPLE-OBJECTIVES; NETWORK LINKS; ROUTING PROBLEMS; SOURCE-BASED MULTICASTING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77952008601     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-008-0148-5     Document Type: Article

References (37)

1. Tanenbaum A (2003) Computer networks. Prentice Hall, New York
2. Miller C (1998) Multicast networking and applications. Addison Wesley, Reading
3. Maufer T (1997) Deploying IP multicast in the enterprise. Prentice-Hall, New York
4. C Oliveira P Pardalos 2005 A survey of combinatorial optimization problems in multicast routing Comput Oper Res 32 8 1953 1981 1068.90027 10.1016/j.cor.2003.12.007
5. AT Haghighat K Faez M Dehghan A Mowlaei Y Ghahremani 2004 GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing Comput Commun 27 1 111 127 10.1016/S0140-3664(03)00185-3
6. Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
7. J Cui J Kim D Maggiorini K Boussetta M Gerla 2005 Aggregated multicast-a comparative study Cluster Comput 8 15 26 10.1007/s10586-004-4433-8 (Pubitemid 40264828)
8. A Haghighat K Faez M Dehghan A Mowlaei Y Ghahremani 2003 GA-based heuristic algorithms for QoS based multicast routing Knowl Based Syst 16 5-6 305 312 10.1016/S0950-7051(03)00032-7
9. 2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm Wirel Netw 10 3 271 286 10.1023/B:WINE.0000023861.10684.f1
10. Q Zhang Y Leung 1999 An orthogonal genetic algorithm for multimedia multicast routing IEEE Trans Evol Comput 3 1 53 62 10.1109/4235.752920
11. C-F Tsai C-W Tsai C-P Chen 2004 A novel algorithm for multimedia multicast routing in a large scale network J Syst Softw 72 3 431 441 10.1016/S0164-1212(03)00096-7
12. MT Chen S Tseng 2005 A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting J Inf Sci Eng 21 1 85 108 2118411
13. J Siregar Y Zhang H Takagi 2005 Optimal multicast routing using genetic algorithm for WDM optical networks IEEE Trans Commun E88B 1 219 226
14. Eiben A, Smith J (2003) Introduction to evolutionary computing. Springer, Berlin
15. R Hwang W Do S Yang 2000 Multicast routing based on genetic algorithm J Inf Sci Eng 16 885 901
16. Haghighat AT, Faez K, Dehghan M, Mowlaei A, Ghahremani Y (2002) A genetic algorithm for Steiner tree optimization with multiple constraints using Prüfer number. In: Lecture notes in computer science, vol 2510. Springer, Berlin, pp 272-280
17. Li L, Li C (2003) Genetic algorithm-based QoS multicast routing for uncertainty in network parameters. In: Lecture notes in computer science, vol 2642. Springer, Berlin, pp 430-441
18. Araújo AFR, Garrozi C, Leitão ARGA, Gouvêa Jr MM (2006) Multicast routing using genetic algorithm seen as a permutation problem. In: Proc IEEE 20th international conference on advanced information networking and applications, vol 1 (AINA'06)
19. GÉANT topology map (Online). Available: http://www.geant.net/ upload/pdf/Topology-Oct-2004.pdf
20. BM Waxman 1988 Routing of multipoint connections IEEE J Sel Areas Commun 6 9 1617 1622 10.1109/49.12889
21. Medina A, Lakhina A, Matta I, Byers J (2001) BRITE: An approach to universal topology generation. In: Proc of the international workshop on modeling, analysis and simulation of computer and telecommunications systems-MASCOTS'01, Cincinnati, Ohio, August 2001
22. R Sriram G Manimaran C Siva Ram Murthy 1998 Algorithms for delay-constrained low-cost multicast tree construction Comput Commun 21 18 1693 1706 10.1016/S0140-3664(98)00208-4
23. S Kirkpatrick CD Gelatt MP Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680 10.1126/science.220.4598.671 702485
24. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading
25. Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York
26. Miettinen K (1999) Evolutionary algorithms in engineering and computer science: recent advances in genetic algorithms, evolution strategies, evolutionary programming, GE. Wiley, New York
27. B Ombuki BJ Ross F Hanshar 2006 Multi-objective genetic algorithms for vehicle routing problem with time windows Appl Intell 24 17 30 10.1007/s10489-006-6926-z (Pubitemid 43130238)
28. CA Coello Coello 2000 An updated survey of GA-based multiobjective optimization techniques ACM Comput Surv 32 2 109 143 10.1145/358923.358929
29. Kumar R, Banerjee N (2005) Running time analysis of a multiobjective evolutionary algorithm on simple and hard problems. In: 8th international workshop on the foundations of genetic algorithms-FOGA 2005. Lecture notes in computer science, vol 3469. Springer, Berlin, pp 112-131
30. CW Ahn RS Ramakrishna 2002 A genetic algorithm for shortest path routing problem and the sizing of populations IEEE Trans Evol Comput 6 6 566 579 10.1109/TEVC.2002.804323
31. Garrozi C, Araújo AFR (2006) Multiobjective Genetic Algorithm for Multicast Routing, In: Proc 2006 IEEE world congress on computational intelligence (WCCI 2006), Vancouver, July 2006
32. EW Dijkstra 1959 A note on two problems in connexion with graphs Numer Math 1 1 269 271 0092.16002 10.1007/BF01386390 107609
33. P Narváez K Siu H Tzeng 2000 New dynamic algorithms for shortest path tree computation IEEE/ACM Trans Netw 8 6 734 746 10.1109/90.893870 (Pubitemid 32226992)
34. P Wider 1987 Steiner problem in networks: a survey Networks 17 129 167 10.1002/net.3230170203 883025
35. X Jia 1998 A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks IEEE/ACM Trans Netw 6 6 828 837 10.1109/90.748092
36. A Ballardie P Francis J Crowcroft 1993 Core-based trees (CBT)-an architecture for scalable inter-domain multicast routing Comput Commun Rev 23 4 85 95 10.1145/167954.166246
37. S Deering DL Estrin D Farinacci V Jacobson C-G Liu L Wei 1996 The PIM architecture for wide-area multicast routing IEEE/ACM Trans Netw 4 2 153 162 10.1109/90.490743