Multicast routing using genetic algorithm seen as a permutation problem

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 1, Issue , 2006, Pages 479-484

  Araújo, Aluizio F R ^a   Garrozi, Cícero ^a   Leitão, André R G A ^a   Gouvêa Jr , Maury M ^b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTICASTING; TREES (MATHEMATICS); WIDE AREA NETWORKS;

COMPUTATIONAL COST; MULTICAST ROUTING PROBLEM; PERMUTATION PROBLEM; SOURCE-DESTINATIONS ROUTES;

ROUTERS;

EID: 33751108801     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2006.237     Document Type: Conference Paper

References (19)

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. Ghahremani, "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. L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees", Acta Informatica, vol. 15, pp. 141-145, 1981.
8. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs", Mathematica Japonica, vol. 24, no. 6, pp. 573-577, 1980.
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. 1, 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. Haghighat, K. Faez, M. Dehghan, A. Mowlaei and Y. Ghahremani, "GA-based heuristic algorithms for QoS based multicast routing", Knowledge-Based Systems, vol. 16, no. 5-6, pp. 305-312, July 2003.
14. 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.
15. A. Eiben and J. Smith, Introduction to Evolutionary Computing. Springer, 2003.
16. GÉANT Topology Map. http://www.geant.net/upload /pdf/Topology_Oct_2004.pdf. 2005.
17. Bernard M. Waxman. "Routing of Multipoint Connections", IEEE Journal on Selected Areas in Communications, v. 6 n. 9, December 1988.
18. 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.
19. 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.