A heuristic ant algorithm for solving QoS multicast routing problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1630-1635

  Chu, Chao Hsien ^a   Gu, Junhua ^b   Hou, Xiang Dan ^b   Gu, Qijun ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b HEBEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; NETWORK ROUTING; QUALITY OF SERVICE; SCALABILITY; TREES (MATHEMATICS);

ANT ALGORITHMS; DELAY JITTERS; MULTICAST ROUTING; MULTICAST TREE; NEAR-OPTIMAL; PACKET LOSS RATES; QOS (QUALITY OF SERVICE); QOS MULTICAST ROUTING PROBLEMS;

ALGORITHMS;

EID: 35048818730     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004486     Document Type: Conference Paper

References (15)

1. L. H. Sahasrabuddhe, and B. Mukhetjee, "Multicast Routing Algorithms and Protocols: A Tutorial," IEEE Network, PP. 90-102, January/February 2000
2. B. Wang, and J. C. Hou, "Multicast Routing and Its QoS Extension: Problems, Algorithms, and Protocols," IEEE Network, pp. 22-36, January/February 2000
3. H. F. Salama, D. S. Reeves, and Y. Viniotis, "Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks," IEEE Journal on Selected Areas in Communications, Vol. 15:3, pp. 332-345, 1997
4. L. Guo and I. Matta, "QDMR: An Efficient QoS Dependent Multicast Routing Algorithm," Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, pp.213-222, 1999
5. Z. Wang, and I. Crowcroft, "Quality of Service for Supporting Multimedia Applications," IEEE Journal on Selected Areas in Communications, Vol. 14:7, pp. 1228-1234, 1996
6. W. Wu, "Multicast routing Algorithm Based on Multiple Qualities of Services," Applied Electronic Technologies, Vol. 266:8, 2000 (In Chinese)
7. E. Gelenbe, A. Ghanwani, and V. Srinivasan, "Improved Neural Heuristics for Multicast Routing," IEEE Journal on Selected Areas in Communications, Vol. 15:2, pp. 147-155, February 1997
8. Z. Wang, and B. Shi, "Solution to QoS Multicast Routing Problem Based on Heuristic Genetic Algorithm," Journal of Computer, 2001, Vol. 24:1, pp. 55-61, 2001 (in Chinese)
9. X. Zhou, C. Chen, and G Zhu, "A Genetic Algorithm for Multicasting Routing Problem," International Conference on Communication Technology, Vol. 2, Pp. 1248-1253, 2000
10. G Lu, Z. Liu and Z. Zhou, "Multicast Routing Based on Ant Algorithm for Delay-Bounded and Load-Balancing Traffic," 25th Annual IEEE Conference on Local Computer Networks, pp. 362-3 68, 2000
11. G Lu, and Z. Liu, "Multicast Routing Based on Ant Algorithm with Delay and Delay Variation Constraints," The 2000 IEEE Asia-Pacific Conference on Circuits and Systems, pp. 243-246, 2000
12. Y. Wang, and J. Xie, "Ant Colony Optimization for Multicast Routing," The 2000 IEEE Asia-Pacific Conference on Circuits and Systems, pp. 54-5 7, 2000
13. S. Zhang, and Z. Liu, "A QoS Routing Algorithm Based on Ant Algorithm," 25th Annual IEEE Conference on Local Computer Networks, pp. 574-578, 2000
14. M. Dorigo, V. Maniezzo, and A. Colomi, "The Ant System: Optimization by a Colony of Cooperation Agents," IEEE Transactions on Systems, Man, and Cybernetics- Party B, Vol. 26:1, pp. 1-13, 1996.
15. M. Dorigo, and L. M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, Vol. 1:1, pp. 53-66, April 1997