Multiobjective genetic algorithm for multicast routing

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2513-2520

  Garrozi, Cícero ^a  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; MULTICASTING; MULTIOBJECTIVE OPTIMIZATION; TOPOLOGY;

DIVERSITY; FITNESS FUNCTIONS; PATH ROUTING; SELECTION OPERATORS; SOURCE-DESTINATION ROUTES;

NETWORK ROUTING;

EID: 34547276650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. A. Tanenbaum, Computer Networks. Prentice Hall, 2003.
2. C. Miller, Multicast Networking and Applications. Addison Wesley, 1998.
3. T. Maufer, Deploying IP Multicast in the Enterprise. Prentice-Hall, 1997.
4. C. Oliveira and P. Pardalos, "A survey of combinatorial optimization problems in multicast routing", Computers and Operations Research, vol. 32, no. 8, pp. 1953-1981, Aug. 2005.
5. A. T. Haghighat, K. Faez, M, Dehghan, A. Mowlaei and Y. Ghahreniani, "GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing", Computer Communications, vol. 27, no. 1, pp. 111-127, 2004.
6. M. Garey and D. Johnson, Computers and Intractability: a Guide to the Theory of NP-completeness. New York: Freeman, 1979.
7. A. Haghighat, K. Faez, M. Dehghan, A. Mowlaei. and Y. Ghahreinani, "GA-based heuristic algorithms for QoS based multicast routing", Knowledge-Based Systems, vol. 16, no. 5-6, pp. 305-312, July 2003.
8. A. Roy and S. K. Das, "QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm", Wireless Networks, vol. 10, no. 3, pp. 271-286, 2004.
9. Q. Zhang and Y. Leung, "An orthogonal genetic algorithm for multimedia multicast routing", IEEE Transactions on Evolutionary Computation, vol. 3, no. 1, pp. 53-62, Apr. 1999.
10. C-F. Tsai, C-W. Tsai, and C.-P. Chen, "A. novel algorithm for multimedia multicast routing in a large scale network", Journal of Systems and Software, vol. 72, no. 3, pp. 431-441, 2004.
11. M.T. Chen and S. Tseng, "A. genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting", Journal of Information Science and Engineering, vol. 21, no. l, pp. 85-108, Jan. 2005.
12. J. Siregar, Y. Zhang and H. Takagi, "Optimal multicast routing using genetic algorithm for WDM optical networks", IEEE Transactions on Communications, vol. E88B, no. 1, pp. 219-226, Jan. 2005.
13. A. Eiben and J. Smith., Introduction to Evolutionary Computing. Springer, 2003.
14. A. F. R. Araujo, C. Garrozi, A. R. G. A. Leitão and M, M, Gouvêa Jr, "Multicast routing using genetic algorithm seen as a permutation problem", In. Proc. IEEE 20th International Conference on Advanced Information Networking and Applications, Vienna, 2006 (in press).
15. GÉANT Topology Map [Online], Available: http://www.geant.net/ upload/pdf/Topology_Oct_2004.pdf*.
16. B. M. Waxman. "Routing of multipoint connections", IEEE Journal on Selected Areas In Communications, v. 6 n. 9, Dec. 1988.
17. A. Medina, A. Lakhina, I. Matta, and J. Byers. "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.
18. B. Ombuki, B, J. Ross and F. Hanshar. "Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows". Applied Intelligence, vol. 24, pp. 17-30, 2006.
19. C. A. Coello Coello. "An Updated Survey of GA-Based Multiobjective Optimization Techniques". ACM Computing Surveys, Vol. 32, No. 2, June 2000
20. R. Kumar and N. Banerjee. "Running Time Analysis of a Multiobjective Evolutionary Algorithm on Simple and Hard Problems". FOGA 2005, LNCS 3469, pp. 112-131, 2005.
21. C. W. Ahn and R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, Dec. 2002, pp. 566-579.
22. A. Ballardie, P. Francis and J Crowcroft, "Core-based trees (CBT) -an. architecture for scalable inter-domain multicast routing", Computer Communication Review, vol. 23, no. 4, pp. 85-95, 1993.
23. S. Deering, D. L. Estrin, D. Farinacci, V Jacobson, C-G Liu and L Wei. "The PIM architecture for wide-area multicast routing". IEEE/ACM Transactions on Networking, vol. 4, no. 2, pp. 153-162, 1996.